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
Link To Document