Co je to kritérium větvení v stromech?

Kritérium větvení v rozhodovacích stromech je metrika nebo pravidlo, podle kterého se vybírá vlastnost a hodnota pro rozdělení dat na podmnožiny na každém uzlu stromu. Cílem je maximalizovat homogennost (čistotu) získaných podmnožin, aby se zlepšila kvalita klasifikace nebo regrese.

Příklady kritérií větvení:

• Index Gini (Gini impurity) — měří pravděpodobnost chybné klasifikace náhodně vybraného objektu ze souboru.
• Informační zisk (Information Gain) — měří snížení nejistoty po rozdělení.
• Chyba klasifikace (Misclassification error) — podíl nesprávně klasifikovaných objektů.

Volba kritéria ovlivňuje strukturu stromu a kvalitu modelu. Například v algoritmu CART se obvykle používá index Gini, zatímco v ID3 se používá informační zisk.