Mi a szétágazási kritérium a fákban?

A döntési fák elágazási kritériuma egy mérőszám vagy szabály, amely szerint kiválasztják a jellemzőt és az értéket az adatok felosztásához minden csomóponton. A cél a kapott alkészletek homogénségének (tisztaságának) maximalizálása, hogy javítsuk a osztályozás vagy regresszió minőségét.

Elágazási kritériumok példái:

• Gini-index (Gini impurity) — mérőszám arra, hogy mekkora a valószínűsége egy véletlenszerűen kiválasztott objektum téves osztályozásának.
• Információs nyereség (Information Gain) — mérőszám arra, hogy mennyivel csökken a bizonytalanság a felosztás után.
• Hibaarány (Misclassification error) — a helytelenül osztályozott objektumok aránya.

A kritérium kiválasztása befolyásolja a fa szerkezetét és a modell minőségét. Például a CART algoritmusban általában a Gini-indexet használják, míg az ID3-ban az információs nyereséget.