节点文献
基于傅立叶变换的一种时间序列相似搜索算法
A DFT-Based Algorithm for Similarity Search in Time Series Database
【摘要】 该文提出了基于傅立叶变换的一种新的时间序列相似搜索算法。该算法利用高效的索引方法,达到快速的匹配,解决了多序列的子序列匹配问题。大量算例验证了该算法的通用性和有效性,它可以应用到求解各种时间序列相关的实际问题。
【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.
【基金】 国家自然科学基金(编号:50007001);广东省自然科学基金(编号:990582);广州市科委基金(编号:2000-J-006-01)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年18期
- 【分类号】TP311.13
- 【被引频次】6
- 【下载频次】229