数据挖掘学习------------------2-关联规则-3-FP_Growth算法

2.3FP_Growth算法 1）、基本思想 FP-Growth即频繁模式增长算法是韩家炜老师于2000年提出的关联分析算法。 ①该算法采用分治策略：将提供的频繁项集的数据压缩到一颗频繁模式树（FP-Tree），但仍保留项集关联信息。 ②该算法与Apriori算法有两个不同：第一，不产生候选集；第二，只需要两次遍历数据库。 2）、步骤 （1）构造FP-树： ①扫描事务数据库D一次，收集频繁项的集合

>>阅读原文<<