事务约简和2项集支持度矩阵快速剪枝的Apriori改进算法

作     者：张健 刘韶涛 ZHANG Jian;LIU Shaotao

作者机构：华侨大学计算机科学与技术学院福建厦门361021 

出 版 物：《华侨大学学报（自然科学版）》 (Journal of Huaqiao University(Natural Science))

年 卷 期：2017年第38卷第5期

页      面：727-731页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：福建省科技计划重大项目(2011H6016) 

主　　题：关联规则 Apriori算法 频繁项集 支持度矩阵 

摘      要：在Apriori算法的改进算法M-Apriori基础上,为了进一步减少不必要的数据库扫描,引入事务约简技术,提出一种改进的MR-Apriori算法.考虑到M-Apriori算法会产生大量候选项集,为了实现对候选项集快速剪枝,加入一个自定义的2项集支持度矩阵,提出第2种改进的MP-Apriori算法.将事务约简和2项集矩阵快速剪枝一起引入到M-Apriori算法中,提出第3种改进的MRP-Apriori算法.最后,在mushroom数据集上进行实验.结果表明:加入事务约简的MR-Apriori算法和加入2项集矩阵快速剪枝的MP-Apriori算法,运行时间相比原M-Apriori算法都有较大缩减,而同时结合两种优化策略的MRP-Apriori算法运行时间最短,验证了这两种优化策略的有效性.