高效的时间序列下界技术

摘要：

针对时间序列数据,提出一种新的基于动态时间弯曲的下界技术,该技术首先基于分段聚集近似的线性表示对原始序列进行降维,同时生成查询序列的网格最小边界矩形近似表示,然后利用基于动态时间弯曲距离对两者下界距离度量.实验结果表明,该下界技术与以往相关技术相比,能够产生更大的下界距离,具有更强的紧凑度、裁剪搜索空间能力以及更短的运行时间,有利于时间序列数据挖掘.

关键词：时间序列、动态时间弯曲、下界、网格最小边界矩形

所属期刊栏目：45

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家科学技术部2007年度国际科技合作与交流专项经费项目the National Science & Technology Foundation of China under Grant 2007DFA11110

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-171