ED-4.2-m05-1.0-Slajd25
Z Studia Informatyczne
Przykład (5)
Następnie generowane są sekwencje kandydujące o długości 2 w oparciu o zbiór sekwencji częstych o długości 1. Zauważmy, że zbiór wszystkich sekwencji kandydujących o długości 2 jest zbiorem wszystkich możliwych kombinacji zbioru sekwencji o długości 1. Zatem mamy sekwencję {(1),(1)},{(1),(2)},{(1),(3)} itd. Następnie dla każdej sekwencji kandydującej o długości 2 obliczamy jej wsparcie. Wszystkie sekwencje kandydujące, których wsparcie nie spełnia progu minimalnego wsparcia są eliminowane. W wyniku kroku drugiego otrzymujemy zbiór sekwencji częstych o długości dwa przedstawionych na slajdzie. Zbiór ten składa się z następujących sekwencji {(1),(2)},{(1),(3)},{(1),(4)}{(1),(5)}. Wsparcie wszystkich tych sekwencji wynosi 40%.
