klucze do oznaczania gatunków w biologii, będące de facto wielkimi drzewami decyzyjnymi.
Zwykle jednak stosuje się specjalistyczne algorytmy statystyczne, które automatycznie dzielą próbę na kolejne podpróby, tworząc kolejne węzły drzewa.
Jako miarę jakości podziału często stosuje się zanieczyszczenie Giniego lub współczynnik entropii.
Historia Po raz pierwszy drzew klasyfikacyjnych zaczęli używać socjologowie. Prawdopodobnie pierwszą pracą w której użyto tej metody był artykuł J.N. Morgana i J.A. Sonquista z roku 1963 wydrukowany w Journal of the American Statistical Association, ale z zakresu socjologii.
Niezależnie odkrył je Quinlan w końcu lat 70. (powoływał się przy tym na wcześniejsze prace psychologów) i używał w dziedzinie uczenia maszynowego. Drzewa klasyfikacyjne i regresyjne spopularyzowała jednak dopiero w 1984 roku książka Breimana (zob. bibliografia).
Bibliografia
Przypisy
Kategoria:Klasyfikacja statystyczna Kategoria:Teoria decyzji