|
计算机应用 2006
Improved Apriori algorithm based on the absolutely join
|
Abstract:
基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k-项集的集合L2k。进行自身Apriorl连接得频繁(2k+1)一项集的同时,自身完全连接产生未剪枝的候选4k-项集;对频繁(2k+1)一项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)一项集。改进的算法减少了连接的比较次数、迭代运算次数。实验表明该算法在保证无遗漏的情况下有效地提高了Apriori算法的挖掘速度。