fpGrowth算法

时间:2021-06-05 10:08:34
【文件属性】:
文件名称: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得到所有的频繁项集

网友评论

  • 机器学习实战的代码 加了注解而已