Apriori算法的三种优化方法

• 作者: 刘美玲 区玉明 卢景丽 张师超 徐章艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 Apriori 算法 频繁项集 非频繁项集
• 年，卷（期）: 2004,（36）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 190-192,202
• 页数: 4页
• 分类号: TP18
• 字数: 6146字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.36.059

摘要

通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较.根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学系	120	1992	21.0	40.0
2	张师超	广西师范大学计算机科学系	50	981	14.0	30.0
3	刘美玲	广西师范大学计算机科学系	9	347	6.0	9.0
4	区玉明	广西师范大学计算机科学系	6	332	5.0	6.0
5	卢景丽	广西师范大学计算机科学系	5	328	5.0	5.0