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 条
[1]  
Baldock R., 1999, MODEL BASED METHODS
[2]  
Batista G. E., 2011, P 2011 SIAM INT C DA, P699, DOI DOI 10.1137/1.9781611972818.60
[3]  
Bjorck A, 1996, NUMERICAL METHODS LE
[4]   Efficient Pattern-Based Time Series Classification on GPU [J].
Chang, Kai-Wei ;
Deka, Biplab ;
Hwu, Wen-Mei W. ;
Roth, Dan .
12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, :131-140
[5]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[6]  
Ding H, 2008, PROC VLDB ENDOW, V1, P1542
[7]   Learning Time-Series Shapelets [J].
Grabocka, Josif ;
Schilling, Nicolas ;
Wistuba, Martin ;
Schmidt-Thieme, Lars .
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, :392-401
[8]   Fast Time Series Classification Based on Infrequent Shapelets [J].
He, Qing ;
Dong, Zhi ;
Zhuang, Fuzhen ;
Shang, Tianfeng ;
Shi, Zhongzhi .
2012 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2012), VOL 1, 2012, :215-219
[9]   Classification of time series by shapelet transformation [J].
Hills, Jon ;
Lines, Jason ;
Baranauskas, Edgaras ;
Mapp, James ;
Bagnall, Anthony .
DATA MINING AND KNOWLEDGE DISCOVERY, 2014, 28 (04) :851-881
[10]  
Hou L, 2016, AAAI CONF ARTIF INTE, P1209