ED-4.2-m08-1.0-Slajd19

Zysk informacyjny (2)

Przejdziemy obecnie do formalnego zdefiniowania kryterium zysku informacyjnego oraz przedstawienia metody podziału w oparciu o to kryterium zysku informacyjnego. Niech S oznacza zbiór s przykładów. Załóżmy, że atrybut decyzyjny posiada m różnych wartości definiujących m klas, Ci (dla i=1, ..., m). Niech si oznacza liczbę przykładów zbioru S należących do klasy Ci. Zgodnie z teorią informacji oczekiwana ilość informacji niezbędna do zaklasyfikowania danego przykładu, możemy przedstawić wzorem podanym na slajdzie. Oczekiwana ilość informacji niezbędna do zaklasyfikowania danego przykładu jest wartością stałą dla danego zbioru S.

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