| 基于序变换的时间序列快速匹配搜索方法 |
| |
| 引用本文： | 袁晓峰,许化龙,陈淑红. 基于序变换的时间序列快速匹配搜索方法[J]. 计算机工程, 2007, 33(17): 102-104 |
| |
| 作者姓名： | 袁晓峰 许化龙 陈淑红 |
| |
| 作者单位： | 第二炮兵工程学院3系,西安,710025;第二炮兵装备研究院第三研究所,北京,100085 |
| |
| 摘 要： | 分析了时间序列相似匹配搜索的研究现状，提出了基于序变换的时间序列相似匹配搜索方法。该方法能够实现趋势相似的不同长度子序列的快速匹配搜索，同时具有对匹配序列的平移、时间轴的伸缩不敏感、误警率低，以及易于建立索引等优点。实验结果证明了该方法的有效性。
|
| 关 键 词： | 时间序列 序模式 序变换 相似性搜索 |
| 文章编号： | 1000-3428（2007）17-0102-03 |
| 修稿时间： | 2006-10-16 |
Ordinal-transformation-based Method for Fast Similarity Search of Time Series |
| |
| YUAN Xiao-feng,XU Hua-long,CHEN Shu-hong. Ordinal-transformation-based Method for Fast Similarity Search of Time Series[J]. Computer Engineering, 2007, 33(17): 102-104 |
| |
| Authors: | YUAN Xiao-feng XU Hua-long CHEN Shu-hong |
| |
| Affiliation: | (1. No. 3 Dept., The Second Artillery Engineering Institute, Xi’an 710025; 2. No.3 Institute, The Second Artillery Armament Academy, Beijing 100085) |
| |
| Abstract: | This paper reviews the current research status of time series similarity search, and proposes ordinal-transformation-based similarity search method, which can achieve fast trend similarity search among sub-series of different length. In addition to insensitivity to horizontal shifting and time-axis scaling, the proposed method has a lower false alarm ratio and a higher indexing efficiency. Experimental results show the proposed method is quite competitive in terms of speed and robustness. |
| |
| Keywords: | time series ordinal pattern ordinal transformation similarity search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
