Apriori挖掘频繁项目集算法的改进

• 作者: 柴华昕 王勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 Apriori算法 事务压缩 散列结构
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 158-161,171
• 页数: 5页
• 分类号: TP301
• 字数: 5128字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.045

摘要

针对Apriori算法的不足,提出了一种新的优化算法Napriori.算法从优化产生2-项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化,将散列技术应用于产生1-项目集和2-项目集,将压缩优化和连接优化应用于k-项目集.实验结果表明,Napriori算法运行速度比Apriori算法有了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	桂林电子科技大学网络中心	178	1032	16.0	23.0
2	柴华昕	桂林电子科技大学网络中心	6	96	3.0	6.0