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

Qaror daraxti qanday vazifalarni hal qiladi?
U statistika, ma'lumotlarni tahlil qilish va mashinani o'rganishda qo'llaniladigan boshqaruv qarorlarini qabul qilish jarayonlarini qo'llab-quvvatlash uchun ishlatiladi. Ushbu vosita quyidagi muammolarni hal qilishga yordam beradi:
Tasniflash. Ob'ektlarni oldindan ma'lum bo'lgan sinflardan biriga tayinlash. Maqsadli o'zgaruvchida diskret vazifalar bo'lishi kerak.
Regressiya (raqamli bashorat). Berilgan kirish vektori uchun mustaqil o'zgaruvchining raqamli qiymatini bashorat qilish.
Ob'ektlarning tavsifi. Qarorlar daraxtidagi qoidalar to'plami ob'ektlarni ixcham tasvirlashga imkon beradi. Shuning uchun, ob'ektlarni tavsiflash uchun ishlatiladigan murakkab tuzilmalar o'rniga, qaror daraxtlarini saqlash mumkin.
Qaror daraxtini qurish jarayoni
Qaror daraxtini qurishda asosiy vazifa tugunlarda hal qiluvchi qoidalarni qo'llagan holda o'quv to'plamini ketma-ket va rekursiv ravishda kichik to'plamlarga ajratishdir. Ammo qancha vaqt sindirish kerak? Bu jarayon novdalar oxiridagi barcha tugunlar bargga aylanguncha davom etadi.
Tugun ikki holatda varaqqa aylanadi:
tabiiy ravishda-unda bitta ob'ekt yoki faqat bitta sinf ob'ekti mavjud bo'lganda;
belgilangan to'xtash shartiga erishgandan so'ng, algoritm — masalan, tugundagi minimal ruxsat etilgan misollar soni yoki daraxtning maksimal chuqurligi.
Qurilish "ochko'z" algoritmlarga asoslangan bo'lib, ular har bir bosqichda (tugunlarda bo'linish) mahalliy optimal echimlarga imkon beradi, bu esa optimal yakuniy echimga olib keladi. Ya'ni, bitta atributni tanlashda va uni kichik to'plamlarga ajratishda algoritm orqaga qaytib, boshqa atributni tanlay olmaydi, hatto bu eng yaxshi yakuniy bo'linishni keltirib chiqarsa ham. Shuning uchun, qarorlar daraxtini qurish bosqichida optimal bo'linishga erishish mumkinligini aniq aytish mumkin emas.
Qaror daraxtlarini o'rgatish uchun ishlatiladigan mashhur algoritmlar "bo'linish va zabt etish"tamoyiliga asoslanadi. O'z ichiga olgan umumiy s to'plamini o'rnating:n misollar, ularning har biri uchun Ci sinf yorlig'i berilgan (i \ u003d 1..k);m atributlari Aj (j = 1..m), bu ob'ektning ma'lum bir sinfga tegishli ekanligini aniqlaydi.