FP-growth 频繁项集计算方法

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

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

(1)从FP-tree中获得条件模式基。

(2)利用条件模式基,构建一个条件FP树。

(3)迭代重复步骤(1)和步骤(2),直到树包含一个元素项为止。

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

image

猜你喜欢

转载自blog.csdn.net/answer3lin/article/details/84501839