Qarorlar daraxti va uni qurish algoritmlari

`
FARG’ONA DAVLAT UNIVERSITETI
MATEMATIKA-INFORMATIKA FAKULTETI
AMALIY MATEMATIKA TA’LIM YO’NALISHI
3-KURS 20.09 A GURUH TALABASI
TURG’UNBOYEVA DILZODANING
SUN’IY INTELLEKT VA NEYRON TO’RLI TEXNOLOGIYALAR FANIDAN
“QARORLAR DARAXTI VA UNI QURISH ALGORITMLARI” MAVZUSIDA TAYYORLAGAN

MUSTAQIL ISHI

Qabul qildi: A.Otaxonov
REJA:

Qarorlar daraxti algoritmi 3
Qaror daraxtlarida yozuv uchun sinf yorlig'ini bashorat qilish uchun biz daraxtning ildizidan boshlaymiz. Ildiz atributining qiymatlarini yozuvning atributi bilan solishtiramiz. Taqqoslash asosida biz ushbu qiymatga mos keladigan filialni kuzatib boramiz va keyingi tugunga o'tamiz. 3
Qaror daraxtlarining turlari 4
Qaror daraxtlari bilan bog'liq muhim atamalar 4
Qaror daraxtini yaratishda taxminlar 6
Atributlarni tanlash choralari 8
Entropiya 8
Bu erda "oldin" bo'linishdan oldingi ma'lumotlar to'plami, K - bo'linish natijasida hosil qilingan kichik to'plamlar soni va (j, keyin) bo'linishdan keyingi j kichik to'plami. Jini indeksi 12
Daromad nisbati 13
Chiziqli yoki daraxtga asoslangan modellar qaysi biri yaxshiroq? 18
Scikit-da qarorlar daraxti tasniflagichini qurish 19
Qarorlar daraxti tasniflagichini optimallashtirish 24
Xulosa 25
Foydalanilgan adabiyotlar: 26

Qarorlar daraxti algoritmi

Tasniflash - bu ikki bosqichli jarayon, o'rganish bosqichi va mashinani o'rganishda bashorat qilish bosqichi. Ta'lim bosqichida model berilgan o'quv ma'lumotlari asosida ishlab chiqiladi. Bashorat qilish bosqichida model berilgan ma'lumotlarga javobni bashorat qilish uchun ishlatiladi. Qaror daraxti tushunish va izohlash uchun eng oson va mashhur tasniflash algoritmlaridan biridir.
Qaror daraxti algoritmi nazorat ostidagi o'rganish algoritmlari oilasiga tegishli. Boshqa nazorat qilinadigan o'rganish algoritmlaridan farqli o'laroq, qarorlar daraxti algoritmi regressiya va tasniflash muammolarini hal qilish uchun ham ishlatilishi mumkin.
Qarorlar daraxtidan foydalanishning maqsadi oldingi ma'lumotlardan (o'quv ma'lumotlari) olingan oddiy qaror qoidalarini o'rganish orqali maqsadli o'zgaruvchining sinfini yoki qiymatini bashorat qilish uchun foydalanishi mumkin bo'lgan o'quv modelini yaratishdir.

Qaror daraxtlarida yozuv uchun sinf yorlig'ini bashorat qilish uchun biz daraxtning ildizidan boshlaymiz. Ildiz atributining qiymatlarini yozuvning atributi bilan solishtiramiz. Taqqoslash asosida biz ushbu qiymatga mos keladigan filialni kuzatib boramiz va keyingi tugunga o'tamiz.