关联规则挖掘中的规则等价与精简

作者：易顺明

来源：沙洲职业工学院学报, 2016, 19(02): 39-43.

• 购物篮分析
• Apriori算法
• 规则集精简

作为推荐系统的一种模式,购物篮分析不同于基于用户的和基于项目的协同过滤推荐,而是根据商品在购物篮中的组合进行聚类分析,使用关联规则挖掘算法得到关联规则集并用于推荐商品。利用提升度公式可推导出两种关联规则的等价关系,对Apriori算法得到的关联规则集作冗余精简处理,实验表明精简率可达到60%以上。

• 单位
  沙洲职业工学院