Qarorlar daraxti va uni qurish algoritmlari

Qaror daraxtini yaratishda taxminlar

Quyida biz qarorlar daraxtidan foydalanishda qilgan taxminlarimizdan ba'zilari:

• 
  Dastlab, butun mashg'ulot majmuasi ildiz sifatida qabul qilinadi.
  
• 
  Xususiyat qiymatlari kategoriyali bo'lishi afzaldir. Agar qiymatlar uzluksiz bo'lsa, modelni yaratishdan oldin ular diskretlashtiriladi.
  
• 
  Yozuvlar atribut qiymatlari asosida rekursiv taqsimlanadi .
  
• 
  Daraxtning ildizi yoki ichki tugunlari sifatida atributlarni joylashtirish tartibi qandaydir statistik yondashuv yordamida amalga oshiriladi.
  

Qarorlar daraxtlari mahsulot yig'indisi (SOP) r taqdimotiga amal qiladi. Mahsulot yig'indisi (SOP) shuningdek, disjunktiv normal shakl sifatida ham tanilgan . Bir sinf uchun daraxtning ildizidan to bir xil sinfga ega bo'lgan barg tuguniga qadar bo'lgan har bir novda qiymatlar birikmasi (mahsuloti) bo'lib, shu sinfda tugaydigan turli shoxlar disjunksiyani (yig'indini) hosil qiladi.
Qarorlar daraxtini amalga oshirishdagi asosiy muammo - bu ildiz tugunlari va har bir daraja sifatida qaysi atributlarni hisobga olishimiz kerakligini aniqlash. Buni boshqarish atributlarni tanlash sifatida bilishdir. Har bir darajadagi asosiy eslatma sifatida ko'rib chiqilishi mumkin bo'lgan atributni aniqlash uchun bizda turli xil atributlarni tanlash choralari mavjud.
Qaror daraxtlari qanday ishlaydi?
Strategik qismlarga ajratish qarori daraxtning aniqligiga katta ta'sir qiladi. Qaror mezonlari tasniflash va regressiya daraxtlari uchun farq qiladi.
Qaror daraxtlari tugunni ikki yoki undan ortiq kichik tugunlarga bo'lish to'g'risida qaror qabul qilish uchun bir nechta algoritmlardan foydalanadi. Pastki tugunlarning yaratilishi natijaviy pastki tugunlarning bir xilligini oshiradi. Boshqacha qilib aytganda, tugunning tozaligi maqsadli o'zgaruvchiga nisbatan ortadi, deb aytishimiz mumkin. Qaror daraxti barcha mavjud o'zgaruvchilar bo'yicha tugunlarni ajratadi va keyin bo'linishni tanlaydi, bu esa ko'pchilik bir hil pastki tugunlarga olib keladi.
Algoritm tanlash, shuningdek, maqsadli o'zgaruvchilar turiga asoslanadi. Keling, qarorlar daraxtlarida ishlatiladigan ba'zi algoritmlarni ko'rib chiqaylik: