一种改进的Apriori算法

• 作者: 廖作文 李晓林 王建华
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 关联规则 频繁项集 Apriori算法
• 年，卷（期）: 2010,（1）
• 页码范围: 55-57
• 分类号: TP312
• 字数: 2721字
• 语种: 中文

摘要

关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联.Apriori算法是关联规则挖掘中的经典算法.然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点.提出了一种新的Apriori的改进算法,该算法在生成k(k>1)项频繁集时,不需要重新扫描数据库,只是在生成1项频集时,才需要扫描事务数据库,有效地减少了对事务数据库的读操作,在时间复杂度上较经典的Apriori算法有更加优越的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓林	武汉工程大学计算机科学与工程学院	23	105	5.0	10.0
2	廖作文	武汉工程大学计算机科学与工程学院	2	8	1.0	2.0
3	王建华	武汉工程大学计算机科学与工程学院	2	8	1.0	2.0