关联规则挖掘Apriori算法的一种改进  

作　　者：屈鑫乙 王迪[1] 刘滏[1] 

机构地区：[1]成都理工大学管理科学学院,四川成都610059

出　　处：《中国市场》2016年第36期86-87,121,共3页China Market

摘　　要：Apriori算法是关联规则挖掘中的经典算法,但在算法执行中,会多次扫描数据库并产生大量的候选集,导致算法效率降低。在分析Apriori算法的基础上,利用任何一个频繁k+1项集一定可以表示成一个频繁k项集与一个频繁1项集的交集这一性质,产生频繁项集,并减少扫描数据库的次数,提高算法的效率,实验结果也表明,改进算法比Apriori算法有更好的性能。

关 键 词：APRIORI算法 关联规则 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]