Computer Science ›› 2018, Vol. 45 ›› Issue (2): 291-296.doi: 10.11896/j.issn.1002-137X.2018.02.050

Previous Articles     Next Articles

Early Classification of Time Series Based on Piecewise Aggregate Approximation

MA Chao-hong and WENG Xiao-qing   

  • Online:2018-02-15 Published:2018-11-13

Abstract: Early classification on time series is more and more significant in the field of time series data ming.As the high dimension of time series data,it is of highly necessary to choose an efficient and appreciate dimensionality reduction method in the practical application of early classification on time series.Thus,this paper aimed at applying piecewise aggregate approximation to time series data,and then implemented early classification in lower dimension.In addition,through making comparison with some existing methods,the experiments were carried on in forty-three datasets.The experimental result indicates that this proposal is better than other existing methods in accuracy,earliness and reliability.

Key words: Time series,Early classification,Dimensionality reduction,Piecewise aggregate approximation

[1] MA C H,WENG X Q.Review of Early Classification on Time Series[J].Microcomputer & Its Applications,2016,35(16):13-15,19.(in Chinese) 马超红,翁小清.时间序列早期分类综述[J].微型机与应用,2016,35(16):13-15,19.
[2] PARRISH N,ANDERSON H S,GUPTA M R,et al.Classi-fying with confidence from incomplete information[J].Journal of Machine Learning Research,2013,14(1):3561-3589.
[3] KEOGH E,CHAKRABARTI K,PAZZANI M,et al.Dimen-sionality Reduction for Fast Similarity Search in Large Time Series Databases[J].Knowledge & Information Systems,2001,3(3):263-286.
[4] LI H L,GUO C H.Survey of feature representations and similarity measurements in time series data mining[J].Application Research of Computer,2013,30(5):1285-1291.(in Chinese) 李海林,郭崇慧.时间序列数据挖掘中特征表示与相似性度量研究综述[J].计算机应用研究,2013,30(5):1285-1291.
[5] XING Z,PEI J,YU P S.Early classification on time series[J].Knowledge & Information Systems,2012,31(1):105-127.
[6] XING Z,PEI J,YU P S.Early prediction on time series:a nearest neighbor approach[C]∥Proceedings of the,International Joint Conference on Artificial Intelligence(IJCAI 2009).Pasadena,California,USA,2009:1297-1302.
[7] MORI U,MENDIBURU A,KEOGH E,et al.Reliable earlyclassification of time series based on discriminating the classes over time[J].Data Mining & Knowledge Discovery,2016,31(1):1-31.
[8] XING Z,PEI J,YU P S,et al.Extracting Interpretable Features for Early Classification on Time Series[C]∥Eleventh Siam International Conference on Data Mining(SDM 2011).Mesa,Arizona,USA,2011:744-757.
[9] DING C,HE X.Cluster Aggregate Inequality and Multi-levelHierarchical Clustering[J].Lecture Notes in Computer Scien-ce,2005,3721:71-83.
[10] CHEN Y P,KEOGH E,HU B,et al.Abdullah Mueen and Gustavo Batista.
[11] YUAN J D,WANG Z H.Review of Time Series Representation and Classification Techniques[J].Computer Science,2015,42(3):1-7.(in Chinese) 原继东,王志海.时间序列的表示与分类算法综述[J].计算机科学,2015,42(3):1-7.

No related articles found!
Full text



No Suggested Reading articles found!