【摘 要】
：
由于DTW距离度量方法的计算时间和空间复杂度较高,不能满足大规模时间序列流中的相似性搜索要求,提出一种基于DTW的时间序列流相似性搜索方法。利用全局约束和时间序列标准化
【基金项目】
：
重庆市科委基金项目(2012jcsf-jfzhX0004)
论文部分内容阅读
由于DTW距离度量方法的计算时间和空间复杂度较高,不能满足大规模时间序列流中的相似性搜索要求,提出一种基于DTW的时间序列流相似性搜索方法。利用全局约束和时间序列标准化结合的方法提高搜索的精度,针对时间序列流中数据标准化方法计算代价过高问题,利用时间序列标准化和封袋逐步更新方法的下界距离,利用双循环缓冲区,存储查询序列的上下边界,进一步提高其数据读取和计算速度。实验结果表明,该方法与传统的静态时间序列搜索方法相比具有相同的准确度,但其搜索速度更快且DTW下界距离紧致性更好。
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
对石狮市污水处理厂尾水回用工程建设经验进行了总结,介绍了工程背景以及尾水回用在生态调节、水系治理效果、工程造价等方面取得的成效,可供其他城市建设者和管理者借鉴和参
采用文献资料法、调查访问法、问卷调查法与数据统计法对武汉市31家健身俱乐部健美操指导员的管理、培养与运作进行调查研究。通过对数据与表象的分析,总结出武汉市健身俱乐
油茶(Camellia oleifera)属山茶科(Theaceae)山茶属(Camellia L.)常绿小乔木,是我国重要的木本油料树种。但油茶从种植到盛果期的周期较长,在此期间通过合理间作,不仅可以促
继＂绿色信贷＂后,中国正式确立了建立环境污染责任保险制度的路线图,这一举措将环境经济政策推向了一个新的领域,这意味着中国必须面对新的问题。对绿色保险在中国的应用进行了
本文先是介绍了住房公积金财务分析指标,之后阐述了住房公积金财务分析指标在资金核算中的应用及住房公积金财务分析指标在实际中的应用,最后对住房公积金财务分析指标存在的
超声诊断学是以电子学与医学工程学的最新成就与解剖学和病理学等形态学为基础,并与临床医学密切结合,获得超声图像,从而使一些疾病得到早期诊断,属医学影像学范畴,是医学影
背景：干细胞培养基，尤其是乳腺干细胞培养基现阶段尚无有效的制备方法。目的：利用Sca-1＋乳腺细胞验证自制乳腺干细胞培养基的有效性。方法：用BM培养基培养乳腺器官样小体，6 d后以免
有一张Word表格需要你录入数据，这张表格列数和行数都很多，在录入时，不太容易确定当前是在哪一个单元格中录入数据，有时出现错行．而且，在表格中移动插入点和转入下一行也比较麻烦。