|
2.Klassifikatsiya qoidalari
Klassifikatsiya qoidalari ikki qismdan iborat: shartlar va xulosalar:
agar (shart) keyin (xulosa).
Shart shundaki, bir yoki bir nechta mustaqil o'zgaruvchilar tekshiriladi. Bir nechta o'zgaruvchilarni tekshirish va, yoki emas, balki operatsiyalari yordamida birlashtirilishi mumkin. Xulosa - bu qaram o'zgaruvchining qiymati yoki uning ehtimolini sinflar bo'yicha taqsimlash, masalan:
agar (kuzatish = quyosh va harorat = issiq) keyin (o'yin = yo'q); agar (kuzatish = bulutli va harorat = sovuq) keyin (o'yin = ha).
Qoidalarning asosiy afzalligi ularning tabiiy tilda idrok etish va yozish qulayligidir. Yana bir afzallik - ularning nisbatan mustaqilligi. Mavjudlarini o'zgartirmasdan, qoidalar to'plamiga yangi qoida qo'shish oson. Qoidalarning mustaqilligining nisbiyligi ularning bir-biriga mumkin bo'lgan ziddiyatlari bilan bog'liq. Agar biron bir ob'ektni tavsiflovchi o'zgaruvchilar qoidalarning shartli qismlarini turli xulosalar bilan qanoatlantirsa, u holda unga bog'liq o'zgaruvchining qiymati bilan noaniqlik mavjud. Masalan, qoidalar bor deylik:
agar (kuzatish = quyosh) keyin (o'yin = yo'q); agar (kuzatish = bulutli va harorat = sovuq) keyin (o'yin = ha).
Ularda ikkinchi qoida shartlarini qanoatlantiradigan predmetlar birinchi qoida shartlarini ham qanoatlantiradi. Biroq, xulosa boshqacha. Boshqacha qilib aytadigan bo'lsak, ushbu qoidalarga muvofiq, xuddi shu sharoitda, qarama-qarshi ko'rsatkichlar olinadi, bu qabul qilinishi mumkin emas.
3 ta yechim daraxti
Yechim daraxtlari - bu qoidalarni ierarxik, ketma-ket tuzilishda taqdim etish usuli. Shaklda. 3.1-jadvalda keltirilgan ma'lumotlar uchun qarorlar daraxtining namunasi ko'rsatilgan. 3.1.
rasm. 3.1. Yechim daraxtiga misol
Odatda, daraxtdagi har bir tugun ma'lum bir mustaqil o'zgaruvchini tekshirishni o'z ichiga oladi. Ba'zan, daraxt tugunida ikkita mustaqil o'zgaruvchi bir-biri bilan taqqoslanadi yoki bir yoki bir nechta o'zgaruvchilarning qandaydir funksiyasi aniqlanadi.
Agar tugunda tekshirilayotgan o'zgaruvchi kategorik qiymatlarni qabul qilsa, u holda har bir mumkin bo'lgan qiymat daraxt tugunidan chiqadigan filialga mos keladi. Agar o'zgaruvchining qiymati son bo'lsa, u holda qandaydir doimiyning bu qiymati katta yoki kichik ekanligi tekshiriladi. Ba'zida raqamli qiymatlar diapazoni bir nechta intervallarga bo'linadi. Bunday holda, qiymat intervallardan biriga to'g'ri keladimi yoki yo'qligini tekshirish amalga oshiriladi.
Daraxtlarning barglari qaram o'zgaruvchining qiymatlariga, ya'ni sinflarga mos keladi. Ob'ekt, agar uning mustaqil o'zgaruvchilari qiymatlari ushbu sinfga mos keladigan ildizdan barggacha bo'lgan yo'lda daraxt tugunlarida yozilgan shartlarga javob bersa, ma'lum bir sinfga tegishli.
Agar tasniflangan ob'ektning har qanday mustaqil o'zgaruvchisi muhim bo'lmasa, u holda daraxt bo'ylab harakatlanish kerak bo'lgan yo'lning noaniqligi bilan bog'liq muammo paydo bo'ladi. Ba'zi hollarda etishmayotgan qiymatlarni standart qiymatlar bilan almashtirish mumkin. Agar bunday yondashuv qabul qilinishi mumkin bo'lmasa, unda bunday vaziyatlarni hal qilishning maxsus usullarini ta'minlash kerak (masalan, o'quv majmuasidan ko'proq ob'ektlarga olib keladigan filial bo'ylab harakat qilish). Boshqa ishlov berish varianti etishmayotgan qiymatlar uchun tugunga maxsus filial qo'shish bilan bog'liq bo'lishi mumkin.
Yechim daraxtlari osongina qoidalarga aylantiriladi. Bunday qoidalarning shartli qismida barg yo'lidagi daraxt tugunlarida tasvirlangan holat, yakuniy qismda - bargda belgilangan qiymat yoziladi. Masalan, rasmda ko'rsatilgan daraxt uchun. 3.1, quyidagi qoidalar tuzilishi mumkin:
agar kuzatish = quyoshli va namlik = yuqori bo'lsa, o'yin = yo'q; agar kuzatish = quyoshli va namlik = normal bo'lsa, o'ynang = ha; agar kuzatish = yomg'ir va shamol = ha, keyin o'ynang = yo'q; agar kuzatish = yomg'ir va shamol = yo'q, o'ynang = ha;
Shuni ta'kidlash kerakki, qoidalardan daraxtga teskari o'tish har doim ham mumkin emas. Bu qoidalarni yozishning katta erkinligi bilan bog'liq. Masalan, ushbu qoida bo'yicha qurilgan daraxtda "yoki" operatsiyasidan foydalanilganda, pastki daraxtlarni takrorlash kerak bo'ladi.
Do'stlaringiz bilan baham: |
