【转】FP-tree算法

本文参考自：机器学习（九）—FP-growth算法和FP-growth 算法与Python实现。 1. 介绍   打开你的搜索引擎，输入一个单词或一部分，例如“我”，搜索引擎可能会去统计和“我”一块出现得多的词，然后返回给你。其实就是去找频繁项集，而且需要相当地高效，像Apriori那样的速度肯定是不行的了。    本文要介绍的是FP-growth算法，它被用于挖掘频繁项集，它把数据集存储为一个叫

>>阅读原文<<