时间序列的表示与分类算法综述.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Computer Science Mar2015 时间序列的表示与分类算法综述 原继东 王志海 (北京交通大学计算机与信息技术学院 北京 100044) (交通数据分析与挖掘北京市重点实验室 北京 100044) 摘 要 时间序列是按照时间排序的一组随机变量 ，它通常是在相等间隔的时间段 内，依照给定的采样率，对某种潜 在过程进行观测的结果。时间序列数据广泛地存在于商业、农业、气象、生物科学以及生态学等诸多领域，从时间序列 中发现有用的知识 已成为数据挖掘领域的研究热点之一。在时间序列表示方面，主要介绍了非数据适应性表示方法、 数据适应性表示方法和基于模型的表示方法；针对时间序列的分类方法，着重介绍了基于时域相似性、形状相似性和 变化相似性的分类算法，并对未来的研究方向进行了进一步的展望。 关键词 时间序列，时间序列分类，时间序列表示 中图法分类号 TP391．4 文献标识码 A DOI 10．11896／j．issn．1002—137X．2015．3．001 Review ofTimeSeriesRepresentation andClassificationTechniques YUAN J~dong WANGZhi—hal (SchoolofComputerandInformationTechnology，BeijingJiaotongUniversity，Beijing100044，China) (BeijingKeyIabofTrafficDataAnalysisandMining，Beijing100044，China) Abstract Timeseriesisasetofrandom variablesordered intimestamp．Itisoftentheobservationofanunderlying process，inwhichvaluesarecollectedfrom uniformlyspacedtimeinstants，accordingtoagivensamplingrate．Sincetime seriesdataexistwidelyinvariousapplicationdomains，such38finance，agriculture，meteorology，biologicalscience，eco- logyandsoon，discoveringknowledgefrom timeserieshasbecomeoneofthemainlyresearchfieldsofdatamining．In thispaper，acomprehensivereview ontheexistingtimeseriesrepresentationandclassificationresearchwasgiven．Inthe term oftimeseriesrepresentation，threedifferentcategoriesnamednon-dataadaptive，dataadaptiveandmodelbased weresummarized．A summaryofseveraltimeseriesclassificationmethod，namelysimilarityintime，similarityinshape andsimilarityinchangewasalsoprovided． Keywords Timeseries，Timeseriesclassification，Timeseriesrepresentation 生于现实生活中的几乎每一个