相似时间序列的快速检索算法

被引：10

作者：

郑烇

朱明

王俊普

蔡庆生

机构：

[1] 中国科学技术大学自动化系

[2] 中国科学技术大学计算机系

来源：

小型微型计算机系统 | 2004年 / 05期

关键词：

时间序列; 子时序; 相似度;

D O I：

暂无

中图分类号：

TP391.3 [检索机];

学科分类号：

摘要：

在前人提出的扩展时序数据距离定义的基础上 ,首先提出一种在时域上计算时序数据距离的新算法 ,该算法时间复杂度为 O( n× m ) ,能够解决时序数据在 Y轴上的漂移和伸缩带来的问题 ;之后提出一种在频域上计算时序数据距离的新算法 ,该算法时间复杂度仅为 O( n× fc) ,效率很高 ,便于在线实现 ,而且同样能够解决时序数据漂移和伸缩的问题 ;本文还给出和证明了该算法的一个重要组成部分 :时序数据增量式的 DFT算法

引用

页码：785 / 789

页数：5