qarorlar daraxti

PPTX 19 pages 553.6 KB Free download

19 pages

FaylHub.uz

Download via Telegram

Size 553.6 KB

File type PPTX

Pages 19

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 19

1-ma’ruza. obrazlarni anglashning bosh masalasi 9-ma’ruza. qarorlar daraxti qarorlar daraxti qarorlar daraxti (shuningdek, sinflash daraxti yoki regressiya daraxti deb ham ataladi) – mashinali o‘rgatishda, berilganlar tahlilida va statistikada qo‘llaniladigan qarorlarni qabul qilishning qo‘llab-quvvatlash vositasidir. daraxt tuzilishi "tugunlar" va "yaproqlar" dan iborat. qaror daraxtining qirralarida ("tugunlarida") maqsad funksiya bog‘liq bo‘lgan atributlar, "yaproqlarda" maqsad funksiyaning qiymatlari, boshqa tugunlarda turli holatlarni ajratadigan atributlar yozilgan. yangi bir holatni sinflash uchun daraxtning yaprog‘igacha tushib kelib, mos qiymatni (natijalarni) berish kerak. qarorlar daraxtlarining turlari qarorlar daraxtlari ikki asosiy turga bo‘linadi: sinflash daraxti, bashorat qilingan natija – bu berilganlar tegishli bo‘lgan sinf; regressiya daraxti, bashorat qilingan natijani haqiqiy son sifatida hisoblash mumkin (masalan, uyning narxi yoki bemorning kasalxonada bo‘lish muddati). qarorlar daraxtining amal qilishi umuman olganda qarorlar daraxti – tugunlar va yaproqlar deb nomlanuvchi ikki turdagi elementlardan tashkil topgan ierarxik tuzilmali xulosa qoidalarining taqdim etish usulidir. eng sodda holatlarda tekshirish natijasida tugunga tushgan namunalar to‘plami ikkita to‘plam …

2 / 19

ohlash oson. qisqacha tushuntirishdan so‘ng, odamlar qaror daraxti modelining natijalarini izohlashi mumkin bo‘ladi; berilganlarni tayyorlash talab qilinmaydi. boshqa usullar berilganlarni normallashtirishni, fiktiv o‘zgaruvchilarni qo‘shish va qiymatlari to‘ldirilmagan berilganlarni o‘chirib tashlashni talab qiladi; ham kategoriyali va interval o‘zgaruvchilari bilan ishlash qobiliyati. boshqa usullar faqat bitta o‘zgaruvchini turi mavjud bo‘lgan berilganlar bilan ishlaydi. masalan, munosabatlar usuli faqat nominal o‘zgaruvchilarga, neyron tarmoqlari usuli esa faqat interval shkalasida o‘lchanadigan o‘zgaruvchilarga nisbatan qo‘llanilishi mumkin; qarorlar daraxtining usuli afzalliklari: oq quti modelidan foydalanadi. agar modelda ma’lum bir holat kuzatilsa, u holda bul mantiqi yordamida tushuntirish mumkin. "qora quti" ning misoli sun’iy neyron tarmoq bo‘lishi mumkin, chunki ushbu modelning natijalarini tushuntirish qiyin; statistik testlar yordamida modelni baholashga imkon beradi. bu modelning ishonchliligini baholashga imkon beradi; bu ishonchli usul. usul modeldagi dastlabki taxminlar buzilgan bo‘lsa ham yaxshi ishlaydi; maxsus tayyorlangan amallarni qo‘llamagan holda katta hajmdagi berilganlar bilan ishlashga imkon beradi. ushbu usul katta berilganlar bazalari bilan ishlash uchun …

3 / 19

ibga solish" usulidan foydalanish kerak; qarorlar daraxtining usulining kamchiliklari: modelda tushunish qiyin bo‘lgan tushunchalar mavjud, chunki model ularni murakkab tarzda tasvirlaydi. ushbu hodisa xor, «chetnost» yoki multipleksarlik muammolari tufayli yuzaga kelishi mumkin. bunday holda, biz haddan tashqari darajada katta daraxtlarga duch kelamiz. ushbu muammoni hal qilishda bir nechta yondashuvlar mavjud, masalan, modeldagi tushunchani o‘zgartirishga urinish (yangi xulosalar chiqarish) yoki konsepsiyani to‘liq tasvirlaydigan va ifodalaydigan algoritmlardan (masalan, statistik munosabatlar usuli, dasturlashning induktiv mantig‘i). qarorlar daraxtini qurish entropiya. mumkin bo‘lgan holatlari n bo‘lgan tizim uchun shennon entropiyasi quyidagicha hisoblanadi: bu yerda – tizimning i-holatda bo‘lishining ehtimolligi. ushbu tushuncha fizikada, axborot nazariyasi va boshqa sohalarda keng qo‘llaniladigan muhim tushunchalardan hisoblanadi. entropiya tizimdagi xaos darajasini ko‘rsatadi. entropiya qanchalik yuqori bo‘lsa, tizim shunchalik kam tartiblangan bo‘ladi va aksincha. ushbu mezon “tanlanmani samarali ajratish” ni shakllantirishga yordam beradi. qarorlar daraxtini qurish 1-misol. sharcha rangini uning koordinatasi bo‘yicha aniqlash tanlanmada 9 ta ko‘k va 11 sariq sharchalar …

4 / 19

o‘lganligi sababli, entropiyani kamayishi axborotlilikning oshishini deyiladi. q alomat bo‘yicha (bizning misolda bu “” alomati) tanlanmani bo‘lishda axborotning oshishi (information gain, ig) ramziy ravishda quyidagicha aniqlanadi bu yerda – bo‘lishdan keyingi guruhlar soni, – tanlanmaning alomatining – qiymatga ega elementlari soni. entropiya mazmuni bizning holatda bo‘lish natijasida 2 guruh hosil bo‘ldi () – birida 13 elementlar (), ikkinchisida 7 ta (). axborot oshishi ko‘rinib turibdiki, sharchalarni “koordinata 12 dan kichik yoki teng” alomati bo‘yicha ikkita guruhga bo‘lish natijasida boshlang‘ichga nisbatan tartiblangan tizimga ega bo‘ldik. sharchalarni guruhlarga bo‘lishni davom ettiramiz, toki har bir guruhda bir xil rangdagi sharchalar hosil bo‘lmaguncha. 2-misol. futbol jamoaning keyingi o‘yinda g‘alaba qozonishi o’yin parametrlari: raqib turnir jadvalida yuqori o‘rindami; o‘yin uyda o‘tkaziladimi; raqib jamoasi yetakchi o‘yinchilaridan biri uchrashuvni o‘tkazib yuboradimi; o‘yin vaqtida yomg‘ir yog‘adimi. 2-misol. futbol jamoaning keyingi o‘yinda g‘alaba qozonishi 2-misol. davomi qarorlar daraxti xulosasining qoida ko’rinishi qarorlar daraxtida tavsiflangan bilimlarni produksiya qoyidalari ko’rishida yozish …

5 / 19

da o‘tkazib yuborishadi yo‘q yo‘q pastda uyda o‘tkazib yuborishadi yo‘q ha pastda uyda o‘ynaydi ha ha pastda mehmonda o‘tkazib yuborishadi yo‘q yo‘q yuqorida mehmonda o‘ynaydi ha yo‘q pastda mehmonda o‘ynaydi yo‘q ha /docprops/thumbnail.jpeg

Want to read more?

Download all 19 pages for free via Telegram.

Download full file

About "qarorlar daraxti"

1-ma’ruza. obrazlarni anglashning bosh masalasi 9-ma’ruza. qarorlar daraxti qarorlar daraxti qarorlar daraxti (shuningdek, sinflash daraxti yoki regressiya daraxti deb ham ataladi) – mashinali o‘rgatishda, berilganlar tahlilida va statistikada qo‘llaniladigan qarorlarni qabul qilishning qo‘llab-quvvatlash vositasidir. daraxt tuzilishi "tugunlar" va "yaproqlar" dan iborat. qaror daraxtining qirralarida ("tugunlarida") maqsad funksiya bog‘liq bo‘lgan atributlar, "yaproqlarda" maqsad funksiyaning qiymatlari, boshqa tugunlarda turli holatlarni ajratadigan atributlar yozilgan. yangi bir holatni sinflash uchun daraxtning yaprog‘igacha tushib kelib, mos qiymatni (natijalarni) berish kerak. qarorlar daraxtlarining turlari qarorlar daraxtlari ikki asosiy turga bo‘linadi: sinflash daraxti, bashorat ...

This file contains 19 pages in PPTX format (553.6 KB). To download "qarorlar daraxti", click the Telegram button on the left.

Tags: qarorlar daraxti PPTX 19 pages Free download Telegram