ED-4.2-m03-1.0-Slajd18

Idea algorytmu – FP Growth

Diametralnie inne podejście do problemu odkrywania zbiorów częstych zaproponowano w algorytmie FP-Growth. W algorytmie tym

proces odkrywania zbiorów częstych jest realizowany w dwóch krokach:

• Kompresja bazy danych D do FP-drzewa: baza danych D jest kompresowana i przekształcana do postaci tak zwanego FP-drzewa.
• Eksploracja FP-drzewa: FP-drzewo jest analizowane w celu znalezienia zbiorów częstych.

<< Poprzedni slajd | Spis treści | Następny slajd >>