ED-4.2-m03-1.0-Slajd7

Generacja zbiorów kandydujących (1)

Jak wcześniej pokazano, jednym z głównych operacji wykorzystywanych w algorytmie Apriori jest generacja zbiorów kandydujących. Przyjrzyjmy się dokładniej tej operacji. Mamy daną kolekcję zbiorów częstych k-elementowych – Lk. Generacja zbiorów kandydujących realizowana jest w dwóch krokach. W pierwszym kroku następuje połączenie (zbiór Lk1 ze zbiorem Lk2) z następującym warunkiem połączeniowym – pierwszych k-1 elementów musi być identycznych oraz Lk1[k]<Lk2[k]. Gdzie lki[k] oznacza k-ty element zbioru Lki.

Drugi krok – odcięcie, polega na usunięciu wszystkich zbiorów kandydujących, które posiadają nieczęste podzbiory.

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