1-ma’ruza. Obrazlarni anglashning bosh masalasi

Qarorlar daraxtining amaliy tadbiqlari

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 ostiga bo‘linadi, biriga qoida shartini qanoatlantiruvchi, ikkinchisiga – qanoatlantirmaydigan namunalar tushadi. Keyinchalik, har bir to‘plam ostiga yana qoidalar qo‘llaniladi va jarayon rekursiv ravishda, toki algoritmni to‘xtatish sharti bajarilmaguncha davom ettiriladi. Natijada oxirgi tugunda tekshirish va to‘plam ostilariga bo‘lish bajarilmaydi va u yaproq deb e’lon qilinadi.

Sinflash daraxti uchun – bu tugunga mos keluvchi sinf, regressiya daraxti uchun – yaproqqa mos maqsad o‘zgaruvchisining modal intervali.

Qarorlar daraxtiga misol