• Mar 31, 2016 News!Vol.5, No.5 has been indexed by EI (Inspec).   [Click]
  • Aug 02, 2016 News!IJIEE Vol. 6, No. 4 issue has been published online! 10 papers which cover 3 specific areas are published in this issue.   [Click]
  • May 10, 2016 News!Papers published in Vol.6, No.3 have all received dois from Crossref.
General Information

Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2014 Vol.4(5): 347-353 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2014.V4.462

An Efficient and Accurate Time Series Classification Using Shapelets

M. Arathi and A. Govardhan
Abstract—Time series data are sequences of values measured over time. One of the most recent approaches to classification of time series data is to find shapelets within a data set. Time series shapelets are time series subsequences which represent a class. In order to compare two time series sequences using shapelets, existing work uses Euclidean distance measure. But Euclidean distance has following limitation : it requires data to be standardized if scales differ. In this paper, we perform classification of time series data using time series shapelets and used Mahalanobis distance measure. And also we have performed pessimistic pruning on decision tree. The Mahalanobis distance improves the accuracy of algorithm and pessimistic pruning method reduces the time complexity of testing and classification of unseen data. The Mahalanobis distance measure differs from Euclidean distance in that it takes into account the correlations of the data set and is scale-invariant. We show that our algorithm is much more accurate and faster than existing algorithms.

Index Terms—Decision trees, information gain, mahalanobis distance measure, time series classification, shapelets, reduced error pruning.

M. Arathi and A. Govardhan are with Jawaharlal Nehru Technological University Hyderabad, Hyderabad-500085, Andhra Pradesh, India (e-mail: arathi.jntu@gmail.com).


Cite: M. Arathi and A. Govardhan, " An Efficient and Accurate Time Series Classification Using Shapelets," International Journal of Information and Electronics Engineering vol. 4, no. 5, pp. 347-353, 2014.

Copyright © 2008-2016. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net