关联规则挖掘--Apriori算法

关联规则挖掘--Apriori算法

• 1、关联规则概述
• 2、置信度、支持度、提升度的概念
• 3、关联规则挖掘问题
• 4、Apriori算法
• • 4.1 算法步骤
  • 4.2 先验原理
  • 4.3 寻找最大频繁项的过程
  • 4.4 注意问题：项的连接
• 5、代码实战

1、关联规则概述

  关联规则（Association Rules）反映一个事物与其他事物之间的相互依存性和关联性。如果两个或者多个事物之间存在一定的关联关系，那么，其中 一个事物就能够通过其他事物预测到。

  关联规则可以看作是一种IF-THEN关系。假设商品A被客户购买，那么在相同的交易ID下， 商品B也被客户挑选的机会就被发现了。

  有没有发生过这样的事：你出去买东西，结果却买了比你计划的多得多的东西？这是一种被称为冲动购买的现象，大型零售商利用机器学习和Apriori算法，让我们倾向于购买更多的商品。