Time Series Classification by Modeling the Principal Shapes

被引:0
作者
Zhang, Zhenguo [1 ,2 ]
Wen, Yanlong [1 ]
Zhang, Ying [1 ]
Yuan, Xiaojie [1 ]
机构
[1] Nankai Univ, Coll Comp & Control Engn, 38 Tongyan Rd, Tianjin 300350, Peoples R China
[2] Yanbian Univ, Dept Comp Sci & Technol, 977 Gongyuan Rd, Yanji 133002, Peoples R China
来源
WEB INFORMATION SYSTEMS ENGINEERING, WISE 2017, PT I | 2017年 / 10569卷
关键词
Principal shapes; Time series; Fitting; Classification;
D O I
10.1007/978-3-319-68783-4_28
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification has been attracting significant interests with many challenging applications in the research community. In this work, we present a novel time series classification method based on the statistical information of each time series class, called Principal Shape Model (PSM), which can quickly and effectively classify the time series even if they are very long and the dataset is very large. In PSM, the time series with the same class label in the training set are gathered to extract the principal shapes which will be used to generate the classification model. For each test sample, by comparing the minimum distance between this sample and each generated model, we can predict its label. Meanwhile, through the principal shapes, we can get the intrinsic shape variation of time series of the same class. Extensive experimental results show that PSM is orders of magnitudes faster than the state-of-art time series classification methods while achieving comparable or even better classification accuracy over common used and large datasets.
引用
收藏
页码:406 / 421
页数:16
相关论文
共 21 条
[11]   Weighted dynamic time warping for time series classification [J].
Jeong, Young-Seon ;
Jeong, Myong K. ;
Omitaomu, Olufemi A. .
PATTERN RECOGNITION, 2011, 44 (09) :2231-2240
[12]   Exact indexing of dynamic time warping [J].
Keogh, E ;
Ratanamahatana, CA .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) :358-386
[13]   On the need for time series data mining benchmarks: A survey and empirical demonstration [J].
Keogh, E ;
Kasetty, S .
DATA MINING AND KNOWLEDGE DISCOVERY, 2003, 7 (04) :349-371
[14]   Experiencing SAX: a novel symbolic representation of time series [J].
Lin, Jessica ;
Keogh, Eamonn ;
Wei, Li ;
Lonardi, Stefano .
DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 15 (02) :107-144
[15]  
Mueen A., 2011, P 17 ACM SIGKDD INT, P1154, DOI DOI 10.1145/2020408.2020587
[16]   Dynamic Time Warping Averaging of Time Series allows Faster and more Accurate Classification [J].
Petitjean, Francois ;
Forestier, Germain ;
Webb, Geoffrey I. ;
Nicholson, Ann E. ;
Chen, Yanping ;
Keogh, Eamonn .
2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2014, :470-479
[17]  
Rakthanmanon T, 2013, P 2013 SIAM INT C DA, P668, DOI DOI 10.1137/1.9781611972832.74
[18]  
Ratanamahatana CA, 2004, SIAM PROC S, P11
[19]  
Ratanamahatana CA, 2005, SIAM PROC S, P506
[20]  
Ueno K, 2006, IEEE DATA MINING, P623