Apriori算法改进及在超市数据挖掘中应用

摘要

在超市购物数据处理时,常用Apriori算法对顾客"购物篮"进行分析;由于计算量大,Apriori算法通过使用最小支持度阈值和剪枝技术,控制了频繁集项数,但仍然有可能出现意义不大的频繁项集。将商品分成几个大类,设置大类的加权值;然后,计算加权支持度和置信度,根据最小加权支持度和置信度阈值进行剪枝和筛选,获得新的频繁项集和关联规则,提高算法的效率。