关联规则挖掘：FP-Growth算法

FP-Growth算法不一样于Apriori算法的“产生-测试”模型，而是使用一种称做FP树的紧凑数据结构组织数据，并直接从该结构中提取频繁项集。算法 FP-Growth算法步骤：数据库 1）导出频繁一项集。数据结构 数据库的第一次扫描与Apriori相同，它导出频繁1项集的集合和支持度计数。频繁项的集合按支持度计数的递减序排列。结果列表记做L。测试 2）构造FP树spa 而后，FP树的构造以下。

>>阅读原文<<