基于Apriori的快速剪枝和连接的新算法.PDFVIP

第24卷摇 第5期 计 算机 技 术 与发 展 Vol.24摇 No.5 2014年5月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 May摇 2014 基于Apriori 的快速剪枝和连接的新算法 李摇 雷,黄摇 蓉 (南京邮电大学 自动化学院,江苏 南京 210000) 摘摇 要:挖掘关联规则是目前数据挖掘领域热点研究话题之一。 它的目的在于在数据库中挖掘有趣的关联规则。 在关联 规则分析及Apriori算法分析上,针对Apriori算法的瓶颈问题,许多有效的改进算法被提出。 文中提出了QPCA算法。 该 算法利用矩阵分析的方法,仅需要扫描数据库一次,同时此算法优化了连接和剪枝操作,通过快速的剪枝和连接可以很快 地获取最少的候选项集,避免了频繁项集之间的重复判断连接,因此大大提高了算法的效率。 实验结果表明,该算法在挖 掘时间上有很大提高。 关键词:关联规则;Apriori;QPCA;数据挖掘 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)05-0031-05 doi:10.3969/j.issn.1673-629X.2014.05.008 A New Quick Pruning and Connection Algorithm Based on Apriori LI Lei,HUANG Rong (College of Automation,Nanjing University of Postsand Telecommunications,Nanjing210000,China) Abstract:Mining of association rulesisan importantresearch topicin dataminingfield.Itspurposeistomineinterestingassociationsin transaction database.FortheanalysisofassociationrulesandApriorialgorithmprinciple,inviewofthebottlenecksofApriorialgorithm, lotsof improved algorithmsare proposed.In this paper,put forward the QPCA.The algorithm uses the method of matrix analysis,only needstoscanthedatabaseonce.Atthesametime,thealgorithmoptimizesthepruningandconnectionoperation,whichcanquicklyobtain lesscandidateitemsetsbyquickpruningandconnection,avoidingduplicationofjudgmentandconnectionbetweenfrequentitemsets.Thus it爷sgreatly improving the efficiency ofthealgorithm.Theexperimentalresultsshowthat thealgorithmhasgreat improvement in mining speed. Key words:association rules;Apriori;QPCA;data mining 0摇 Introduction cords in datab