Mavzu: Qaror daraxtlarini qurish Ishdan maqsad

Mavzu: Qaror daraxtlarini qurish
Ishdan maqsad: Qaror qabul qilish daraxtini tuzish va ishlatish bo’yicha kerakliy bilim va ko’nikmalar hosil qilish.
Nazariy qism:
Qarorlar daraxti - bu bir qator qarorlarning turli xil natijalarini ko'rsatadigan blok-sxemaga o'xshash diagramma. U qaror qabul qilish vositasi, tadqiqotni tahlil qilish yoki strategiyani rejalashtirish uchun ishlatilishi mumkin. Qarorlar daraxtidan foydalanishning asosiy afzalligi shundaki, unga amal qilish va tushunish oson. Qaror daraxtlari (DT) - tasniflash va regressiya uchun ishlatiladigan parametrsiz boshqariladigan ta'lim usuli. Maqsad ma'lumotlar xususiyatlaridan kelib chiqqan holda qaror qabul qilishning oddiy qoidalarini o'rganib, maqsad o'zgaruvchining qiymatini taxmin qiladigan modelni yaratishdir. Qaror daraxtlari odatda operatsiyalarni tadqiq qilishda, xususan qarorlarni tahlil qilishda, maqsadga erishish ehtimoli yuqori bo'lgan strategiyani aniqlashga yordam beradi, ammo ayni paytda mashinani o'rganishda mashhur vosita hisoblanadi.
Qaror daraxtlari uchta asosiy qismdan iborat: ildiz tuguni, barg tugunlari va shoxlari. Ildiz tuguni daraxtning boshlanish nuqtasidir va ikkala ildiz va barg tugunlarida savollar yoki javob berish shartlari mavjud. Filiallar - bu tugunlarni bog'laydigan o'qlar, savoldan javobgacha bo'lgan oqimni ko'rsatadi. Har bir tugun odatda ikkita yoki undan ortiq tugunni o'z ichiga oladi. Masalan, agar birinchi tugundagi savol "ha" yoki "yo'q" javobini talab qilsa, "ha" javobi uchun bitta barg tuguni, "yo'q" uchun boshqa tugun bo'ladi.

Shakl.1 - Ha / yo'q savollariga asoslangan qarorlar daraxti

Yuqoridagi rasm i b oddiy qaror daraxt. Agar kishi vegetarian bo'lmagan bo'lsa, u tovuqni iste'mol qiladi (ehtimol), aks holda u tovuqni iste'mol qilmaydi. Qaror daraxti, umuman olganda, savol beradi va javobiga qarab odamni tasniflaydi. Ushbu qaror daraxti ha / yo'q degan savolga asoslanadi. Raqamli ma'lumotlar asosida qarorlar daraxtini yaratish shunchaki oddiy.
Agar biror kishi 80 km dan yuqori tezlikda harakatlanayotgan bo'lsa, biz uni haddan tashqari tezlikni deb bilamiz, aks holda.
Shakl2- Saralangan ma'lumotlar bo'yicha qarorlar daraxti
Mana yana bitta oddiy qaror daraxti. Ushbu qaror daraxti tartiblangan ma'lumotlarga asoslanadi, bu erda 1 tezlik juda yuqori degan ma'noni anglatadi, 2 juda kam tezlikka to'g'ri keladi. Agar biror kishi 1-darajadan yuqori tezlikda harakatlansa, u juda yuqori tezlikda. Agar odam 2-darajadan yuqori bo'lsa, lekin 1-darajadan past bo'lsa, u haddan tashqari tezroq, lekin unchalik emas. Agar odam 2-darajali darajadan past bo'lsa, u tezlik chegaralarida yaxshi harakat qiladi.
Qarorlar daraxtidagi tasnif kategorik yoki sonli bo'lishi mumkin.

Shakl 4-kompleks DT
Mana, yanada murakkab qarorlar daraxti. Raqamli ma'lumotlarni ha / yo'q ma'lumotlari bilan birlashtiradi. Qaror daraxtlari bilan ishlash juda oson. Siz tepadan boshlaysiz va oldinga borishga ojiz bo'lgan joyga yetguningizcha pastga qarab harakat qilasiz. Namuna shu tarzda tasniflanadi.
Daraxtning eng tepasi ildiz tuguni yoki shunchaki ildiz deb ataladi . Ularning orasidagi tugunlar ichki tugunlar deb ataladi . Ichki tugunlarda ularga yo'naltirilgan o'qlar va ulardan uzoqda joylashgan o'qlar mavjud. Yakuniy tugunlarga barg tugunlari yoki shunchaki barglar deyiladi . Barg tugunlarida ularga ishora qiluvchi o'qlar mavjud, ammo o'qlar ulardan uzoqlashmaydi.
Yuqoridagi diagrammalarda ildiz tugunlari to'rtburchaklar bilan, ichki tugunlar doiralar bilan, barg tugunlari teskari uchburchaklar bilan tasvirlangan.