节点文献

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

A DFT-Based Algorithm for Similarity Search in Time Series Database

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈晓航彭宏谢运祥

【Author】 Chen Xiaohang Peng Hong Xie Yunxiang(Dept.of Comp.Eng.&Scien.,South China Univ.of Tech.,Guangzhou510640)

【机构】 华南理工大学计算机工程与科学系华南理工大学计算机工程与科学系 广州510640广州510640广州510640

【摘要】 该文提出了基于傅立叶变换的一种新的时间序列相似搜索算法。该算法利用高效的索引方法,达到快速的匹配,解决了多序列的子序列匹配问题。大量算例验证了该算法的通用性和有效性,它可以应用到求解各种时间序列相关的实际问题。

【Abstract】 This paper presents a DFT-base d algorithm for similarity search in time series database.Using an efficient index method,people can get a fast matching,and have solved the subsequence matching of multi -subsequence.A number of examples show that the method presented is universally useful and effective.It can be applied for solving various practical problem on time series.

【关键词】 时间序列离散傅立叶变换R+树
【Key words】 Time SeriesDFTR+Tree
【基金】 国家自然科学基金(编号:50007001);广东省自然科学基金(编号:990582);广州市科委基金(编号:2000-J-006-01)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年18期
  • 【分类号】TP311.13
  • 【被引频次】6
  • 【下载频次】229
节点文献中: 

本文链接的文献网络图示:

本文的引文网络