关联分析的FP-growth算法 in Python

基于Apriori算法构建的FP-growth算法，利用了巧妙的数据结构，只须要对数据集进行两次扫描，能够更高效的发现频繁项集，一般性能要比前者好两个数量级以上，但注意其不能用于发现关联规则。python 一、构建FP-growth树 下面咱们随机设定一个数据集，而后逐步构建FP-growth树。算法 建立一个经常使用的购物数据集，每行为一条交易记录，每一个字母表明一种商品，共有商品7中，分别为a

>>阅读原文<<