Mashinali o’qitishda tanib olish va sinflashtirish masalalari

Masalani yechish algoritmi. Baholarni hisoblash algoritmlari oltita asosiy bosqichdan iborat [57,58].

1. Tayanch toʻplamlar tizimi. { } toʻplamlarning barcha mumkin boʻlgan toʻplam ostilari N koʻrib chiqamiz. Bu qism toʻplamlarning barchasining yigʻindisini Ω orqali belgilaymiz. Baholarni hisoblash algoritmlarining birinchi bosqichida toʻplamlar tizimi aniqlanadi. Bu toʻplamlar tizimini tayanch toʻplam(TT)lar tizimi deb ataymiz.
Bunday tizimlarga misollar sifatida quyidagilarni keltirish mumkin:
a) barcha elementlar toʻplami - bir xil quvvatga ega;
b) toʻplamning oʻzi;
c) jadvalning test toʻplami;
d) barcha tupikli test jadvallar toʻplami;
2. Oʻxshashlik funksiyasi. Aytaylik va yetarli satrlar boʻlsin. Ushbu satrlarning qismlari sifatida va larni qaraymiz. satrning qismi deb S satrning shunday qismi tushuniladiki, bunda S satrda uchraydigan bir nechta belgilar qaraladi.
A algoritmning ikkinchi bosqichda va satrlar orasidagi yaqinlashish funksiyasi beriladi. Bu funksiya r( , ) koʻrinishda belgilanadi va bu funksiya mos satrlarning «oʻxshashlik» darajasini bildiradi.
r( , ) funksiyaga misollar:

1. 
   r( S, S_q)= (8.10)
   

Bu misoldan koʻrinadiki, qism satrlar oʻxshash boʻladi, agarda ular oʻzaro mos tushsa.
b) agar uchun
bajarilsa, u holda oʻxshashlik funksiyasi sifatida:

qabul qilish mumkin. Bu yerda - musbat son va bajarilmagan tengsizliklarning soni.
Bunday holda hech boʻlmaganda ( ) - ta koordinatalar oʻzaro mos tushsa satrlar oʻxshash boʻladi.
c)