作者:区玉明; 张师超; 徐章艳; 卢景丽; 刘美玲apriori算法关联规则挖掘优化效率项集有序
摘要:Apriori算法是关联规则挖掘中的经典算法.在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集.利用Apirori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的.实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社