ED-4.2-m05-1.0-Slajd20
Funkcja Apriori-generate (2)
Przykład przedstawiony na slajdzie ilustruje działanie funkcji Apriori-generate(), która w dwóch krokach (połączenia i odcięcia) generuje kandydatów w oparciu o sekwencje częste. Dany jest zbiór częstych sekwencji o długości 3 przedstawiony na slajdzie, są to następujące sekwencje: {1,2,3},{1,2,4},{1,3,4},{2,3,4}. W wyniku pierwszego kroku działania funkcji Apriori_generate() otrzymujemy zbiór sekwencji kandydujących o długości 4 przedstawiony na slajdzie. Zauważmy, że sekwencję częstą o długości 3 - {1,2,3} możemy połączyć ze sobą, uzyskamy wówczas sekwencję kandydującą o długości 4 - {1,2,3,3} oraz sekwencję {1,2,3} możemy połączyć z sekwencją częstą o długości 3 z sekwencją {1,2,4}. Uzyskamy wówczas sekwencję kandydującą o długości 4 postaci {1,2,3,4}. Następnie sekwencję częstą {1,2,4} łączymy z sekwencją {1,2,3} i uzyskujemy sekwencję kandydująca o długości 4 postaci {1,2,4,3}. Sekwencję częstą {1,2,4} możemy połączyć ze sobą i wówczas otrzymamy sekwencję kandydująca postaci {1,2,4,4}. Sekwencję {1,3,4} możemy połączyć tylko ze sobą i wówczas otrzymamy sekwencję kandydująca postaci o długości 4 {1,3,4,4}, podobnie w przypadku sekwencji częstej {2,3,4} łączymy ją ze sobą i otrzymujemy sekwencję kandydującą o długości 4 postaci {2,3,4,4}. W drugim kroku, funkcja usuwa wszystkie sekwencje kandydujące, o długości 4, które posiadają nieczęste podsekwencje. W wyniku czego otrzymujemy 1 sekwencję kandydującą o długości 4 postaci {1,2,3,4}.
