一种结合完全连接的改进apriori算法
Keywords: 关联规则,apriori,频繁项集,完全连接
Abstract:
?基于apriori算法原理,提出一种有效的完全连接条件,在频繁2k-项集的集合l2k进行自身apriori连接得频繁(2k+1)-项集的同时,自身完全连接产生未剪枝的候选4k-项集;对频繁(2k+1)-项集的集合l2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)-项集。改进的算法减少了连接的比较次数、迭代运算次数。实验表明该算法在保证无遗漏的情况下有效地提高了apriori算法的挖掘速度。
Full-Text