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

来源：计算机科学与探索杂志2015年第9期北京时间：

作者：周发超，王志坚，叶枫，邓玲玲

单位：1. 河海大学 计算机与信息学院，南京 2111002. 南京航空航天大学 计算机科学与技术学院，南京 210016

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

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