FPgrowth

Descrizione

FPgrowth è un programma per trovare insiemi di elementi frequenti (anche chiusi e massimali) con l'algoritmo fpgrowth (frequenti pattern growth, Han et al 2000), che rappresenta il database delle transazioni come un albero di prefissi arricchito con puntatori che organizzano i nodi in liste riferendosi allo stesso articolo. La ricerca viene effettuata proiettando l'albero dei prefissi, lavorando ricorsivamente sul risultato e potando l'albero originale. Dalla versione 1.2 questa implementazione contiene anche la potatura alfa delle tecniche FP-Bonsai.