Mirzo ulugʻbek nomidagi oʻzbekiston milliy universitetining jizzax filiali

Statistik yondashuv
Ushbu usulning asosi jini indeksidan foydalanishdir. Bu o'quv to'plamining tasodifiy tanlangan namunasi qanchalik tez-tez noto'g'ri tan olinishini ko'rsatadi. Muhim shart-maqsadli qiymatlar ma'lum statistik taqsimotdan olinishi kerak.
Oddiy qilib aytganda, jini indeksi maqsadli qiymatlar taqsimoti va model bashoratlari orasidagi masofani ko'rsatadi. Ko'rsatkichning minimal qiymati modelning yaxshi ishlashini ko'rsatadi.


Jini indeksi formula bo'yicha hisoblanadi:

bu erda Q-natijada paydo bo'lgan to'plam, n-undagi sinflar soni, pi-i-sinf ehtimoli (tegishli sinf misollarining nisbiy chastotasi sifatida ifodalangan).
Ko'rsatkich qiymati 0 dan 1 gacha o'zgaradi. Agar indeks 0 bo'lsa, natijada paydo bo'lgan to'plamning barcha misollari bir xil sinfga tegishli. Agar u 1 ga teng bo'lsa, unda sinflar teng nisbatda va teng ehtimolga ega. Jini indeksining qiymati minimal bo'lgan bo'linish maqbul deb hisoblanadi.
Algoritmni to'xtatish mezonlari
O'rganish algoritmi bitta sinf misollari bilan "toza" kichik to'plamlarni olishdan oldin ishlashi mumkin. Bunday holda, har bir misol uchun alohida barg hosil bo'ladigan daraxtni olish ehtimoli katta. Bunday daraxt qayta o'qitilganligi sababli amalda qo'llanilmaydi. Har bir misol daraxtdagi o'ziga xos yo'lga mos keladi. Siz faqat ushbu misol uchun tegishli bo'lgan qoidalar to'plamini olasiz.
Qaror daraxti holatida qayta o'qitish neyron tarmoqlarga o'xshash oqibatlarga olib keladi. U o'rganishdagi misollarni aniq tan oladi, lekin yangi ma'lumotlar bilan ishlay olmaydi. Yana bir salbiy tomoni shundaki, qayta tayyorlangan daraxtning tuzilishi murakkab va talqin qilish qiyin.
Mutaxassislar daraxt qurilishini majburan to'xtatishga qaror qilishdi, shunda u "qayta o'qitilmaydi".
Buning uchun bir nechta yondashuvlardan foydalaning:
Erta to'xtash. Algoritm belgilangan mezon qiymatiga erishgandan so'ng to'xtaydi (masalan, to'g'ri tan olingan misollarning foiz nisbati). Usulning afzalligi-o'qish vaqtini qisqartirish. Asosiy kamchilik - erta to'xtash daraxtning aniqligiga salbiy ta'sir qiladi. Shu sababli, ko'plab mutaxassislar novdalarni kesishni afzal ko'rishni maslahat berishadi.