ED-4.2-m05-1.0-Slajd18

From Studia Informatyczne

Krok 4: sekwencjonowanie (2)

Krok 4: sekwencjonowanie (2)


Kluczowe znaczenie w procedurze implementującej krok 4 - sekwencjonowania ma funkcja Apriori_generate(). Funkcja ta generuje k-sekwencje kandydujące w dwóch etapach: W pierwszym etapie połączenia - funkcja wykonuje operację połączenia dwóch sekwencji ze zbioru LSk-1 (czyli wszystkich sekwencji częstych o długości k-1) w celu wygenerowania k-sekwencji kandydującej; warunkiem połączenia dwóch sekwencji LSk-1 jest zgodność pierwszych (k-2) wyrazów obu sekwencji. Drugi etap eliminacji - funkcja Apriori_generate() usuwa wszystkie sekwencje S zawarte w CSk takie, dla których istnieją (k-1)-podsekwencje sekwencji S nie należące do zbioru sekwencji częstych o długości k-1 (LSk-1).


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