An approach based on TSA-tree for accurate time series classification

In order to improve the performance of time series classification, we introduce a new approach of time series classification. The first step of the approach is to design a feature exaction model based on Trend and Surprise Abstraction tree (TSA-tree). The second step of the approach is to combine the exacted global feature and 1 nearest neighbor to classify time series. The proposed approach is compared with a number of known classifiers by experiments in 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.

[1]  E.F. El-Saadany,et al.  Disturbance classification utilizing dynamic time warping classifier , 2004, IEEE Transactions on Power Delivery.

[2]  Jian-Bo Yang,et al.  Feature Selection for MLP Neural Network: The Use of Random Permutation of Probabilistic Outputs , 2009, IEEE Transactions on Neural Networks.

[3]  Tak-Chung Fu,et al.  A review on time series data mining , 2011, Eng. Appl. Artif. Intell..

[4]  Sergio Greco,et al.  A time series representation model for accurate and fast similarity detection , 2009, Pattern Recognit..

[5]  Cyrus Shahabi,et al.  TSA-tree: a wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[6]  Qiang Wang,et al.  A dimensionality reduction technique for efficient time series similarity analysis , 2008, Inf. Syst..

[7]  Chengqi Zhang,et al.  Enhancing DWT for Recent-Biased Dimension Reduction of Time Series Data , 2006, Australian Conference on Artificial Intelligence.

[8]  George Karabatis,et al.  Discrete wavelet transform-based time series analysis and mining , 2011, CSUR.

[9]  Sandip Sen,et al.  A bayes net approach to argumentation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  Eamonn J. Keogh,et al.  A Complexity-Invariant Distance Measure for Time Series , 2011, SDM.

[11]  Qiang Ye,et al.  A Wavelet Analysis Based Data Processing for Time Series of Data Mining Predicting , 2006, PAKDD.

[12]  Balwant A. Sonkamble,et al.  Overview of use of decision tree algorithms in machine learning , 2011, 2011 IEEE Control and System Graduate Research Colloquium.