ED-4.2-m02-1.0-Slajd29

Ogólny algorytm odkrywania reguł asocjacyjnych (2)

Kluczowe znaczenie, z punktu widzenia efektywności algorytmu odkrywania silnych binarnych reguł asocjacyjnych, ma pierwszy krok algorytmu - znajdowanie zbiorów częstych, to jest, podzbiorów zbioru I, których wsparcie jest większe lub równe minimalnej wartości wsparcia minsup. W ostatnim kroku algorytmu wygenerowane reguły są poddawane analizie. W zbiorze wynikowym pozostaną tylko te reguły , których współczynnik ufności będzie co najmniej tak dobry jak minimalny próg wsparcia. W ten sposób otrzymujemy tylko silne reguły asocjacyjne.

Jak już wspomnieliśmy wcześniej, problem odkrywania binarnych reguł asocjacyjnych był bardzo intensywnie analizowany od roku 1993 i zaproponowano szereg algorytmów odkrywania binarnych reguł asocjacyjnych różniących się, głównie, dwoma elementami: metodą odkrywania zbiorów częstych oraz metodą obliczania wsparcia zbiorów elementów.

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