基于前缀项集的Apriori算法改进

• 作者: 于守健 周羿阳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 Apriori算法 前缀项集 关联规则 哈希表
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 算法
• 页码范围: 290-294
• 页数: 5页
• 分类号: TP3
• 字数: 4029字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.02.052

摘要

关联规则的挖掘是数据挖掘中一个重要内容,主要目的是找到事务数据库中的有趣的模式.Apriori算法是关联规则挖掘的最经典算法之一,但是它本身存在着效率上的瓶颈.在深入了解Apriori算法前提下,提出基于前缀项集的候选集存储结构,并利用哈希表在快速查找上的优势,大大提高了经典Apriori算法在连接步骤和剪枝步骤中的效率.实验证明改进后的Apriori算法在一定支持度下比经典Apriori算法有着更大的效率优势,并且支持度越小时提升效率越大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于守健	东华大学计算机学院	19	225	9.0	14.0
2	周羿阳	东华大学计算机学院	1	18	1.0	1.0