integeruser / FP-growth

A C++ implementation of the FP-growth algorithm
MIT License
42 stars 22 forks source link
algorithm cpp11 fp-growth

FP-growth

This repository contains a C++11 implementation of the well-known FP-growth algorithm, published in the hope that it will be useful. I tested the code on three different samples and results were checked against this other implementation of the algorithm.

The files fptree.hpp and fptree.cpp contain the data structures and the algorithm, and main.cpp contains a few tests.

Compile the code using the appropriate options for C++11 (e.g. -std=c++11 using g++).