O‘zbekiston respublikasi axborot texn ologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al -xorazmiy nomidagi toshkent axborot texn ologiyalari universiteti “Axborot texnologiyalari” kafedrasi H

Qabul qilish daraxtini o’rganish
Qabul qilish daraxtini o'rganish A.I. uchun juda muhim ahamiyatga ega algoritm juda kuchli, ammo ma'lumotlardan ma'lumotlarni olish uchun oddiy va samarali. Ikkita allaqachon tanishtirilgan algoritmlarga nisbatan juda muhimdir
afzalliklari. Olingan ma'lumotlar faqatgina qora quti sifatida ishlatilishi mumkin emas balki uni tushunish, tushunish va nazorat qilish mumkin o'qilishi mumkin bo'lgan qaror daraxti ko'rinishida. Bu shuningdek, qarorlarni daraxt o'rganishni ham beradi ma'lumotlar uzatish uchun muhim vosita.
C4.5-dan foydalanib, qaror daraxtini o'rganish funktsiyasi va amaliyotini muhokama qilamiz algoritm. C4.5 avstraliyalik Ross Quinlan tomonidan 1993-yilda kiritilgan uning oldingi ID3-ni takomillashtirish (Iterative Dichotomiser 3, 1986). Bu erkindir notijorat maqsadlarda foydalanish uchun foydalanish mumkin [Qui93]. Hattoki ham ishlaydigan yana bir rivojlanish yanada samarali va qarorlar xarajatlarini hisobga olishi mumkin, C5.0 [Qui93].
Leo tomonidan ishlab chiqilgan karta (tasnifi va regression trees, 1984) tizimi. Breiman [BFOS84] C4.5 ga o'xshash ishlaydi. Ushbu qulay grafik foydalanuvchi interfeysi mavjud, lekin juda qimmat.
Yigirma yil avval, 1964 yilda CHAID (Chi-Square Automatic Interaction Detektorlar) tizimini joriy etishga qaror qilindi J. Sonquist va J. Morgan tomonidan. Bu uning to'xtab qolishining o'ziga xos xususiyati bor daraxt o'sishi juda katta bo'lishidan oldin, lekin bugungi kunda u ko'proq ahamiyatga ega emas.
Bundan tashqari, KNIME (Konstanz Information Miner) ma'lumotlar konida vositasi qiziqarli, do'stona foydalanuvchi interfeysi bo'lgan va WEKA Java kutubxonasidan foydalangan holda ishlab chiqaradi qaror daraxtlarini ishga tushirish mumkin. Bo'limda. 8.8 KNIME ni tanlaymiz. Keling, birinchi navbatda, qaror daraxti qanday qurilishi mumkinligini oddiy misolimizda ko'rsatamiz ma'lumotlarni tahlil qilish, keyinchalik algoritmni tahlil qilish va undan ko'proq qo'llanishi mumkin tibbiy diagnostika uchun murakkab LEXMED misoli