FPgrowth

Lýsing

FPgrowth er forrit til að finna tíð hlutasett (einnig lokað og hámark) með fpgrowth reikniritinu (tíður mynsturvöxtur, Han o.fl. 2000), sem táknar viðskiptagagnagrunninn sem forskeytutré sem er aukið með ábendingum sem skipuleggja hnútana í lista vísað til sama liðar. Leitin er gerð með því að varpa forskeytutrénu, vinna endurtekið að niðurstöðunni og klippa upprunalega tréð. Frá útgáfu 1.2 inniheldur þessi útfærsla einnig alfa-snyrtingu FP-Bonsai tækninnar.