Timsollarni tanib olish” fanidan

Misol. Masalaninig qo’yilishi. Aytaylik timsollar to’plamidan iborat berilgan bo’lsin (6.2-jadval) [2].
6.2-jadval. .
Timsollar Belgilar
a1 a2 a3 a4 a5
S1 0 0 1 0 0
S2 0 1 0 1 0
S3 0 1 0 0 1
S4 1 0 1 0 0
S5 1 0 1 0 1
S6 0 1 0 1 1
S7 1 0 1 0 1
S8 1 1 0 1 1
Talab qilinadi: Maksmin algoritmidan foydalanib berilgan timsollar to’plamini sinflarga ajrating va bu jarayonda sinflar sonini hosil qiling.
Masalani yechilishi. Timsollarning to’plamidan birinchi timsol ixtiyoriy tanlanadi va birinchi timsoldan barcha timsollargacha masofalar hisoblanadi:








Masofalar orasidan eng kattasi aniqlanadi:

Demak timsoldan eng uzoqda joylashgan timsol ekanligi aniqlandi. Shuning uchun ikkinchi yadro sifatida tanlanadi va ushbu timsoldan barcha timsollargacha masofalar hisoblanadi:








и timsollarga nisbatan hisoblangan masofalar orasidan eng
kichigi aniqlanadi:


va qiymatlardan eng kattasi aniqlanadi:

va yadrolar orasidagi masofaning yarmi aniqlanadi:

va ushbu qiymat bo’sag’a sifatida o’rnatiladi.
Hosil qilingan bo’sag’a qiymat bilan taqqoslanadi: .
Bundan ko’rinadiki, topilgan eng katta qiymat qiymatdan oshmaypti. Shuning uchun yangi yadro topilmaydi. Aniqlangan ikkita va yadrolar orqali timsollar to’plamini ikkita va sinflarga ajratamiz..
Natija. Demak shartni qanoatlantiruvchi timsollarni sinfga va shartni qanoatlantiruvchi timsollarni sinfga birlashtiramiz (6.3-jadval).
6.3-jadval.
Sinflar Timsollar Belgilar
a1 a2 a3 a4 a5

K1 S1 0 0 1 0 0

S4 1 0 1 0 0
S5 1 0 1 0 1
S7 1 0 1 0 1

K2 S2 0 1 0 1 0

S3 0 1 0 0 1
S6 0 1 0 1 1
S8 1 1 0 1 1
Natijada timsollar to’plami ikkita va sinflarga ajratildi.