6.3-FP-growth

  FP-growth算法基于Apriori构建，但采用了高级的数据结构减少扫描次数，大大加快了算法速度。FP-growth算法只需要对数据库进行两次扫描，而Apriori算法对于每个潜在的频繁项集都会扫描数据集判定给定模式是否频繁，因此FP-growth算法的速度要比Apriori算法快。   FP-growth算法发现频繁项集的基本过程如下： - 构建FP树 - 从FP树中挖掘频繁项集   F

>>阅读原文<<