| 相似时间序列的快速检索算法 |
| |
| 引用本文： | 郑烇,朱明,王俊普,蔡庆生.相似时间序列的快速检索算法[J].小型微型计算机系统,2004,25(5):785-789. |
| |
| 作者姓名： | 郑烇 朱明 王俊普 蔡庆生 |
| |
| 作者单位： | 1. 中国科学技术大学,自动化系,安徽,合肥,230027
2. 中国科学技术大学,计算机系,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金项目 ( 60 2 72 0 40 )资助 |
| |
| 摘 要： | 在前人提出的扩展时序数据距离定义的基础上 ,首先提出一种在时域上计算时序数据距离的新算法 ,该算法时间复杂度为 O( n× m ) ,能够解决时序数据在 Y轴上的漂移和伸缩带来的问题 ;之后提出一种在频域上计算时序数据距离的新算法 ,该算法时间复杂度仅为 O( n× fc) ,效率很高 ,便于在线实现 ,而且同样能够解决时序数据漂移和伸缩的问题 ;本文还给出和证明了该算法的一个重要组成部分 :时序数据增量式的 DFT算法
|
| 关 键 词： | 时间序列 子时序 相似度 |
| 文章编号： | 1000-1220(2004)05-0785-05 |
Quick Search Algorithm of Finding Similar Sequence |
| |
| ZHENG Quan ,ZHU Ming,WANG Jun pu ,CAI Qing sheng.Quick Search Algorithm of Finding Similar Sequence[J].Mini-micro Systems,2004,25(5):785-789. |
| |
| Authors: | ZHENG Quan ZHU Ming WANG Jun pu CAI Qing sheng |
| |
| Affiliation: | ZHENG Quan 1,ZHU Ming,WANG Jun pu 1,CAI Qing sheng 2 1 |
| |
| Abstract: | |
| |
| Keywords: | time series subsequence similarity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
