FP-growth 频繁项集计算方法

自学关联分析的时候，发现树和各种博客上对FP-growth算法的介绍中主要集中在FP-tree的构建上，而对FP-tree的挖掘，稍微有些不清楚，特别是在获取频繁项集的具体做法的介绍有些模糊。

《机器学习实战》中对从FP-tree中抽取频繁项集的三个基本步骤介绍如下：

（1）从FP-tree中获得条件模式基。

（2）利用条件模式基，构建一个条件FP树。

（3）迭代重复步骤（1）和步骤（2），直到树包含一个元素项为止。

在此没有介绍如何在FP条件树中获取频繁项集，韩家炜老师的《数据挖掘》也没有详细介绍，并且没有明确的例子。在此我将搜索资料过程中的遇到的一个图片，其是基于FP-tree获取频繁项集的详细过程记录。通过这个图片，对具体的过程有了更好的理解。