ED-4.2-m07-1.0-Slajd16

Klasyfikacja poprzez indukcję drzew decyzyjnych (2)

Drzewo decyzyjne rekurencyjnie dzieli zbiór treningowy na partycje do momentu, w którym każda partycja zawiera dane należące do jednej klasy, lub, gdy w ramach partycji dominują dane należące do jednej klasy, natomiast rozmiar partycji jest ograniczony. Każdy wierzchołek wewnętrzny drzewa zawiera tzw. punkt podziału (ang . split point ), którym jest test na atrybucie (atrybutach), który dzieli zbiór danych na partycje.

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