FPgrowth

FPgrowth ist ein Programm zum häufigen Itemsets (auch geschlossen und maximal) mit dem fpgrowth Algorithmus zu finden (häufiges Muster Wachstum, Han et al 2000), der die Transaktionsdatenbank als Präfix-Baum, die mit Zeigern, die die Organisation verstärkt wird repräsentiert Knoten in Listen, die sich auf den gleichen Artikel. Die Suche wird durch Projektion der Präfix-Baum, arbeitet rekursiv auf das Ergebnis und dem Abschneiden des ursprünglichen Baumes durchgeführt. Seit der Version 1.2 diese Implementierung enthält auch die alpha-Beschneiden der FP-Bonsai-Techniken.