Apriori算法及python代码实现

Apriori算法作用就是在一个数据集合中，找到满足出现次数大于等于一个阀值的子集及出现个数，这句话可能不是很好理解。举一个例子，比如说你是一家超市的店主，每天你的超市有大量的商品卖出，你想知道哪几样的商品，他们被一起买的次数很多，那么你可以改变超市商品摆放布局，让被一起买的商品放的位置近一些，这样可能能提高超市的销售额。那么假如现在有很多张顾客购买的清单，他们总共购买了n种商品，你想找出这n种商品中，被同时购买次数超过k的所有子集，Apriori算法就是解决这样的问题的。

在说这个算法的具体执行步骤前，我觉得可以先大概分析一下我们所要解决的问题，会发现，假如一个商品集合被购买次数少于k，那么所有包含这个商品集合的商品集合，肯定也是少于k的，所以，这启发我们，要从小到大开始解决这个问题，因为集合中商品种类越多，他被同时购买的可能性越小。

下面按我自己的理解描述和下Apriori算法的具体步骤：

1既然按照规模从小到大的思路，那么首先就是先找出规模为1的集合，这部需要遍历数据集中每一个数据，找出符合条件的结果加入到一个集合中,记为L(L1是一个集合，它的每个元素是规模为1