Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1 Time Series Similar Pattern Matching Based on Empirical Mode Decomposition Jinan, China October 16-October 18 ISBN: 0-7695-2528-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.273
Similar pattern matching of sequence is an important field in time series data mining. Since time series may be very long, which results in query performance decreasing sharply when the database is large, therefore, dimension reduction is required before pattern matching. Fourier transform can be used for dimension reduction, but it cannot provide any feature of signals in local interval. According to this situation, a new similar pattern matching method is proposed in this paper. Firstly, trends of time series are extracted by empirical mode decomposition, and the trends are translated into vectors to realize dimension reduction. Secondly, the vectors are clustered by a forward propagation learning algorithm. Finally, all the series that are similar with the query are found by calculating Euclidean distance between the query and the series that belong to the same category with it. Experimental results show that it is an effective pattern-matching algorithm.
Citation:
Huiting Liu, Zhiwei Ni, Jianyang Li, "Time Series Similar Pattern Matching Based on Empirical Mode Decomposition," isda, vol. 1, pp.644-648, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||