• DocumentCode
    3119551
  • Title

    Symbolic Representation Based on Temporal Order Information for Time Series Classification

  • Author

    Zalewski, Willian ; Silva, Francisco ; Maletzke, Andre Gustavo ; Feng Chung Wu ; Lee, Hwi Don

  • Author_Institution
    Formal Methods & Artificial Intell. Lab., LIAMF Fed. Univ. of Parana - UFPR, Curitiba, Brazil
  • fYear
    2013
  • fDate
    19-24 Oct. 2013
  • Firstpage
    95
  • Lastpage
    100
  • Abstract
    In the last decade symbolic representations approaches have been proposed for knowledge discovery in time series. However, the conventional symbolic methods ignore the temporal order of symbols, so this core feature of time series is lost. In this paper, to treat this problem we present a symbolic representation method to incorporate the temporal information in the symbols. The proposed method was evaluated on a decision tree classification using the Symbolic Aggregate Approximation and Equal Fixed Values Discretization approaches applied to 45 time series datasets that includes artificial and real-world data. The experimental results demonstrate the method effectiveness to improve the classification accuracy and the decision tree size for most datasets while preserving the temporal order information into symbolic representations.
  • Keywords
    approximation theory; data mining; data structures; decision trees; pattern classification; time series; classification accuracy; decision tree classification; decision tree size; equal fixed values discretization approach; knowledge discovery; symbolic aggregate approximation approach; symbolic representation method; temporal order information; time series classification; Accuracy; Aggregates; Approximation methods; Data mining; Decision trees; Testing; Time series analysis; classification; data mining; decision tree; symbolic; time series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems (BRACIS), 2013 Brazilian Conference on
  • Conference_Location
    Fortaleza
  • Type

    conf

  • DOI
    10.1109/BRACIS.2013.24
  • Filename
    6726432