基于傅立叶变换的一种时间序列相似搜索算法

被引:6
作者
陈晓航
彭宏
谢运祥
机构
[1] 华南理工大学计算机工程与科学系,华南理工大学计算机工程与科学系,华南理工大学计算机工程与科学系广州,广州,广州
基金
广东省自然科学基金;
关键词
时间序列; 离散傅立叶变换; R+树;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
该文提出了基于傅立叶变换的一种新的时间序列相似搜索算法。该算法利用高效的索引方法,达到快速的匹配,解决了多序列的子序列匹配问题。大量算例验证了该算法的通用性和有效性,它可以应用到求解各种时间序列相关的实际问题。
引用
收藏
页码:202 / 203
页数:2
相关论文
共 1 条
[1]
时序数据库中相似序列的挖掘 [J].
段立娟 ;
高文 ;
王伟强 .
计算机科学, 2000, (05) :39-44