ED-4.2-m03-1.0-Slajd10

Własność Apriori

Podzbiory zbioru L, ze względu na relację zawierania się, tworzą kratę, której kresem dolnym jest zbiór pusty, natomiast kresem górnym jest cały zbiór L. Przykładową kratę podzbiorów zbioru L = {A,B,C,D}. Podstawowe znaczenie dla poprawy efektywności algorytmu znajdowania zbiorów częstych ma spostrzeżenie, że miara wsparcia zbioru elementów ma własność monotoniczności o której wspomnieliśmy wcześniej. A co się z tym wiąże, nie musimy rozważać wsparcia zbioru X, którego podzbiór nie jest zbiorem częstym. Dlatego skoro podzbiory {ABCD}, {ABD} oraz {ACD} nie są częste stąd zbiór {AD} również nie jest częsty. Własność ta znacznie redukuje przestrzeń poszukiwań podczas generacji częstych kandydatów.

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