获取WEKA中使用的FP Growth算法的源码,看看它是如何实现的

Get the source code of FP Growth algorithm used in WEKA to see how it is implemented

我目前正在做一个涉及 FP-Growth 的项目,但我不知道如何实施它。 WEKA 中使用的 FP-Growth 的源代码在任何地方都可用,以便我可以研究工作吗?

Weka 确实是开源软件 (OSS),其源代码可通过维卡托大学托管的 SVN 免费获取:http://www.cs.waikato.ac.nz/ml/weka/svn.html

要找到具体的实现,我会在 SourceForge 上搜索 Weka Java 文档以识别 class:http://weka.sourceforge.net/doc.stable/. (Here is FP-Growth)。请注意 class 名称下方的 class 层次结构:



获取 class 层次结构并通过遍历所需版本中的包名称在 SVN 中找到它:


点击SVN中的link打开或下载源码。这是 FP-Growth 的 link:https://svn.cms.waikato.ac.nz/svn/weka/tags/weka-stable-3.6.13/src/main/java/weka/associations/FPGrowth.java(对于 Weka 3.6.13)。

你可以看看FP-GrowthSPMF data mining library(我是创始人)中实现的版本,它专门从事模式挖掘和提供 FPGrowth 和许多其他算法。它在 Java 中实现,并且很容易重用它,它经过优化,并且与其他一些实现不同,它不依赖于其他库。