FP-Growth

基于 Apriori的问题进行改进，提出FP-Growth算法 相比Apriori算法需要多次扫描数据库，FPGrowth只需要对数据库扫描2次。 第1次扫描获得当个项目的频率，去掉不满足支持度要求的项，并对剩下的项排序。 第2次扫描建立一颗FP-Tree树。 二、构建FP-Growth的步骤 挖掘强关联规则是在满足一定支持度的情况下寻找置信度达到阈值的所有商品组合。 2.1、样本 2.2、对于每

>>阅读原文<<