文件名称：基于小波和动态时间弯曲的时间序列相似匹配 (2006年)
文件大小：2.19MB
文件格式：PDF
更新时间：2024-06-12 10:23:59
自然科学 论文
提出了一种基于小波和动态时间弯曲（DTw）距离的时间序列索引和相似匹配方法。该方法采用小波变换进行数据降维，利用R*-tree建立多维索引结构。给出了查询序列的DTW距离边界和其在小波空间的查询超矩形的计算方法，从而将原始空间的基于DTW距离的相似匹配转换为小波空间基于欧氏距离的相似匹配。证明了此匹配方法不会产生漏报，给出了基于DTW距离的范围查询算法和近邻查询算法。实验结果表明该方法具有较高匹配精度和其较低的计算代价。