Early classification on multivariate time series

被引:63
作者
He, Guoliang [1 ]
Duan, Yong [1 ]
Peng, Rong [1 ]
Jing, Xiaoyuan [1 ]
Qian, Tieyun [1 ]
Wang, Lingling [1 ]
机构
[1] Wuhan Univ, Coll Comp Sci, State Key Lab Software Engn, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Multivariate time series; Early classification; Feature selection; FEATURE-SELECTION;
D O I
10.1016/j.neucom.2014.07.056
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multivariate time series (MTS) classification is an important topic in time series data mining, and has attracted great interest in recent years. However, early classification on MTS data largely remains a challenging problem. To address this problem without sacrificing the classification performance, we focus on discovering hidden knowledge from the data for early classification in an explainable way. At first, we introduce a method MCFEC (Mining Core Feature for Early Classification) to obtain distinctive and early shapelets as core features of each variable independently. Then, two methods are introduced for early classification on MTS based on core features. Experimental results on both synthetic and real-world datasets clearly show that our proposed methods can achieve effective early classification on MTS. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:777 / 787
页数:11
相关论文
共 36 条
[1]  
[Anonymous], 2006, Proceedings of the 23rd International Conference on Machine Learning
[2]  
Batal Iyad, P KDD 12, P280
[3]  
Batal lyad, 2009, P 22 INT FLAIRS C
[4]   Classification of varying length multivariate time series using Gaussian mixture models and support vector machines [J].
Chandrakala, S. ;
Sekhar, C. Chandra .
INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2010, 2 (03) :268-287
[5]  
Chen YP, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P383
[6]   Feature selection for time series prediction - A combined filter and wrapper approach for neural networks [J].
Crone, Sven F. ;
Kourentzes, Nikolaos .
NEUROCOMPUTING, 2010, 73 (10-12) :1923-1936
[7]  
Ding H, 2008, PROC VLDB ENDOW, V1, P1542
[8]   Classification trees for time series [J].
Douzal-Chouakria, Ahlame ;
Amblard, Cecile .
PATTERN RECOGNITION, 2012, 45 (03) :1076-1091
[9]   Selective sampling using the query by committee algorithm [J].
Freund, Y ;
Seung, HS ;
Shamir, E ;
Tishby, N .
MACHINE LEARNING, 1997, 28 (2-3) :133-168
[10]   A review on time series data mining [J].
Fu, Tak-chung .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (01) :164-181