ED-4.2-m03-1.0-Slajd5
Przykład 1 (1)
Powyższy przykład ilustruje działanie algorytmu Apriori. Rozważmy przykładową bazę danych produktów przedstawioną na slajdzie w w postaci znormalizowanej relacji. W relacji mamy transakcje ze sprzedaży 5 produktów. Transakcja określona jest przez TID, który jest identyfikatorem transakcji oraz produktów, które w ramach danej transakcji zostały zakupione. Załóżmy wartość minimalnego wsparcia = 50% (2 transakcje z 4 możliwych). Dla uproszczenia w podanych tabelach wsparcie zbioru jest liczone w transakcjach.
Pierwszy krok algorytmu polega na znalezieniu wszystkich zbiorów kandydatów zbiorów częstych 1-elementowych C1 i sprawdzeniu czy spełniają minimalny próg wsparcia. Otrzymaliśmy w ten sposób zbiór L1 wszystkie zakupione produkty poza 4 są wspierane przez co najmniej 2 transakcje, zatem, każdy produkt z wyłączeniem 4, stanowi zbiór częsty 1-elementowy.
