Skip to content

A (somewhat inelegant) implementation of the FP-Growth algorithm for frequent pattern mining. (UNBC CPSC 473: Introduction to Data Mining)

Notifications You must be signed in to change notification settings

JWShaw/fp-growth

Repository files navigation

Compilation

To compile, simply run javac FPGrowth.java in the root directory of this project.

Execution

To execute, run java FPGrowth <db file> <minimum support threshold>. For example, to run the program on data.txt with a 50% minimum support threshold, one would run

java FPGrowth data.txt 50.


The program has been tested under Java 14 (OpenJDK) on Arch Linux. It has been confirmed to produce equivlalent output to the Apriori algorithm I implemented in Assignment 1 for the following inputs:

  • data.txt at 50%
  • connect.txt at 98%
  • connect.txt at 99%
  • retail.txt at 12%

About

A (somewhat inelegant) implementation of the FP-Growth algorithm for frequent pattern mining. (UNBC CPSC 473: Introduction to Data Mining)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages