Drzewo decyzyjne to hierarchiczny model graficzny stosowany w teorii decyzji oraz uczeniu maszynowym do klasyfikacji danych lub prognozowania wartości. Struktura składa się z węzłów reprezentujących testy na atrybutach, gałęzi odpowiadających wynikom tych testów oraz liści zawierających ostateczne decyzje lub etykiety klas. Algorytm działa rekurencyjnie, dzieląc zbiór danych na coraz bardziej jednorodne podgrupy w oparciu o wybrane kryteria, takie jak entropia czy przyrost informacji. Zaletą tej metody jest wysoka czytelność dla człowieka oraz możliwość łatwego przekształcenia struktury graficznej w zestaw reguł decyzyjnych typu „jeśli-to”.
Źródło: pl.wikipedia.org
