Ağaclarda budaqlanma meyarı nədir?

Ağac qərarlarında budama meyarı, hər bir düyündə məlumatların bölünməsi üçün xüsusiyyət və dəyərin seçildiyi metrik və ya qaydadır. Məqsəd, əldə olunan alt qrupların homojenliyini (təmizliyini) artırmaq və beləliklə, təsnifat və ya reqressiya keyfiyyətini yaxşılaşdırmaqdır.

Budama meyarlarının nümunələri:

• Gini indeks (Gini impurity) — təsadüfi seçilmiş obyektin yanlış təsnifatı ehtimalını ölçür.
• Məlumat Qazancı (Information Gain) — bölmədən sonra qeyri-müəyyənliyi azaldır.
• Yanlış təsnifat xətası (Misclassification error) — yanlış təsnif olunan obyektlərin nisbəti.

Meyarın seçimi ağacın quruluşuna və modelin keyfiyyətinə təsir edir. Məsələn, CART alqoritmində adətən Gini indeksi istifadə olunur, ID3-də isə məlumat qazancı seçilir.