Qarorlar daraxti va uni qurish algoritmlari

Qaror daraxtlarining turlari

1. 
   Qaror daraxtlari turlari bizda mavjud bo'lgan maqsadli o'zgaruvchining turiga asoslanadi. U ikki xil bo'lishi mumkin:
   Kategorik o'zgaruvchan qaror daraxti:  Kategorik maqsadli o'zgaruvchiga ega bo'lgan qaror daraxti, keyin u Kategoriyali o'zgaruvchan qaror daraxti deb ataladi.
   
2. 
   Uzluksiz o'zgaruvchan qaror daraxti:  Qaror daraxti doimiy maqsadli o'zgaruvchiga ega bo'lib, u doimiy o'zgaruvchan qaror daraxti deb ataladi.
   

Misol:- Aytaylik, mijoz sug'urta kompaniyasi bilan sug'urta mukofotini to'laydimi yoki yo'qligini taxmin qilishda muammo bor (ha/yo'q). Bu erda biz bilamizki, mijozlarning daromadlari muhim o'zgaruvchan, ammo sug'urta kompaniyasida barcha mijozlar uchun daromad ma'lumotlari mavjud emas. Endi, biz bu muhim o'zgaruvchi ekanligini bilganimizdek, biz kasb, mahsulot va boshqa turli xil o'zgaruvchilarga asoslangan mijozlar daromadini taxmin qilish uchun qaror daraxtini yaratishimiz mumkin. Bunday holda, biz uzluksiz o'zgaruvchilar uchun qiymatlarni taxmin qilamiz.

Qaror daraxtlari bilan bog'liq muhim atamalar

1. 
   Ildiz tugun:  Bu butun populyatsiya yoki namunani ifodalaydi va u keyinchalik ikki yoki undan ortiq bir hil to'plamlarga bo'linadi.
   
2. 
   Bo'linish :  Bu tugunni ikki yoki undan ortiq pastki tugunlarga bo'lish jarayoni.
   
3. 
   Qaror tugunlari:  Agar kichik tugun keyingi kichik tugunlarga bo'linsa, u qaror tugunlari deb ataladi.
   
4. 
   Barg / Terminal tugun: Tugunlar  bo'linmaydi Barg yoki Terminal tugun deb ataladi.
   
5. 
   Azizillo:  Qaror tugunining pastki tugunlarini olib tashlaganimizda, bu jarayon kesish deyiladi. Bo'linishning teskari jarayonini aytishingiz mumkin.
   
6. 
   Filial / pastki daraxt:  Butun daraxtning kichik bo'limi filial yoki pastki daraxt deb ataladi.
   
7. 
   Ota  -ona tugunlari va tugunlari: pastki tugunlarga bo'lingan tugun pastki tugunlarning asosiy tugunlari deb ataladi, pastki tugunlar esa ota-ona tugunlari.
   

Qaror daraxtlari misollarni daraxtning ildizidan ba'zi barg/terminal tuguniga saralash orqali tasniflaydi, barg/terminal tugun esa misolning tasnifini ta'minlaydi.

Daraxtdagi har bir tugun ba'zi atributlar uchun sinov vazifasini bajaradi va tugundan tushadigan har bir chekka test ishiga mumkin bo'lgan javoblarga mos keladi. Bu jarayon tabiatan rekursivdir va yangi tugunga ildiz otgan har bir kichik daraxt uchun takrorlanadi.