挖掘闭合多维序列模式的可行方法.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2009 ， 30(22) 5065 ·软件与算法 · 挖掘闭合多维序列模式的可行方法 纪兆辉 ， 李存华 (淮海工学院计算机工程学院，江苏 连云港 222005) 摘 要：为了对闭合多维序列模式进行挖掘，研究 了多维序列模式的基本性质 ，进而提 出了挖掘闭合多维序列模式的新方 法。该方法集成 了闭合序列模式挖掘方法和闭合项 目集模 式挖掘方法，通过证明该方法的正确性，指 出闭合多维序列模式 集合不大于多维序列模式集合，并且能够覆盖所有多维序列模式的结果集。最后分析了该方法所具备的两个明显优点，表 明了在 闭合多维序列模式挖掘 中的可行性 。 关键词：数据挖掘 ；闭合序列模式； 闭合项 目集模式；多维模式；闭合多维模式 中图法分类号：TP301．6 文献标识码：A 文章编号：1000．7024(2009)22—5065—03 Feasiblemethodforminingclosedmultidimensionalsequentialpattern JIZhao—hui， LICun—hua (SchoolofComputerEngineering，HuaihaiInstituteofTechnology,Lianyungang222005，China) Abstract：Tominetheclosedmultidimensionalsequentialpattem ， somebasicpropertiesofmultidimensionalsequentialpattem are firstlystudied．Then，anew methodforminingclosedmultidimensionalsequentialpattem isproposed．Thismethodisanintegration ofclosedsequentialpattem miningandcloseditemsetpattem mining．Byprovingthecorrectnessofthismethod，conclusionsaredrawn matthesetofclosedmultidimensionalsequentialpatternsiSnotlargerthanthesetofmultidimensionalsequentialpatternsandthesetof closedmultidimensionalsequentialpatternscancovertheresultingsetofmultidimensionalsequentialpatterns．Finally,twoadvantages ofthismethodareanalyzedna dthefeasibilityofthismethodforminingclosedmultidimensionalsequentialpaRem iSverified． Keywords：datamining；closedsequentialpattern；closeditemsetspattcm ；multidimensionalpattern；closedmultidimensionalpattern 0 71 言 式(也称为cMDs模式)挖掘中的可行性。 1 多维序列模式的定义和基本性质 多维序列模式挖掘 ，或称 MDS模式挖掘 ，是在多维环境 中挖掘序列模式。与纯粹的序列模式挖掘相 比，MDS模式挖 1．1 定 义 掘可发掘 出更多有价值 的关于维度的信息。直观看来 ，…个 多维序列模式挖掘是在序列模式挖掘基础上 同时考虑相 多维序列模式 由无序 的维度