Daraxtlarda shoxlanish mezoni nima?

Qaror daraxtlarida bo‘linish mezoni — bu har bir tugunida ma'lumotlarni bo‘lish uchun belgilangan mezon yoki qoidadir. Maqsad — hosil bo‘lgan kichik guruhlarning birxilligi (tozaligi)ni maksimal qilish, shuning uchun tasniflash yoki regressiya sifatini yaxshilash.

Bo‘linish mezonlari misollari:

• Gini indeks (Gini impurity) — tasodifiy tanlangan ob'ektning noto‘g‘ri tasniflanish ehtimolini o‘lchaydi.
• Ma'lumotlar yutug‘i (Information Gain) — bo‘linishdan keyingi noaniqlikni kamaytirishni o‘lchaydi.
• Noto‘g‘ri tasniflash xatosi (Misclassification error) — noto‘g‘ri tasniflangan ob'ektlarning ulushi.

Mezon tanlovi daraxt tuzilmasi va model sifatiga ta'sir qiladi. Masalan, CART algoritmida odatda Gini indeksidan foydalaniladi, ID3da esa ma'lumotlar yutug‘i qo‘llaniladi.