Abstract:Basing on the extended definition of time series distance, first presents a new algorithm of computing the time series distance on time domain. The time complexity of the algorithm is O(n×m). The algorithm can solve the problems brought by the data scaling and shifting on the Y axis. Then presents a new algorithm of computing the time series distance on frequency domain. The algorithm, with the time complexity of O(n×f c), is very effective, so it can be implemented online. The algorithm can also adaptive to the extended distance definition. This paper also gives and proves an important part of the new algorithm: a increment DFT algorithm on time series.

Quick Search Algorithm of Finding Similar Sequence