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

被引:31
作者
张海勤
蔡庆生
机构
[1] 中国科学技术大学计算机科学与技术系
关键词
时间序列; 小波; 离散小波变换; 模式匹配;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
提出了一种新的时序相似模式匹配方法 ,它采用小波分析的方法实现时间序列数据的降维 ,采用小波序列表示原序列 ,将小波序列组织为多维索引结构R tree存储 .在该索引结构基础上 ,基于一种表示相似性的距离函数 ,定义了范围查询和最近邻查询算法 .实验结果证明这种方法性能优于传统的基于傅立叶变换的相似模式匹配方法
引用
收藏
页码:373 / 377
页数:5
相关论文
共 1 条
[1]  
The R~*-tree: An Efficient and Robust Access Method for Points and Rectangles .2 BECKMANN,N,KRIEGEL,H.-P,SCHNEIDER,R,SEEGER,B. Proceedings of ACM SIGMOD International Conference on Management of Data . 1990