ED-4.2-m03-1.0-Slajd8

Generacja zbiorów kandydujących (2)

Generację zbiorów kandydujących możemy prześledzić na powyższym przykładzie. Dana jest kolekcja w postaci zbioru L2. Wykonujemy pierwszy krok generacji zbiorów kandydujących – połączenie. W wyniku czego otrzymujemy zbiór C3. Następnym krokiem generacji zbiorów kandydujących jest odcięcie czyli usunięcie wszystkich zbiorów kandydujących, które posiadają nieczęste podzbiory. W tym przypadku, będzie to zbiór {3 5 7}. Ostateczna postać zbioru C3 po odcięciu, zawiera pojedynczą transakcję, która zawiera kandydata na zbiór częsty.

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