Mavzu: Qarorlar daraxti

Mavzu: Qarorlar daraxti
Qarorlar daraxti - bu tasniflash va regressiya vazifalari uchun ishlatiladigan parametr bo‘lmagan boshqariladigan o‘rganish algoritmi. U ierarxik, daraxt tuzilishiga ega bo‘lib, u ildiz tugun, shoxlar, ichki tugunlar va barg tugunlaridan iborat.

Yuqoridagi diagrammadan ko‘rinib turibdiki, qaror daraxti ildiz tugunidan boshlanadi, uning kiruvchi shoxlari yo‘q. Ildiz tugunidan chiqadigan novdalar keyinchalik qaror tugunlari deb ham ataladigan ichki tugunlarga oziqlanadi. Mavjud xususiyatlardan kelib chiqqan holda, ikkala tugun turi ham barg tugunlari yoki terminal tugunlari bilan belgilanadigan bir hil kichik to‘plamlarni shakllantirish uchun baholashni amalga oshiradi. Barg tugunlari ma’lumotlar to‘plamidagi barcha mumkin bo‘lgan natijalarni ifodalaydi. Misol tariqasida, siz bemaqsadga borish kerakmi yoki yo‘qligini baholashga harakat qilganingizni tasavvur qilaylik, tanlov qilish uchun quyidagi qaror qoidalaridan foydalanishingiz mumkin:

Ushbu turdagi oqim sxemasi, shuningdek, qaror qabul qilishning oson hazm bo‘ladigan namoyishini yaratadi, bu esa tashkilotdagi turli guruhlarga nima uchun qaror qabul qilinganligini yaxshiroq tushunishga imkon beradi.

Qaror daraxtini o‘rganish daraxt ichidagi optimal bo‘linish nuqtalarini aniqlash uchun ochko‘z qidiruvni amalga oshirish orqali bo‘linish va zabt etish strategiyasidan foydalanadi. Keyinchalik bu bo‘linish jarayoni yuqoridan pastga, rekursiv tarzda takrorlanadi, hammasi yoki aksariyat yozuvlar maxsus sinf belgilari ostida tasniflanadi. Barcha ma’lumotlar nuqtalari bir hil to‘plamlar sifatida tasniflanadimi yoki yo‘qmi, ko‘p jihatdan qarorlar daraxtining murakkabligiga bog‘liq. Kichikroq daraxtlar sof barg tugunlariga osonroq erisha oladi, ya’ni bitta sinfdagi ma’lumotlar nuqtalari. Biroq, daraxt kattalashgani sayin, bu tozalikni saqlab qolish tobora qiyinlashadi va bu odatda ma’lum bir kichik daraxtga juda kam ma’lumot tushishiga olib keladi. Bu sodir bo‘lganda, bu ma’lumotlarning parchalanishi deb nomlanadi va bu ko‘pincha haddan tashqari moslashishga olib kelishi mumkin. Natijada, qaror daraxtlari kichik daraxtlarni afzal ko‘radi, bu Occam’s Razor-da parsimonlik tamoyiliga mos keladi; ya’ni “obyektlar zaruratdan tashqari ko‘paytirilmasligi kerak”. Boshqacha aytganda, qaror daraxtlari faqat kerak bo‘lganda murakkablikni qo‘shishi kerak, chunki eng oddiy tushuntirish ko‘pincha eng yaxshisidir. Murakkablikni kamaytirish va ortiqcha o‘rnatishning oldini olish uchun odatda Azizillo qo‘llaniladi; bu ahamiyati past bo‘lgan xususiyatlarga bo‘lingan novdalarni olib tashlaydigan jarayon. Keyin modelning mosligini o‘zaro tekshirish jarayoni orqali baholash mumkin. Qaror daraxtlari o‘z aniqligini saqlab qolishning yana bir usuli - tasodifiy o‘rmon algoritmi orqali ansambl yaratish; bu tasniflagich aniqroq natijalarni bashorat qiladi, ayniqsa, alohida daraxtlar bir-biri bilan bog‘liq bo‘lmaganda.