A New Method for Processing Symbolization Time Series

Abstract:

Symbolic aggregate approximation is data dispersed dimension reduction method. Time series are equal and unequal length after dimensional reduction through difference methods. For calculating similarity of unequal-length symbolization time series, a new method is proposed. First, key point method is used to process time series for getting important information. Then, the new method of this paper is done to let them equal in local. Finally, SAX is utilized to symbolic time series and then calculate similarity of them. The experimental results show that this method is simple and effective and it extends the field of calculating the similarity of unequal length time series.

• Periodical: Applied Mechanics and Materials (Volumes 548-549)
• Pages: 1130-1134
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.548-549.1130
• Online since: April 2014
• Authors: Qiang Wang
• Keywords: Reduction Dimension, SAX, Similarity Calculation, Time Series

References

[1] Mao Guojun, Duan Lijuan, Wang Shi. The principle and algorithm of data mining (second edition) [M]. Beijing: Tsinghua University press, 2007: 194.

[2] Liu Yi, Bao Depei, Yang Zehong. Research of new similarity measure method on time series[J]. The research and application of computer, 2007, 24(5): 112-114.

[3] Keogh E, Ratanamahatana C A. Exact indexing of dynamic time warping[J]. Springer- Verlag London Ltd , 2005, 10. 1007/s10115-004-0154-9: 358-386.

DOI: 10.1007/s10115-004-0154-9

[4] Yan Qiuyan, Meng Fanrong. An improved algorithm based on the key points of SAX[J]. Research and development of computer. 2009, 46: 483-490.

[5] Du Yi. Time sequence mining algorithm research and application[D]. Hefei: University of Science & Technology China, (2007).

[6] Wang Xiaofan, Li Xiang, Chen Guanrong. Complex network theory and its application[M]. Beijing: Tsinghua University press, 2006: 169-171.

[7] Zhang Shi-hua, Wang Rui-sheng, Zhang Xiang-sun. Identification of overlapping community structure in complex networks using fuzzy c-means clustering[J]. Elsevier, 2007, 374: 483-490.

DOI: 10.1016/j.physa.2006.07.023

[8] Xie Fuding, Zhang Lei, Ji Min. A spectral bisection method of community classification based on[J]. Computer science, 2009, 36: 186-188.

[9] Liu Wei, Shao Liangshan, Ceng Fanhui. Based on SAX methods of stock time series data similarity measurement method research[J]. Computer engineering and Science, 2009, 31(9): 115-118.

[10] Du Yi, Lu Detang, Li Daolun. A quick time series linear fitting method[J]. Journal of university of science and technology of China, 2007, 37(3): 310-314.