种高效的联系规则维护算法研究与实现.pdfVIP

维普资讯 第。l7卷 第 lO期 计 算 机 技 术 与 发展 VO1．17 No．10 2007年 10月 COMPUTERTE(HN0LoGYANDDEVEU3lPMENT (=)ct． 2007 一 种高效的关联规则维护算法研究与实现 郭有强 (蚌埠学院计算机科学与技术系，安徽 蚌埠 233030) 摘 要：关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的，因此对 已经发现的 关联规则进行维护更新显得非常重要。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关 联规则维护算法。算法在如何减少数据集的扫描次数，如何充分利用现有的信息减少候选集的规模等方面进行了研究， 给出了算法的具体实现。理论分析和实验结果表明算法是有效的。 关键词：数据挖掘 ；关联规则；增量维护算法 ；剪枝 中图分类号：1]P311 文献标识码：A 文章编号：1673—629x(2o07)10—0123—04 StudyandImplementationofHigh。-P‘erformanceM aintenance Algorithm forM iningAssociationRules GUO You-q·iang (ComputerSci～techDepartment，BengbuCollege，Bengbu233030，China) Abstract：Miningofassociationrulasisanimportantresearchtopicamongthevariousdataminingproblems．Theissueofmaintainingdis— coveredassociationrulasispaidmoreattentioninthesaDieway．Thispaperprovidesapracticalmaintenancealgorithm fornegativeincre— mentalasosciationYulesinwhichthesizeofdatasetsisreduced，withthesupportingandconfidencelimitsunchanged．Thealgoritmh ex— ploreshow todiminishthenumberofscanningdataests，andhowtomakethebestLlesofknowninformationtoshortenthesizeofcnadi— datesetsnadS0on．Theconcretlzationofthealgoritmh isalsogiven．Theoreticalanalysisnadexperimentalresultssuggestthatiseffctive． Keywords：datamining ；asosciationrules；incrementalmaintenancealgoritmh ；pruning O 引 言 多，如Apriori[，AIS[，DHPE，PartitiOn[]和抽样算法 随着数据库技术广泛应用，数据库中存储的数据 等。维护更新算法也相继 出现不少，大多数的算法都 量急剧增大，而数据挖掘技术就是从这些大量的数据 是以 Apriori算法 为核心进行 的改进与优化，如 FUPc FUP2c ILIAc】和 LIWEPc】算法等，但是它们 中发现有效的