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

• 作者: 叶枫 周发超 王志坚 邓玲玲
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 关联规则 Apriori I_Apriori 复杂度 效率
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 1075-1083
• 页数: 9页
• 分类号: TP393
• 字数: 6947字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1410042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志坚	河海大学计算机与信息学院	212	2079	22.0	37.0
3	周发超	河海大学计算机与信息学院	3	60	2.0	3.0
6	叶枫	河海大学计算机与信息学院	24	156	7.0	11.0
10	邓玲玲	河海大学计算机与信息学院	2	54	2.0	2.0