基于Aproiri算法的频繁项集挖掘优化方法

• 作者: 吴学雁 莫赞
• 来源期刊: 计算机系统应用
• 关键词: 频繁项集挖掘 M-Apriori算法 关联规则挖掘
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 124-129
• 页数: 6页
• 字数: 4916字
• 语种: 中文

摘要

为了进一步降低扫描数据库的次数和减轻内存负担，从而更好地提高挖掘频繁项集的效率，一种基于Apriori的优化算法(M-Apriori)被提出。该方法通过构建频繁状态矩阵来存放项集的频繁状态，构建事务布尔矩阵来存放事务与项集的关系，此算法只需在初始化阶段扫描一次数据库产生初始的频繁状态矩阵和事务布尔矩阵，并在此基础上直接递推产生所有的频繁项集。实验证明，与 Apriori 算法相比， M-Apriori 算法具有更好的性能与效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫赞	广东工业大学管理学院	58	329	10.0	15.0
2	吴学雁	广东工业大学管理学院	12	71	6.0	8.0