Title :
Cluster time series based on partial information
Author :
Jin, Xiaoming ; Lu, Yuchang ; Shi, Chunyi
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Cluster analysis has been studied extensively for many years. Recently, there has been a lot of interest in using cluster techniques in mining time series data. The previous cluster models mainly focus on the overall and the most remarkable series behaviors. We address the problem: using a portion of information in clustering time series. We describe a model for retrieving and representing the partial information in time series data. By using this model, a methodology for partial-information-based clustering is proposed. We evaluate our approach through comparing the results with a standard classification. The results show our approach could outperform the previous clustering method that is based on the whole information of time series.
Keywords :
data mining; pattern clustering; statistical databases; time series; classification; cluster analysis; cluster time series; database; partial-information-based clustering; time series data mining; Algorithm design and analysis; Clustering algorithms; Data mining; Discrete Fourier transforms; Discrete wavelet transforms; Information analysis; Information retrieval; Intelligent systems; Laboratories; Machine learning algorithms;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1176325