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