FPgrowth

FPgrowth è un programma per trovare insiemi frequenti voce (anche chiusi e massimo) con l'algoritmo fpgrowth (crescita motivo frequente, Han et al 2000), che rappresenta la base di dati di transazione come un albero prefisso che si arricchisce con puntatori che organizzano il nodi in liste che si riferiscono allo stesso oggetto. La ricerca viene effettuata proiettando l'albero prefisso, lavorando ricorsivamente sul risultato, e la potatura dell'albero originale. Dalla versione 1.2 questa implementazione contiene anche l'alfa-potatura delle tecniche FP-bonsai.