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

• 作者: 刘韶涛 张健
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 关联规则 Apriori算法 频繁项集 支持度矩阵
• 年，卷（期）: 2017,（5）
• 页码范围: 727-731
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.201510043

摘要

在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算法运行时间最短,验证了这两种优化策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘韶涛	华侨大学计算机科学与技术学院	20	53	4.0	5.0
2	张健	华侨大学计算机科学与技术学院	6	13	2.0	3.0