时间序列部分周期模式的更新算法

《时间序列部分周期模式的更新算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第32卷第11期哈尔滨工程大学学报Vol．32№．112011年11月JournalofHarbinEngineeringUniversityNov．2011doi:10．3969/j．issn．1006－7043．2011．11．016时间序列部分周期模式的更新算法1，21，21，2王晓晔，肖迎元，张德干(1．天津理工大学智能计算及软件新技术重点实验室，天津300191;2．天津理工大学计算机视觉与系统省部共建教育部重点实验室，天津300191)摘要:针对在线增量部分周期模式挖掘中计算复杂度过高的问题，提出了一种带移动时间窗的时间序列部分周期模式挖掘

2、算法．在时间序列的数据挖掘过程中，某些应用场合只要求对近期的时间序列数据进行挖掘发现部分周期模式，作为时间序列未来行为趋势的预测．因此在挖掘过程中，利用时间窗口，在先前挖掘结果的基础上，对最近的时间序列进行部分周期模式挖掘．文中增量式的在线挖掘算法对指定时间窗口中的数据搜索不多于2次．分别对合成时间序列和交通流时间序列数据进行了实验，数据表明，与不带移动窗的现有算法相比，搜索速度大大加快，该算法对大型时间序列数据非常有效．关键词:时间序列;部分周期模式;移动窗;频繁模式中图分类号:TP391．4文献标识码:A文章编号:1006-7043(2011)11

3、-1484-05Partialperiodicpatternupdatingtechnologyintimeseriesdatabases1，21，21，2WANGXiaoye，XIAOyingyuan，ZHANGDegan(1．TianjinKeyLaboratoryofIntelligenceComputingandNovelSoftwareTechnology，TianjinUniversityofTechnology，300191Tianjin，Chi-na;2．KeyLaboratoryofComputerVisionandSystem，Ti

4、anjinUniversityofTechnology，300191Tianjin，China)Abstract:Inordertosolvetheproblemofhighcomplexityinthecomputationoftheon-lineincrementalpartialpe-riodicpatternmining，thispaperpresentedminingtechnologyfromatimeseriesdatabasebasedonamoving-win-dow．Intheprocessofdataminingintimeser

5、ies，insomescenarios，itisonlynecessarytominethepartialperiod-icpatternsintherecenttimeseriesdatabasesinordertoforecastthefutureactiontrendintimeseries．Therefore，duringthemining，itneedstominethepartialperiodicpatternsintherecenttimeseriesdatabasesusingtimewin-dowbasedontheformermi

6、ningresults．Theproposedincrementalon-lineminingalgorithmcanfocusthediscoveryontherecentdatausingamoving-window，whichonlyneedstoscanthedatasetinthespecifiedtimewindowtwotimesatmost．Thealgorithmwasdemonstratedinsynthetictimeseriesdatabasesandthetraffictimeseriesdatabas-es．Theexper

7、imentalresultsshowthatthenewalgorithmhasahighercomputingefficiencythanthenon-moving-windowalgorithminmanyaspectsforlargedatabases．Keywords:timeseries;partialperiodicpattern;moving-window;frequencypattern［5］时间序列部分周期模式的挖掘是一类重要的数规则和重要事件的预测等内容．据挖掘任务，在许多场合都有重要的应用，如电力负在时态模式的挖掘方面，从时间序列

8、中抽取模荷时序数据的高峰期往往具有部分周期性，发现这式是一个比较新颖的方向．从研究内容来分，目