数据挖掘中常用关联规则挖掘算法.pdfVIP

第2。 期 计 算 机 技术 与 发展 V01．2O No．4 2010 4 Apr． 2010 年 月 COⅣ I丌 RTEa阉 10GYANDDEVEU]l’MENT 数据挖掘中常用关联规则挖掘算法 王爱平 ，王 占凤，陶嗣干 ，燕飞飞 (安徽大学计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要：文中首先介绍了数据挖掘中关联规则的经典算法——A州 算法。再从宽度、深度、划分、采样、增量式更新等几 个角度对关联规则挖掘进行了分类讨论。然后运用文献查询和比较分析的方法对常见的关联规则挖掘算法进行了概述， 主要包括FP—growth算法、DHP算法、Partition算法、兀JP算法、CD算法等算法。最后对关联规则挖掘的发展远景进行 了展望。 关键词：数据挖掘；关联规则；频繁项集；挖掘算法 中图分类号：TP311 文献标识码：A 文章编号：1673—629X(2010)04—0105—04 CommonAlgorithmsofAssociationRules M ininginDataM ining WANG Ai．ping，WANG Zhan-feng，TAO Si．gan，YAN Fei—fei (MinistryofEducationKeyLaboratoryofIntelligentComputing Si1a1 Processing，AnhuiUniversity，I-hfei230039，China) A ： rStintroducestheclassicalalgorithm ofassociationrulemining—Apriori．Thenclassifieddiscussestheassociationrulemining from severalanglessuchaswidth，depth，partition，samplingandi~mnentalupdating ．ItslmfⅡnazestheo01rnmo~ algorithmsofassocia· tionrulennm．gt Jghqueryingdoctmaentsandcomparativeanalysis．ItmainlyincludesFP—Growth~onthm，DHPalgorithm，Patti- tionalgorithm 。FUPalgorithm，CDalgorithm and80on．Atlastprospecttheassociationrulemining ． Keymnits：datamining；associatino rule；frequentitemsets；mining ~gorithm O 引 言 法，其中以Agawal提出的Apri~ 算法[】最为著名，大 数据挖掘 (DataMining)，又称数据库中的知识发 多数挖掘算法都是建立在Apriori算法基础之上，但是 现(KnowledgeDiscoveryinDatabase)，是从大量的、不 Apriori算法无论在时间效率还是空间伸缩性上都面 完整的、有噪声的、模糊的、随机的大型数据中提取隐 临着挑战，因此研究人员探索出很多新的挖掘方法，并 含在其中的、人们事先未知的、具有潜在价值的信息和 拓展了关联规则概念及应用范围。 知识的过程_1J。简单的说 ，数据挖掘就是从大量数据 中提取或 “挖掘”出人们有用的知识。面对当前 “海量 1 关联规则的基本概念 数据，微量信息”的现状，数据