基于小波变换和反馈的时间序列相似模式搜索算法

Algorithm for Finding Similar Patterns over Time-Series Data Based on Wavelets and Feedback

  • 摘要: 为得到有价值的相似时间序列,分析小波变换及其在寻找相似时间序列上的优越性;指出了现有的基于小波变换的相似时间序列搜索算法的2个缺点,提出了基于小波变换和加权反馈的时间序列相似模式匹配算法和基于验证深度的验证方法;通过实验证明了算法的有效性和实用性.

     

    Abstract: To obtain valuable similar time-series, the advantage of the wavelet transform and its performance in finding similar patterns over time-series data are analyzed. The disadvantages of existing algorithms based on wavelet transform are summarized. An algorithm for finding similar patterns over time-series data based on wavelets and feedback is put forward, besides the method for validating results based on the depth of verification. The validity and practicability of the algorithm are proved through experiments.

     

/

返回文章
返回
Baidu
map