An implementation of FPGrowth frequent pattern generation algorithm, along with association rule generation, in Go.
This finds relationships of the form "people who buy X also buy Y", and also determines the strengths (confidence, lift, support) of those relationships.
For an overview of assocation rule mining, see Chapter 5 of Introduction to Data Mining, Kumar et al: Association Analysis: Basic Concepts and Algorithms.
To build, download and install Go and clone this repository to $GO_PATH/src/arm-go, and build with:
$ go build arm-go
You can then run from the command line, for example:
$ ./arm-go --input datasets/kosarak.csv \
--output rules \
--itemsets itemsets \
--min-support 0.05 \
--min-confidence 0.05 \
--min-lift 1.5
To run unit tests:
$ go test