基于交叉覆盖算法的时间序列模式匹配.pdfVIP

第27卷第2期 计算机应用 Vo1．27No．2 2007年2月 ComputerApplications Feb．2oo7 文章编号 ：1001—9081(2007)02一o425—03 基于交叉覆盖算法的时间序列模式匹配 刘慧婷 ，倪志伟 ，李建洋 ，刘政怡 (1．合肥工业大学计算机网络所，安徽 合肥230009； 2．安徽大学计算机科学与技术学院，安徽 舍肥 230039) (wangph168@yahoo．con．cn) 摘 要：为了有效进行时间序列的匹配，提出了基于交叉覆盖算法的模式匹配方法。首先对时间 序列进行预处理，使它们分布在n+1维空问中某个中心在原点的球面上，再通过学习构造分类器，实 现序列的准确匹配。主要讨论完全匹配查询，即把两两相似的时间序列分别归类，所以利用交叉覆盖 算法准确分类的功能可以完成所探讨的问题。 关键词：交叉覆盖算法；模式匹配；分类；完全匹配查询 中图分类号 ：TP311 文献标识码 ：A Timeseriespatternmatchingbasedonalternativecoveringalgorithm LIU Hui—ting’，NIZhi—wei，LIJian—yang，‘LIU Zheng—yi (1．InstituteofComputerNetworkSystem,HefelUniversityofTechnology,HefelAnhul230009，China； 2．SchoolofComp uterScienceandTechnoolyg，AnhuiUnwe~ity,HefelAnhul230039，China) Abstract：Timeseriespatternmatchingisanimportantissueindatamining．Inthispaper，anew matchingmethod basedonalternativecoveringalgorithm Was proposed．Afterpretreatment，timeseriesweredistributedoverasphericalsurface w／thitscenteratorigin．Then a classifierWas constructed through learningna dpattern matching callbewellnad truly finished．All-pairsqueryWas mainlydiscussedinthispape r，thatistosay，classfiyingsimilartimeseriesintohtesame category Was theprimarytask．Pattern matchingdiscussedhere Cna be effectivelyfulfilledbyhtematchingmehtod basedon alternativecoveringalgorithm，whichhas thefunctionofclassifyingsamplesaccurately． Keywords：alternativecoveringalgorithm；pattern matching；classifying；all-pairsuq ery 0 引言 器对所有的时间序列进行分类，完成序列的模式匹配。 1 前向神经网络交叉覆盖算法 时间序列数据是数据库中一类非常重要的数据，它反映 了属性值在时间顺序上的特征。时间序列问题作为数据挖掘 文