FPgrowth

Beschreibung

FPgrowth ist ein Programm zum Auffinden häufiger Objektsätze (auch geschlossen und maximal) mit dem fpgrowth-Algorithmus (häufiges Musterwachstum, Han et al. 2000), der die Transaktionsdatenbank als Präfixbaum darstellt, der mit Zeigern erweitert wird, die die Knoten in Listen organisieren unter Bezugnahme auf den gleichen Artikel. Die Suche wird durchgeführt, indem der Präfixbaum projiziert, das Ergebnis rekursiv bearbeitet und der ursprüngliche Baum beschnitten wird. Seit Version 1.2 enthält diese Implementierung auch das Alpha-Pruning der FP-Bonsai-Techniken.