Presná definícia
Čo znamená FP-growth?
FP-growth hľadá časté množiny bez explicitného generovania všetkých kandidátov. Transakcie komprimuje do FP-stromu so spoločnými prefixmi a potom rekurzívne ťaží podmienené bázy a podmienené FP-stromy pre jednotlivé položky. Potrebuje spravidla dva hlavné prechody databázou, no veľkosť stromu závisí od zdieľania prefixov a poradia položiek.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Položky pod minimálnym supportom sa odstránia a zvyšné sa v každom košíku zoradia podľa globálnej frekvencie, aby vzniklo viac spoločných prefixov. FP-strom uchová počty a prepojenia rovnakých položiek. Ťažba začne menej častými položkami a vytvára podmienené vzory. Metóda býva rýchlejšia než Apriori pri veľkom počte kandidátov, ale strom môže byť rozsiahly pri riedkych transakciách s malým zdieľaním. Výstupné množiny sa ešte filtrujú a pravidlá sa validujú na nových dátach.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Generuje všetky kandidátne množiny ako Apriori?
Nie. Časté vzory získava rekurzívnou ťažbou komprimovaného stromu.
Čo komprimuje?
Spoločné usporiadané prefixy transakcií a ich početnosti.
Prečo sa položky triedia podľa frekvencie?
Zvyšuje sa zdieľanie prefixov a kompresia stromu.
Koľko hlavných prechodov databázou potrebuje?
Typicky dva: na frekvencie položiek a na zostavenie FP-stromu.
Kedy môže byť strom veľký?
Keď transakcie zdieľajú málo prefixov alebo je minimálny support veľmi nízky.