Title :
WaveSim and Adaptive WaveSim Transform for Subsequence Time-Series Clustering
Author :
Kumar, Pradeep R. ; Nagabhushan, P. ; Chouakria-Douzal, A.
Author_Institution :
Univ. of Mysore, Mysore
Abstract :
Recent days advancement in sensor and instrumentation technology has seen a large amount of time series data being recorded in our day-to-day life. Knowledge and data mining research has taken up the responsibility of mining the hidden patterns in these huge collection of time series data during the past decade. In this paper we propose methodologies to extract hidden knowledge in a time series data through an unsupervised approach by using the novel WaveSim transform. This recently introduced transform is a novel perspective of wavelet transform and it is defined by keeping pattern analysis and recognition in mind. Time series data mining has been classified broadly into whole series mining and subsequence series mining. We propose a hierarchical tree based approach for subsequence mining in a time series using a modified WaveSim transform called Adaptive WaveSim transform. The technique has been illustrated through a set of experimentation results which is expected to open up a wide arena for future work.
Keywords :
data mining; pattern clustering; time series; trees (mathematics); wavelet transforms; adaptive WaveSim transform; data mining; hidden knowledge extraction; hidden pattern mining; hierarchical tree based approach; instrumentation technology; knowledge mining; pattern analysis; pattern recognition; sensor technology; subsequence mining; subsequence time-series clustering; unsupervised approach; wavelet transform; Clustering algorithms; Computer science; Data mining; Fourier transforms; Indexing; Instruments; Pattern analysis; Pattern recognition; Wavelet analysis; Wavelet transforms;
Conference_Titel :
Information Technology, 2006. ICIT '06. 9th International Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
0-7695-2635-7
DOI :
10.1109/ICIT.2006.93