基于区域极值点的时间序列聚类算法.pdf

《基于区域极值点的时间序列聚类算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第5期计算机工程2015年5月VO1．41No．5ComputerEngineeringMay2015·先进计算与数据处理·文章编号：1000-3428(2015)05-0033-05文献标识码：A中图分类号：TP391基于区域极值点的时间序列聚类算法孙雅。，李志华。(江南大学a．物联网工程学院轻工过程先进控制教育部重点实验室；b．物联网技术应用教育部工程研究中心；c．物联网工程学院计算机科学与技术系，江苏无锡214122)摘要：相异性或相似性度量是数据挖掘领域中的2个基本问题。针对时间序列的相异性度量问题，给出时间序列的区域半径、区域极值点、区域等定

2、义，提出一种区域极值点提取策略。通过提取有代表性的极值点以起到对时间序列数据约简和压缩的作用，进一步定义时间序列的动态时间弯曲距离度量其相异性。以此为基础提出一种新的时间序列层次聚类算法。仿真实验结果表明，与时间序列趋势特征提取等算法相比，该算法在数据的压缩效果和聚类准确率方面均有明显提高。关键词：时间序列；区域极值点；重描述；数据压缩；相似性度量；层次聚类中文引用格式：孙雅，李志华．基于区域极值点的时间序列聚类算法[J]．计算机工程，2015，41(5)：33—37．英文引用格式：SunYa，LiZhihua．ClusteringAlgorithmforTi

3、meSeriesBasedonLocallyExtremePoint[J]．ComputerEngineering，2015，41(5)：33-37．ClusteringAlgorithmforTimeSeriesBasedonLocallyExtremePointSUNYalf．LIZhihua’’(a．KeyLaboratoryofAdvancedProcessControlforLightIndustry，MinistryofEducation，CollegeofInternetofThingsEngineering；b．EngineeringResea

4、rchCenterofInternetofThingsTechnologyApplication，MinistryofEducation；c．DepartmentofComputerScienceandTechnology，CollegeofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China)【Abstract】Dissimilarityorsimilarityisthekeyissueindatamining．dataishardtomeasurebecauseofitsorigin

5、alstructure．Aimingattheproblemoftimeseriessimilaritymeasure，thispaperproposesare—descriptionmethodbasedonlocallyextremepointoftimeseries．Inwhich，theoriginaltimeseriesisdescribedbyextractingthelocallyextremepointsfromtimeseries，reflectingthemainfeaturesofthetimeseriesefectivelyandach

6、ievingthecompressionoftimeseriesdata．Measuringtheextremeseriesafterequal—lengthtreatmentenhancestheflexibilityofthealgorithm，andreducesitslimitations．Basedontheabove，itisappliedtohierarchicalclusteringofthetimeseries．Simulationexperimentalresultsshowthattheclusteringeffectanddatacom

7、pressionisobvious，andtheclusteringaccuracygreatlyimprovescomparedwithotheralgorithmsbasedontimeseriestrendfeaturesextraction．【Keywords】timeseries；locallyextremepoint；re—description；datacompression；similaritymeasure；hierarchicalclusteringDOI：10．3969／j．issn．1000-3428．2015．05．006类、分类方法

8、不适合于时间序列的高效处理。相似1概述