基于小波变换的时间序列相似模式匹配

摘要

提出了一种新的时序相似模式匹配方法,它采用小波分析的方法实现时间序列数据的降维,采用小波序列表示原序列,将小波序列组织为多维索引结构R*-tree存储.在该索引结构基础上,基于一种表示相似性的距离函数,定义了范围查询和最近邻查询算法.实验结果证明这种方法性能优于传统的基于傅立叶变换的相似模式匹配方法.