【频繁项集挖掘】FP-growth算法原理

FP-growth，FP表示frequent pattern。它经过在内存中构建FP-tree，减小了描述数据库的次数，减小了候选频繁项集的个数。FP-tree主要经过前缀共享的树结构方式，寻找频繁项。FP-tree实际上是一棵前缀树，按支持度降序排列，支持度越高的频繁项离根节点越近，从而使得更多的频繁项能够共享前缀。html   1. 问题定义算法 图1 购物篮数据的二元表示数据库 　　图1表示

>>阅读原文<<