Title :
Representation and clustering of time series by means of segmentation based on PIPs detection
Author :
Park, Sang-Ho ; Lee, Ju-Hong ; Chun, Seok-Ju ; Song, Jae-Won
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Inha Univ., Incheon, South Korea
Abstract :
SAX is the representative time series representation method. SAX used the PAA technique to reduce the dimension of time series. But PAA technique has the demerit that cannot represent various movement shapes of time series exactly in lower dimensional space, since its smoothing effect distorts the dynamic characteristic of time series. Therefore, this paper suggests new representation method of time series using PIPs detection technique. The proposed method can represent various movement shapes of times series exactly than SAX. Because the PIP is the most important factor that determines the movement shapes of time series. The experimental result shows that the proposed time series representation is superior to SAX.
Keywords :
approximation theory; data mining; knowledge representation; time series; PIP detection; SAX; piecewise aggregate approximation; symbolic aggregate approximation; time series clustering; time series representation; Aggregates; Computer science; Computer science education; Detection algorithms; Discrete wavelet transforms; Shape; Singular value decomposition; Smoothing methods; Time series analysis; Wavelet analysis; PIP; SAX; time series clustering; time series representation;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451841