基于矩阵的Apriori算法的优化

• 作者: 周兴斌 梅成
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 关联规则 Apriori算法 事务压缩 矩阵
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP311
• 字数: 2525字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.12.002

摘要

在数据挖掘中关联规则挖掘是很重要的一个方面,而Apriori算法是进行关联规则挖掘的经典算法.本文首先分析了经典Apriori算法,然后利用矩阵的思想对其改进,并利用事务压缩的思想对矩阵进行压缩.改进后的算法明显提高了Apriori算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周兴斌	南昌大学计算中心	19	103	6.0	9.0
2	梅成	南昌大学计算中心	2	6	2.0	2.0