Kas ir zarojumu kritērijs kokos?

Lēmumu koku šķelšanas kritērijs ir metrika vai noteikums, pēc kura tiek izvēlēta īpašība un vērtība datu sadalīšanai apakškopās katrā koka mezglā. Mērķis ir maksimāli palielināt iegūto apakškopu homogēnību (tīrību), lai uzlabotu klasifikācijas vai regresijas kvalitāti.

Piemēri šķelšanas kritērijiem:

• Gini indekss (Gini impurity) — mēra varbūtību kļūdaini klasificēt nejauši izvēlētu objektu no kopuma.
• Informācijas ieguvums (Information Gain) — mēra neskaidrības samazinājumu pēc sadalījuma.
• Kļūdas klasifikācija (Misclassification error) — nepareizi klasificēto objektu daļa.

Kritērija izvēle ietekmē koka struktūru un modeļa kvalitāti. Piemēram, CART algoritmā parasti tiek izmantots Gini indekss, bet ID3 — informācijas ieguvums.