Шта је критеријум гранања у дрвећу?

Kriterijum grananja u odlučujućim stablima je metrika ili pravilo prema kojem se bira atribut i vrednost za deljenje podataka na podskupove na svakom čvoru stabla. Cilj je da se maksimizira homogenuost (čistoća) dobijenih podskupova, kako bi se poboljšao kvalitet klasifikacije ili regresije.

Primeri kriterijuma grananja:

• Gini indeks (Gini impurity) — meri verovatnoću pogrešne klasifikacije nasumično odabranog objekta iz skupa.
• Informacioni dobitak (Information Gain) — meri smanjenje neodređenosti nakon deljenja.
• Greška u klasifikaciji (Misclassification error) — udeo pogrešno klasifikovanih objekata.

Izbor kriterijuma utiče na strukturu stabla i kvalitet modela. Na primer, u CART algoritmu se obično koristi Gini indeks, dok se u ID3 koristi informacioni dobitak.