计算机科学 ›› 2018, Vol. 45 ›› Issue (2): 291-296.doi: 10.11896/j.issn.1002-137X.2018.02.050
马超红,翁小清
MA Chao-hong and WENG Xiao-qing
摘要: 在时间序列数据挖掘领域,时间序列的早期分类越来越受到人们的重视,由于时间序列的长度(也称为维数)较大,在早期分类的实际应用中选择合适的维数约简方法非常重要,因此提出一种基于分段聚合近似(PAA)的时间序列早期分类方法。首先运用PAA对时间序列样本进行维数约简,然后在低维空间对样本进行早期分类,在43个时间序列数据集上的实验结果表明, 所提方法 在准确率、早期性、可靠性等方面优于已有方法。
[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.http://www.cs.ucr.edu/~eamonn/time_series_data. [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! |
|