基于分解事务矩阵的关联规则挖掘算法.pdfVIP

JournalofComputerApplications ISSN 100l一9081 2014．．12．．15 计算机应用，2014，34(s2)：113—116 C0DEN JYIIDU http：／／www．joca．cn 文章编号：1001—9081(2014)s2一O113—04 基于分解事务矩阵的关联规则挖掘算法 胡维华 ，冯 伟 。 (杭州电子科技大学计算机学院，杭州 310037) ( 通信作者电子邮箱fwjnsd@163．coin) 摘 要：Apriori算法是数据挖掘领域挖掘关联规则频繁项 目集的经典算法，但该算法存在产生大量的候选项 目 集及需要多次扫描数据库的缺陷。为此提出一种新的挖掘关联规则频繁项 目集算法(CApriori算法)：利用分解事务 矩阵来压缩存放数据库的相关信息，进而对分解事务矩阵进行关联规则挖掘；优化了由频繁 k一1项目集生成频繁k 项 目集的连接过程；提 出了一种不需要扫描数据库，利用行集 “与运算”快速计算支持数的方法，改进算法挖掘所有的 频繁项 目集只需扫描数据库两次。实验结果表明，改进算法在最小支持度较小时效率高于Apriofi算法。 关键词 ：数据挖掘 ；关联规则；频繁项 目集；Apriofi算法；分解事务矩阵 中图分类号：TP301．6 文献标志码：A ImprovedApriorialgorithm basedon decomposedtransactionmatrix HU Weihua．FENG W ei (SchoolofComputerScienceandTechnology,HangzhouDianziUniversity，HangzhouZhejiang310037，China) Abstract：Apriori algorithm isaclassicalalgorithm thatdetectsfrequentitem setsofassociationrulesindatamining field，butithasdefectsingeneratingahugenumberofcandidateitem setsnadscanningthedatabasemna ytimes．Therefore， thispaperproposedanew algorithm named CApriofi．Itusedthedecomposedtransactionmamxtocompressinformationof database，thenminedassociationrulesin decomposed transaction matrix．Italsooptimizedtheprocessofconnectionwhen generatingfrequentkitem setsfrom frequentk 一1item sets．Itputforwardakindofmethodusingthe “andoperation”to calculatethesupportsofallcandidateitem setswithoutscanningthedatba ase．Thenew algorithm onlyneedstoscna datbaase twotimes．Theexperimentalresultsprove thatthe improved algorithm ismoreeffective than Apriori algorithm when the minimum support islow． Keywords：datamining；associationurle；rfequentitem sets；Apfiofialgorithm；decomposedtransactionmatrix