FP-growth频繁模式增长方法

FP-growth频繁模式增长方法 先进行数据库投影，得到频繁项然后通过构造一个压缩的数据库结构–FP树来对它们进行挖掘 首先扫描数据库，得到频繁项的列表，频繁项集按支持度计数的递减顺序排序， 创建树的根部，第二次扫描数据库，对第一个事务的扫描可以得到树的第一个分支，只有那些在频繁项集中的项才会被选中，分支中节点的计数代表了树中该节点项所出现的次数，增加计数 节点排列顺序按照项集列表中的顺序 id

>>阅读原文<<