10.3969/j.issn.1000-386x.2017.02.052
基于前缀项集的Apriori算法改进
关联规则的挖掘是数据挖掘中一个重要内容,主要目的是找到事务数据库中的有趣的模式.Apriori算法是关联规则挖掘的最经典算法之一,但是它本身存在着效率上的瓶颈.在深入了解Apriori算法前提下,提出基于前缀项集的候选集存储结构,并利用哈希表在快速查找上的优势,大大提高了经典Apriori算法在连接步骤和剪枝步骤中的效率.实验证明改进后的Apriori算法在一定支持度下比经典Apriori算法有着更大的效率优势,并且支持度越小时提升效率越大.
数据挖掘、Apriori算法、前缀项集、关联规则、哈希表
34
TP3(计算技术、计算机技术)
2017-05-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
290-294