ED-4.2-m05-1.0-Slajd19

Funkcja Apriori-generate (1)

W jaki sposób jest realizowany krok połączenia funkcji Apriori_generate()? Otóż łączymy dwie sekwencje częste o długości k-1 w celu uzyskania sekwencji kandydującej o długości k, według następującego warunku połączeniowego: można połączyć dwie sekwencje częste o długości k-1 jeżeli pierwszych k-2 wyrazów obu sekwencji jest identyczny. Zwróćmy uwagę, że porządek wyrazów nie jest przestrzegany i sekwencja może być łączona ze sobą (tzw. selfjoin). Krok odcięcia wygląda podobnie ja w przypadku funkcji Apriori_gen() - gdzie zostają usunięte wszystkie sekwencje kandydujące, które posiadają nieczęste podsekwencje.

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