| 一种多尺度的时间序列相似模式匹配算法 |
| |
| 引用本文： | 郑诚,蔡庆生.一种多尺度的时间序列相似模式匹配算法[J].小型微型计算机系统,2003,24(3):546-549. |
| |
| 作者姓名： | 郑诚 蔡庆生 |
| |
| 作者单位： | 1. 中国科学技术大学,计算机科学技术系,安徽,合肥,230027;安徽大学,计算机系,安徽,合肥,230039
2. 中国科学技术大学,计算机科学技术系,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金 (No. 69975 0 0 1)资助，安徽省教育厅自然基金项目 (2 0 0 2 kj0 0 9)资助 |
| |
| 摘 要： | 提出一种多尺度的时间序列相似模式匹配算法，该算法用离散小波变换对时间序列进行多分辨分析，在多尺度上提取序列的形状特征，然后在不同的尺度上找出相似的序列和子序列模式，该算法可以匹配不同长度的序列，并能支持垂直平移变换和幅度伸缩变换。
|
| 关 键 词： | 时间序列 相似模式匹配算法 数据库 数据挖掘 知识发现 相似性 离散小波变换 |
| 文章编号： | 1000-1220(2003)03-0546-04 |
A Muti-scale Similar Pattern Match Approach for Times Series Databases |
| |
| ZHENG Cheng ,CAI Qing sheng.A Muti-scale Similar Pattern Match Approach for Times Series Databases[J].Mini-micro Systems,2003,24(3):546-549. |
| |
| Authors: | ZHENG Cheng CAI Qing sheng |
| |
| Affiliation: | ZHENG Cheng 1,2,CAI Qing sheng 1 1 |
| |
| Abstract: | This paper proposed a multi scale similar pattern match approach for Times Series Databases. Time series is analyzed by discrete wavelet transformation at multi resolution. Shape features of time series is extracted at multi scale. Then Sequence or sub sequence Similar to pattern sequence can be found from raw time series at multi scale. It has capability of matching time series of different lengths. It can support vertical shifting and amplitude scaling transformation. |
| |
| Keywords: | data mining time series similarity discrete wavelet transform multi scale |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
