老板问我，什么是关联规则推荐？

工程架构方向的程序员，看到推荐/搜索/广告等和算法相关的技术，心中或多或少有一丝胆怯。但认真研究之后，发现其实没有这么难。

今天给大家介绍下推荐系统中的“关联规则推荐”，保证大伙弄懂。

画外音：可以看excel截图，或者看公式，大伙结合自己能够理解的程度自取。

一、概念

什么是关联规则（Association Rules）？

答：关联规则是数据挖掘中的概念，通过分析数据，找到数据之间的关联。电商中经常用来分析购买物品之间的相关性，例如，“购买尿布的用户，有大概率购买啤酒”，这就是一个关联规则。

画外音：如果把买尿布记作A，买啤酒记作B。

“买尿布的用户有较大概率买啤酒”这个关联规则记作A -> B。

什么是关联规则推荐（Association Rule Based Recommendaion）？

答：顾名思义，利用关联规则，来实施推荐。关联规则推荐的目标，是希望达到

“将尿布放入购物车之后，再推荐啤酒”

比

“直接推荐啤酒”

获取有更好的售卖效果。

画外音：这个目标非常非常重要，有些场景，或许直接推荐更有效。

关联规则推荐的典型应用：

（1）线下，可以将尿布和啤酒放在一起；

（2）线上，可以在用户将尿布放入购物车后，立刻推荐啤酒；

二、如何实施

假设某电商会售卖ABCD四种商品，历史上共5笔订单，分别卖出{A,B,C}, {B,C,D}, {A,B,C,D}, {A,C}, {C} 如何来实施“关联规则”推荐呢？

第一步：数据准备

如上图，纵坐标是所有历史订单，横坐标是每笔订单售出的商品。

第二步：计算关联规则ÿ