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

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

>>阅读原文<<