FPgrowth

Beskrivelse

FPgrowth er et program for å finne hyppige varesett (også lukket og maksimal) med fpgrowth-algoritmen (hyppig mønstervekst, Han et al 2000), som representerer transaksjonsdatabasen som et prefiksetre som er forbedret med pekere som organiserer nodene i lister med henvisning til samme element. Søket utføres ved å projisere prefiksetreet, jobbe rekursivt på resultatet og beskjære det originale treet. Siden versjon 1.2 inneholder denne implementeringen også alfa-beskjæring av FP-Bonsai-teknikkene.