挖掘关联规则中Apriori算法的改进与优化

• 作者: 刘巍 蒋华
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori算法 编码
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 数据库
• 页码范围: 113-115
• 页数: 3页
• 分类号: TP301.6
• 字数: 2400字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2006.11.036

摘要

在所有的关联规则的挖掘算法中Apriori算法是最为经典的一个,但Apriori算法有两个缺陷,即要扫描多次数据库以及生成大量的候选集.本文提出一种利用对项进行编码的方法对该算法进行改进,通过对项编码来减少扫描数据库次数并通过删除项来减少生成候选集的数量,从而提高算法的效率.相同条件下的实验结果表明,该优化后的算法能有效地提高关联规则挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋华	桂林电子工业学院计算机系	116	552	10.0	18.0
2	刘巍	桂林电子工业学院计算机系	6	63	5.0	6.0