关联规则挖掘算法Apriori的研究改进

摘要：

在关联规则挖掘领域有很多算法，其中最经典的是Apriori算法，该算法可找出所有的频繁项集，并发现项目间的关联关系，但是执行效率却很低。针对经典Apriori算法中存在的I/O过重，产生频繁项集，计算量过大等问题，提出了一种Apriori的改进方案I_Apriori，通过减少扫描数据库次数，降低候选项集计算复杂度以及减少预剪枝步骤计算量等途径提高了算法的执行效率。对比分析了Apriori和I_Apriori算法，I_Apriori算法计算复杂度更低，同时进行了对比实验，结果表明相比于Apriori算法，I_Apriori算法执行效率更高。

关键词：关联规则、Apriori、I_Apriori、复杂度、效率

分类号：TP393(计算技术、计算机技术)

资助基金：The National Science and Technology Support Program of China under Grant Nos.2013BAB05B00,2013BAB05B01;the Project of Water Science and Technology of Jiangsu Province under Grant No.2013025;the Central Universities Fundamental Research Project of Hohai University under Grant No.2009B21614

在线出版日期：2015-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1075-1083