• DocumentCode
    468280
  • Title

    Entropy-Based Symbolic Representation for Time Series Classification

  • Author

    Chen, Xiao-Yun ; Ye, Dong-Yi ; Hu, Xiao-Lin

  • Author_Institution
    Fuzhou Univ., Fuzhou
  • Volume
    2
  • fYear
    2007
  • fDate
    24-27 Aug. 2007
  • Firstpage
    754
  • Lastpage
    760
  • Abstract
    In order to improve the performance of time-series classification, we introduce a new approach of time series classification. The first basic idea of the approach is to use entropy impurity measure to discretize and symbolize time series, which discretize the original time series into disjoint intervals using entropy impurity measure and then transform the time series into symbolic representations. The second idea of the approach is to combine symbolic representation of time series and k nearest neighbor to classify time series. The proposed approach is compared with a number of known pattern classifiers by benchmarking with the use of artificial and real-world data sets. The experimental results show it can reduce the error rates of time series classification, so it is highly competitive with previous approaches.
  • Keywords
    data mining; entropy; mathematics computing; pattern classification; symbol manipulation; time series; entropy impurity measure; entropy-based symbolic representation; k nearest neighbor classification; time series classification; time series data mining; Biomedical measurements; Classification tree analysis; Data mining; Entropy; Euclidean distance; Feature extraction; Hidden Markov models; Multi-layer neural network; Neural networks; Time measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
  • Conference_Location
    Haikou
  • Print_ISBN
    978-0-7695-2874-8
  • Type

    conf

  • DOI
    10.1109/FSKD.2007.273
  • Filename
    4406177