关联规则算法2-----关联规则FP-Growth

1 FP-Growth算法背景 常见的关联规则算法分为两类，一：Apriori算法，二：FPGrowth。算法 Apriori：不断扫描数据库、构造候选集、筛选候选集，挖掘出频繁项集，，缺点：当数据量较大时，运行速度较慢。数据库 FPGrowth算法优点：只需扫描两遍数据，经过FP-tree数据结构压缩原始数据，效率较高。FPGrowth算法主要分为两个步骤：FP-tree构建、递归挖掘FP-tr

>>阅读原文<<