分类：Java实现FP-Growth算法

2021
09-18

FP-Growth算法的Java实现+具体实现思路+代码

目录FP-Growth算法的Java实现第一次扫描代码第二次扫描挖掘频繁项集总结FP-Growth算法原理其他大佬的讲解FP-Growth算法详解FP-Growth算法的Java实现这篇文章重点讲一下实现。如果看了上述给的讲解，可知，需要两次扫描来构建FP树第一次扫描第一次扫描，过滤掉所有不满足最小支持度的项；对于满足最小支持度的项，按照全局支持度降序排序。按照这个需求，可能的难点为如何按照全局支持度对每个事务中的item排序。我的实现思路扫... 继续阅读 >
2021
09-16

详解Java如何实现FP-Growth算法

FP-Growth算法的Java实现这篇文章重点讲一下实现。需要两次扫描来构建FP树第一次扫描第一次扫描，过滤掉所有不满足最小支持度的项；对于满足最小支持度的项，按照全局支持度降序排序。按照这个需求，可能的难点为如何按照全局支持度对每个事务中的item排序。我的实现思路扫描原数据集将其保存在二维列表sourceData中维护一个Table，使其保存每个item的全局支持度TotalSup在Table中过滤掉低于阈值minSup的项将Table... 继续阅读 >