Computer Science ›› 2016, Vol. 43 ›› Issue (5): 257-260.doi: 10.11896/j.issn.1002-137X.2016.05.048

Previous Articles     Next Articles

Incremental Time Series Classification Algorithm Based on Shapelets

DING Jian and WANG Shu-ying   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper focused on research of time series classification according to time series features of high dimensionality,ordered real-valued variables,autocorrelation and so on.From the perspective of image processing,this paper proposed a method for ITTS to transform image information to time series.As the best approach to show a subsequence of time series,shapelets would change dynamically as time goes on.Considering this thought,this paper presented time series classification algorithm based on dynamically finding shapelets which is named IPST algorithm.IPST algorithm dynamically discoveries current optimal k shapelets well,so as to improve the accuracy of time series classification.The discovered shapelets can be also used with state-of-art classification algorithms,leading to better performance.

Key words: Time series,Classification,Shapelets,Image processing,Incremental learning

[1] Yuan J D,Wang Z H.Review of time series representation and classification technique [J].Computer Science,2015,42(3):1-7(in Chinese) 原继东,王志海.时间序列的表示与分类算法综述[J].计算机科学,2015,42(3):1-7
[2] Xing Z,Pei J,Keogh E J.A brief survey on sequence classification [J].SIGKDD Explorations,2010,12(1):40-48
[3] McGovern A,Rosendahl D,Brown R,et al.Identifying predictive multi-dimensional time series motifs:an application to severe weather pridition [J].Data Ming and Knowledge Discovery,2011,22:232-258
[4] Rakthanmanon T,Campana B,Mueen B,et al.Searching and mining trillions of time series subsequences under dynamic time warping[C]∥Proceedings of the 18th International Conference on Knowledge Discovery and Data Mining.2012:262-270
[5] Lines J,Bagnall A,Caiger-Smith P,et al.Classification of house hold devices by electricity usage profiles[C]∥Proceedings of the 12th International Conference on Intelligent Data Engineering and Automated Learning(IDEAL 2011).2011:403-412
[6] Hartmann B,Link N.Gesture recognition with inertial sensorsand optimized dtw prototypes[C]∥Proceedings of IEEE International Conference on Systems Man and Cybernetics(SMC).2010:2102-2109
[7] Mueen A,Keogh E,Young N.Logical-shapelets:an expressive pri-mitive for time series classification[C]∥Proceedings of the 17th International Conference on Knowledge Discovery and Data Mining.2011:1154-1162
[8] Bakshi B R,Stephanopoulos G.Induction of real-time patternsfrom operating data for diagnosis and supervisory control[J].Computers & Chemical Engineering,1994,18(4):303-332
[9] Jeng S L,Huang Y T.Time series classification based on spectral analysis[J].Communications in Statistics-Simulation and Computation,2007,37(1):132-142
[10] Chen Y,Hu B,Keogh E,et al.DTW-D:time series semi-supervised learning from a single example[C]∥Proceedings of the 19th International Conference on Knowledge Discovery and Data Mining.2013:383-391
[11] Kalpakis K,Gada D,Andputtagunta V.Distance measures foreffective clustering of ARIMA time series[C]∥Proceedings of the IEEE International Conference on Data Mining.2001:273-280
[12] Azzouzi M,Nabney I T.Analyzing time series structure withHidden Markov Models[C]∥Proceedings of the International Conference on Neural Networks and Signal Processing.1998:402-40
[13] Ding H,Trajcevski G,Scheuermann P,et al.Querying and mining of time series data:experimental comparison of representations and distance measures[J].Proceedings of the International Conference on Very Large Data Bases,2008,1(2):1542-1552
[14] Keogh E,Kasetty S.On the need for time series data miningbenchmarks:a survey and empirical demonstration [J].Data Mining and Knowledge Discovery,2003,7(4):349-371
[15] Buza K.Fusion methods for time series classification [D].Germany:University of Hildesheim,2011
[16] Ye L,Keogh E.Time series shapelets:a new primitive for data mining[C]∥Proceedings of the 15th International Conference on Knowledge Discovery and Data Mining.2009:947-956
[17] Ye L,Keogh E.Time series shapelets:a novel technique that allows accurate,interpretable and fast classification[J].Data Mining and Knowledge Discovery,2011,22(1/2):149-182
[18] Lin J,Keogh E J,Wei L,et al.Experiencing SAX:a novel symbolic representation of time series[J].Data Mining Knowledge Discovery,2007,15(2):107-144
[19] Keogh E,Wei L,Xi X,et al.LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures[C]∥Proceedings of the 32nd International Conference on Very Large Data Bases.2006:882-893

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!