To jest stara wersja strony!
Drzewa decyzyjne
O co chodzi z drzewami decyzyjnymi
Przykład drzewa decyzyjnego
Przykład drzewa dla danych z poprzedniego ćwiczenia (lub zoo)
Algorytm ID3
Algorytm ID3 służący do budowania drzew decyzyjnych bazuja na dwóch parametrach, które można wyliczyć bezpośrednio ze zbioru uczącego:
Entropia
Gdzie
- Aktualny zbiór danych dla którego liczona jest entropia (dla każdego węzła drzewa będzie to inny - odpowiednio mniejszy zbiór danych)
- zbiór klas w zbiorze
- Stosunek liczby elementów z klasy
do liczby elementów w zbiorze
Gdzie,
Algorytm ID3
Zasady budowania drzewa - algorytm ID3
Policz entropię i informaiton gain - wyznacz korzeń drzewa.
Wprowadzenie do Weki
Wprowadzenie do weki:
Histotgramy
Nieprzydatne cechy
J48
Zbudowanie drzewa do przykladu z zajec i do innych
User clasifier
ZeroR