FPGrowth算法Java实现及使用教程
FPGrowth算法的Java实现用法:
- 创建一个jar并运行它:
git clone git@github.com:relekang/fpgrowth.git && cd fpgrowth
mvn assembly:assembly
java -jar target/FPGrowth-jar-with-dependencies.jar <path> <minimum>
minimum>path>
- 或者在代码中使用它:
double minSupport = 0.9 ;
boolean pruneTreeOnInsert = true ;
Map<integer> oneItemsetCounts = FPGrowth.getOneItemsetCounts(transactions);
List<...>
integer>
FPGrowth算法是一种常用的频繁项集挖掘算法,特别适用于大数据集的处理。通过将数据集构建成FP-Tree,该算法有效减少了内存消耗并提升了计算速度。通过设置最小支持度(minSupport)和是否修剪树(pruneTreeOnInsert)等参数,可以灵活调整算法的执行效果。
下载地址
用户评论