fpGrowth算法

【文件属性】：

文件名称：fpGrowth算法

文件大小：13KB

文件格式：PY

更新时间：2021-06-05 10:08:34

数据挖掘算法

FPGrowth算法主要分为两个步骤：FP-tree构建、递归挖掘FP-tree。FP-tree构建通过两次数据扫描，将原始数据中的事务压缩到一个FP-tree树，该FP-tree类似于前缀树，相同前缀的路径可以共用，从而达到压缩数据的目的。接着通过FP-tree找出每个item的条件模式基、条件FP-tree，递归的挖掘条件FP-tree得到所有的频繁项集