ED-4.2-m03-1.0-Slajd9
Z Studia Informatyczne
Idea algorytmu (1)
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. Monotoniczność miary wsparcia zbioru oznacza, że zbiór X jest zbiorem częstym wtedy i tylko wtedy, gdy wszystkie podzbiory zbioru X są również zbiorami częstymi. Innymi słowy, jeżeli zbiór X nie jest zbiorem częstym, to żaden nadzbiór zbioru X nie jest zbiorem częstym. Oznacza to, że nie musimy rozważać wsparcia zbioru X, którego podzbiór nie jest zbiorem częstym. Tę własność monotoniczności miary wsparcia można wykorzystać do redukcji przestrzeni poszukiwań zbiorów częstych.
