• 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