论文部分内容阅读
Apriori算法是关联规则挖掘中的经典算法.在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集.利用Apirori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的.实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高.