Qarorlar daraxti nima? Qarorlar daraxti turlari

Reja:

1. 
   Qarorlar daraxti nima?
   
2. 
   Qarorlar daraxti turlari.
   
3. 
   Qarorlar daraxti qanday yaratiladi?
   
4. 
   Misollar.
   

Qarorlar daraxti nima?
Ushbu mavzu haqida gapirganda, odam uni to'g'ridan-to'g'ri ko'plab barglari bo'lgan juda katta va keng daraxtga bog'laydi. Bu haqiqatan ham shunday va u qaror qabul qilish uchun harakatlarni amalga oshirishga imkon beradigan bir qator jarayonlarni ko'rishingiz mumkin bo'lgan vosita sifatida taqdim etiladi. U jarayonlarni osongina ko'rish mumkin bo'lgan oqim sxemalari orqali shakllantiriladi.
Xuddi shunday, chora-tadbirlar rejalari va ularni hal qilish yo'llari belgilab qo'yiladi. Qaror daraxti ularni yaratish uchun turli shakl va uslublarga ega. Ular jamiyatning turli sohalarida, ayniqsa psixologiya mutaxassislari va ayrim ishlab chiqarish kompaniyalarida qo'llaniladi.
Qarorlar daraxtiga o'xshash modelni va ularning mumkin bo'lgan oqibatlarini, shu jumladan tasodifiy hodisalar natijalarini, resurs xarajatlarini va foydani ishlatadigan qarorlarni qo'llab-quvvatlash vositasidir . Bu faqat shartli boshqaruv bayonotlarini o'z ichiga olgan algoritmni ko'rsatish usullaridan biridir .
Qaror daraxtlari odatda operatsiyalarni tadqiq qilishda, xususan, qarorlarni tahlil qilishda maqsadga erishish mumkin bo'lgan strategiyani aniqlashga yordam berish uchun ishlatiladi, lekin ayni paytda mashinani o'rganishda mashhur vositadir .
Qarorlar daraxti - bu sxemaga o'xshash tuzilma bo'lib, unda har bir ichki tugun atribut bo'yicha "sinov" ni ifodalaydi (masalan, tanga ag'darilganning boshidan yoki dumida paydo bo'ladimi), har bir novda sinov natijasini va har bir barg tugunini ifodalaydi. sinf yorlig'i (barcha atributlarni hisoblashdan keyin qabul qilingan qaror). Ildizdan barggacha bo'lgan yo'llar tasniflash qoidalarini ifodalaydi.
Qarorlarni tahlil qilishda qarorlar daraxti va chambarchas bog'liq ta'sir diagrammasi vizual va analitik qarorlarni qo'llab-quvvatlash vositasi sifatida ishlatiladi, bu erda raqobatdosh alternativlarning kutilgan qiymatlari (yoki kutilgan foyda ) hisoblab chiqiladi.
Qarorlar daraxti uch turdagi tugunlardan iborat:
1. Qaror tugunlari - odatda kvadratchalar bilan ifodalanadi
2. Imkoniyat tugunlari - odatda doiralar bilan ifodalanadi
3. Yakuniy tugunlar - odatda uchburchaklar bilan ifodalanadi
Qaror daraxtlari odatda operatsiyalarni tadqiq qilish va operatsiyalarni boshqarishda qo'llaniladi . Agar amalda qarorlar to'liq bo'lmagan ma'lumotlar ostida eslab qolishsiz onlayn tarzda qabul qilinishi kerak bo'lsa, qarorlar daraxti eng yaxshi tanlov modeli yoki onlayn tanlash modeli algoritmi sifatida ehtimollik modeli bilan parallel bo'lishi kerak . [ Iqtibos kerak ] Qaror daraxtlaridan yana bir foydalanish shartli ehtimolliklarni hisoblash uchun tavsiflovchi vosita sifatida .
Qarorlar daraxtlari, ta'sir diagrammalari , foydali funktsiyalar va qarorlarni tahlil qilishning boshqa vositalari va usullari biznes, sog'liqni saqlash iqtisodiyoti va sog'liqni saqlash maktablarida bakalavriat talabalariga o'rgatiladi va operatsiyalarni tadqiq qilish yoki boshqarish fanlari usullariga misollardir.

Tahlil qaror qabul qiluvchining (masalan, kompaniyaning) afzalliklarini yoki foydali funktsiyasini hisobga olishi mumkin , masalan:

Ushbu vaziyatning asosiy talqini shundan iboratki, kompaniya xavfni afzal ko'rgan real koeffitsientlar bo'yicha B riskini va to'lovlarini afzal ko'radi (400 ming dollardan ko'p - bu xavfdan qochish oralig'ida kompaniya uchinchi strategiyani modellashtirishi kerak, "Na A, na B"). .
Operatsion tadqiqotlar kurslarida keng qo'llaniladigan yana bir misol, plyajlarda qutqaruvchilarni taqsimlashdir (aka "Hayot - plyaj" misoli). [4] Misolda har bir plyajda tarqatiladigan qutqaruvchilar bilan ikkita plyaj tasvirlangan. Ikki plyaj (jami) o'rtasida taqsimlanishi mumkin bo'lgan maksimal B byudjeti mavjud va marginal daromadlar jadvalidan foydalanib, tahlilchilar har bir plyajga qancha qutqaruvchi ajratish kerakligini hal qilishlari mumkin.
Qaror daraxtlarini empirik ma'lumotlardan induksiya qoidalarining generativ modellari sifatida ham ko'rish mumkin. Keyinchalik optimal qaror daraxti darajalar (yoki "savollar") sonini minimallashtirgan holda ma'lumotlarning ko'p qismini hisobga oladigan daraxt sifatida aniqlanadi. [5] Bunday optimal daraxtlarni yaratish uchun ID3 /4/5, [6] CLS, ASSISTANT va CART kabi bir nechta algoritmlar ishlab chiqilgan.
Qaror daraxti tasniflash regressiya modellarini daraxt strukturasi shaklida yaratadi. U ma'lumotlar to'plamini kichik to'plamlarga ajratadi va shu bilan birga tegishli qarorlar daraxti bosqichma-bosqich ishlab chiqiladi. Yakuniy natija - qaror tugunlari va barg tugunlari bo'lgan daraxt . Qaror tugunida (masalan, Holat) ikki yoki undan ortiq atribut mavjud (masalan, quyoshli, bulutli va yomg'irli). Barg tugunlari (masalan, O’ynash) tasnif yoki qarorni ifodalaydi. Daraxtdagi eng yaxshi bashoratchiga mos keladigan eng yuqori qaror tuguniga ildiz tugunlari deyiladi . Qaror daraxtlari ham kategorik, ham raqamli ma'lumotlarni qayta ishlashga qodir.
Qaror daraxti ildiz tugunidan yuqoridan pastga qurilgan va ma'lumotlarni o'xshash qiymatlarga ega (bir hil) misollarni o'z ichiga olgan kichik to'plamlarga bo'lishni o'z ichiga oladi.