论文研究 nn快速分类算法.pdf

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