1-ma’ruza. Obrazlarni anglashning bosh masalasi

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.

•  

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.

Futbol jamoaning keyingi o‘yinda g‘alaba qozonishi

Davomi

Qarorlar daraxti xulosasining qoida ko’rinishi

Qarorlar daraxtida tavsiflangan bilimlarni produksiya qoyidalari ko’rishida yozish mumkin, yani daraxt tusunidan uning yaproqlarigacha bo’lgan yo’lni bitta produksiya qoyidasi ko’rishida ifodalash mumkin. Masalan, futbol o’yini daraxtning ildizidan chap yoylar bo’yicha yechim yo’liga quyidagi qoyidani mos qo’yish mumkin (“atribut=qiymat” ko’rinishida):

AGAR O’yin joyi = uyda VA Raqibning jadvaldagi o’rni = yuqorida VA Yetakchi o’yinchilar qatnashishi = ha VA O’yin paytida yomg’ir yogadi = ha

U HOLDA Galaba =yo’q.