Search code examples
wekadata-mining

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

I am currently working on a project that involves FP-Growth and I have no idea how to implement it. Is the source code of FP-Growth used in WEKA available anywhere so i can study the working?

Solution

  • Weka is indeed Open Source Software (OSS), and their source code is freely available via SVN hosted by the University of Weikato: http://www.cs.waikato.ac.nz/ml/weka/svn.html

    To find a specific implementation, I would search the Weka Java Docs on SourceForge to identify the class: http://weka.sourceforge.net/doc.stable/. (Here is FP-Growth). Note the class hierarchy beneath the class name:

    Weka Class Hierarchy

    Take that class hierarchy and locate it in SVN by traversing the package names in the version that you want:

    Weka SVN Hierarchy

    Click on the link in SVN to open or download the source code. Here is the link for FP-Growth: https://svn.cms.waikato.ac.nz/svn/weka/tags/weka-stable-3.6.13/src/main/java/weka/associations/FPGrowth.java (for Weka 3.6.13).