Title :
Using fuzzy neural network clustering algorithm in the symbolization of time series
Author :
Li, Bin ; Tan, Lixiang ; Zhang, Jinsong ; Zhuang, Zhenquan
Author_Institution :
Dept. of Electron. Eng., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Data mining on time series needs to translate the continuous time series into discrete symbol sequences first. In this paper, a new and efficient approach to convert the time series into symbol sequence is proposed. In the approach, the time series is converted into a discrete sequence with a piecewise linear segmentation representation first, each segment has a simple and primitive shape; then, the segments are clustered by using a fuzzy neural network clustering algorithm. The clustering is based on a similarity measure that can describe the shape similarity of vectors. Results of experiment show that the fuzzy neural network and the shape similarity measure are suitable to the online clustering analysis of time series
Keywords :
data mining; fuzzy neural nets; image segmentation; mathematics computing; pattern clustering; time series; clustering algorithm; continuous time series; data mining; discrete symbol sequences; fuzzy neural network; fuzzy neural network clustering; online clustering analysis; piecewise linear segmentation; shape similarity; symbolization; time series; vectors; Clustering algorithms; Data engineering; Data mining; Fuzzy neural networks; Intelligent networks; Piecewise linear techniques; Shape measurement; Time measurement; Time series analysis; Vectors;
Conference_Titel :
Circuits and Systems, 2000. IEEE APCCAS 2000. The 2000 IEEE Asia-Pacific Conference on
Conference_Location :
Tianjin
Print_ISBN :
0-7803-6253-5
DOI :
10.1109/APCCAS.2000.913514