Mavzu: Qaror daraxtlarini qurish Ishdan maqsad

Qaror daraxtini barpo etish

Qarorlar daraxtini yaratish uchun bir nechta algoritmlar mavjud.

1. 
   CART-tasnifi va regressiya daraxtlari
   
2. 
   ID3-takroriy ikkilamchi 3
   
3. 
   C4.5
   
4. 
   CHAID-Chi-kvadratli avtomatik o'zaro ta'sirni aniqlash
   

Biz faqat CART va ID3 algoritmlarini muhokama qilamiz, chunki ular asosan ishlatiladi.

ARAVA

CART - bu qaram (yoki maqsad) o'zgaruvchining navbati bilan toifali yoki sonli bo'lishiga qarab ikkilik tasniflash yoki regressiya daraxtlarini ishlab chiqaradigan DT algoritmi . U ma'lumotlar bilan ishlov beradi (oldindan ishlov berish kerak emas) va bir xil DT ning turli qismlarida bir xil o'zgaruvchini bir necha marta ishlatishi mumkin, bu o'zgaruvchilar to'plamlari orasidagi murakkab o'zaro bog'liqlikni ochib berishi mumkin.

Shakl 5- Namunaviy ma'lumotlar to'plami
Endi biz ma'lumotlar jadvalidan qarorlar daraxtini qanday yaratishni muhokama qilamiz. Yuqorida keltirilgan misolda biz odamning yurak xastaligi bor yoki yo'qligini taxmin qilish uchun ko'krak qafasi og'rig'i, yaxshi qon aylanishi va qon tomirlari holatini ishlatadigan qaror daraxtini barpo etamiz.
Bilishimiz kerak bo'lgan birinchi narsa, qaysi xususiyat daraxtning tepasida yoki ildiz tugunida bo'lishi kerak. Biz faqat ko'krak qafasidagi og'riq yurak kasalliklarini qanday bashorat qilishini ko'rib chiqishni boshlaymiz.
Shakl 6-Ildiz tuguni sifatida ko'krak og'rig'i
Ikkita barg tugunlari bor, ularning har biri ko'krak og'rig'ining ikkita natijasi uchun. Barglarning har birida "yo'q" mavjud. yurak og'rig'iga chalingan va yurak xastaligi bo'lmagan bemorlarning ko'krak qafasi og'rig'iga mos keladigan kirishi uchun. Endi qon aylanishi va qon tomirlari tiqilib qolishi uchun biz ham shu narsani qilamiz.

Shakl.8-Ildiz tuguni sifatida bloklangan arteriyalar

Ko'rinib turibdiki, uchta xususiyatning hech biri yurak xastaligi bilan og'rigan bemorlarni yurak xastaligi bilan mukammal darajada kasal bo'lmagan bemorlardan ajratmaydi. Shuni ta'kidlash kerakki, umuman yo'q. yurak xastaligi bilan og'rigan bemorlarning har uchala holatida farq qiladi. Bu haqiqiy ma'lumotlar to'plamlarida mavjud bo'lgan etishmayotgan qiymatlarni simulyatsiya qilish uchun qilingan.