ED-4.2-m02-1.0-Slajd28
Ogólny algorytm odkrywania reguł asocjacyjnych (1)
Pierwszy algorytm odkrywania silnych binarnych reguł asocjacyjnych przedstawiono w roku 1993. W tym samym roku, przedstawiono też algorytm SETM, który w procesie odkrywania silnych binarnych reguł asocjacyjnych wykorzystuje operatory relacyjne. W roku 1994 pojawiła się fundamentalna praca Agrawala i Srikanta, w której przedstawiono dwa nowe algorytmy odkrywania silnych binarnych reguł
asocjacyjnych: Apriori i AprioriTID. Algorytmy te stały się, w późniejszym czasie, podstawą wielu nowych algorytmów odkrywania binarnych reguł asocjacyjnych. Cechą wspólną wszystkich algorytmów odkrywania silnych binarnych reguł asocjacyjnych jest identyczny ogólny schemat działania algorytmu. Schemat ten, został umieszczony na slajdzie. Schemat został nazwany "ogólnym algorytmem odkrywania silnych binarnych reguł asocjacyjnych"'.
Algorytm 1.1 składa się z dwóch kroków. W pierwszym kroku znajdowane są wszystkie zbiory częste, które reprezentują zbiory elementów
występujących wspólnie w transakcjach. W kroku drugim, na podstawie znalezionych zbiorów częstych, generowane są wszystkie silne
binarne reguły asocjacyjne, których ufność jest nie mniejsza niż zadany próg minimalnej ufności minconf.
