Rozhodovací strom: Porovnání verzí

 

Každý uzel stromu představuje rozhodování podle jedné (vybrané) vlastnosti objektu, z tohoto uzlu vede konečný počet hran. Proto je nutné vlastnosti nejdříve diskretizovat (např. z reálných čísel do konečného počtu [[Interval (matematika)|intervalů]]). Kámen úrazu je však ve vytváření takového stromu. Ten musí co nejlépe objekty od sebe odlišit. Pro kořenový uzel se vybírá takový atribut, který objekty od sebe maximálně odliší. Využívá se proto [[entropie]] (míra informační hodnoty atributu). Vytváření stromů je dobře popsáno ve známých [[algoritmus|algoritmech]] [[Algoritmus ID3|ID3]] a [[C4.5]].

 

{{Pahýl}}