频繁关联规则挖掘之FP树

一. FP树构造算法       FP Growth算法利用了巧妙的数据结构，大大下降了Aproir挖掘算法的代价，它不须要不断地生成候选项目队列和不断得扫描整个数据库进行比对。为了达到这样的效果，它采用了一种简洁的数据结构，叫作frequent-pattern tree(频繁模式树)。请看下面这个例子：数据库       先看数据集以下：数据结构              这张表描述了一张商品交

>>阅读原文<<