DocumentCode
2165825
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
Volume
3
fYear
2010
fDate
26-28 Feb. 2010
Firstpage
17
Lastpage
21
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCAE.2010.5451841
Filename
5451841
Link To Document