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

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

作　　者：陈晓航[1] 彭宏[1] 谢运祥[1] 

机构地区：[1]华南理工大学计算机工程与科学系,广州510640

出　　处：《计算机工程与应用》2002年第18期202-203,共2页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:50007001);广东省自然科学基金(编号:990582);广州市科委基金(编号:2000-J-006-01)

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

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]