数据挖掘算法-FP-Growth

简介 FP-Growth 算法和 Apriori 算法都被用做关联规则挖掘。 能够说FP-Growth就是Apriori的升级版，Fp-Growth能够节省运算时间，减小遍历次数，但同时也会增长内存使用空间。 FP-Growth算法只进行 2 次数据库扫描。相比于 Apriori 算法，没有候选集，而是直接生成一颗频繁项树，经过这棵树生成关联规则。 使用基本步骤为：node 构建FP-Tree树

>>阅读原文<<