FPgrowth

FPgrowth to program, aby znaleźć częste zestawów przedmiotów (także zamknięte i maksymalnych) z algorytmem fpgrowth (częste wzrost wzór, Han i wsp 2000), który stanowi bazę danych transakcji jako drzewo prefiksem, który jest wzbogacony o wskazówki, które organizują węzły na listy odnoszące się do tej samej pozycji. Wyszukiwanie odbywa się poprzez projekcję drzewa prefiksu, pracuje rekurencyjnie na wynik i przycinanie oryginalnego drzewa. Od wersji 1.2 implementacja ta zawiera także alfa-cięcia technik FP-Bonsai.