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 :
بازگشت