13-amaliy mashg’ulot. Timsollarni avtomatik sinflash algoritmlari asosida amaliy masalalarni yechish

Talab etiladi: tanlovdagi timsollarni "Maksmin" algoritmidan foydalanib sinflarga ajrating va sinflar sonini hosil qiling.
Masalaning yechilishi. 1-yadroviy timsol sifatida timsolni olamiz va barcha timsollargacha boʻlgan masofalarni hisoblaymiz:

Masofalar orasidan eng kattasini aniqlaymiz:

Demak timsoldan eng uzoqda joylashgan timsol - timsol boʻlgani uchun 2-yadroviy timsol sifatida - timsolni olamiz va barcha timsollargacha boʻlgan masofalarni hisoblaymiz:


va timsollarga nisbatan hisoblangan masofalar orasidan eng kichiklarini aniqlaymiz:
;
;
va timsollar orasidagi masofaning yarmini aniqlaymiz va uni boʻsagʻa(porog) sifatida qaraymiz.
Hosil qilingan boʻsagʻani va timsollarga nisbatan hosil qilingan masofalarning kichik qiymatlari bilan solishtiramiz:

1. 
   , ; 2) , .
   

Demak, topilgan minimum qiymatlar boʻsagʻa dan katta emas, shuning uchun yangi yadro topilmaydi. Endi ikkita yadro boʻyicha berilgan timsollarni va yadrolar boʻyicha ikkita sinfga ajratamiz.
Natija. ni 1-sinfga birlashtiramiz, qolganlarini 2-sinfga birlashtiramiz (14.2-jadval).
14.2-jadval.

Sinflar	Timsollar	Belgilar
		a1	a2	a3	a4	a5	a6	a7	a8
K1	S1	0	58	37	2	1	63	38	4
	S2	0	62	39	4	0	70	37	5
	S3	1	73	40	5	1	74	39	4
	S4	0	55	38	3	1	81	40	1
K2	S7	0	95	37	1	0	84	39	2
	S5	1	75	40	0	1	90	40	0
	S6	1	84	39	1	0	95	37	3
	S8	1	98	37	3	1	59	38	0

Tajriba orttirish uchun misol va topshiriqlar.
1-topshiriq. Amaliy mashg’ulotni o`zlashtirish va B/B/B jadvalini to`ldirish.
B/B/B texnikasini qo`llash bo`yicha ko`rsatma.
1. Amaliy mashg’ulot rejasiga mos holda 2-ustunni to`ldiring.
2. O`ylang, juftlikda hal eting va javob bering, ushbu savollar bo`yicha nimani bilasiz, 3-ustunni to`ldiring.
3. O`ylang, juftlikda hal eting va javob bering, ushbu savollar bo`yicha nimani bilish kerak, 4-ustunni to`ldiring.
4. Amaliy mashg’ulotni o`qing va materiallar bilan tanishing.
5. 5-ustunni to`ldiring.
B/B/B jadvali (Bilaman/Bilishni hoxlayman/Bilib oldim)

№	Mavzu savoli	Bilaman	Bilishni hoxlayman	Bilib oldim
1.
2.
3.
4.
5.

2-topshiriq. “Bilib oldim” ustuni asosida “T” jadvalini to`ldirish. Nazariy qismdan tayanch iboralarni aniqlash va “T” jadvalini qurish.

Tayanch ibora	Mazmuni
1.
2.
...
n.

13-amaliy mashg’ulot uchun oʻzini-oʻzi tekshirish savollari

1. 
   "Maksmin" algoritmi qnday vazifani bajaradi?
   
2. 
   "Maksmin" algoritmida yadrolar qanday tanlanadi?
   
3. 
   "Maksmin" algoritmida yadrolar orasida masofa qanday aniqlanadi?
   
4. 
   "Maksmin" algoritmida yadrolar orasidagi chegaraviy qiymat qanday aniqlanadi?
   
5. 
   "Maksmin" algoritmida qanday vaziyatda o’z ishini to’xtatadi?
   

13-amaliy mashg’ulot uchun masala va topshiriqlar

Masalaning qoʻyilishi. tanlov (14.3-jadval) berilgan.

14.3-jadval.

Belgilar Timsollar	1	2	3	4	5
1	0.95	0.80	0.90	0.70	1.00
2	0.54	0.68	0.47	0.75	0.80
3	0.80	0.40	0.90	0.30	0.50
4	0.65	0.90	0.80	0.60	0.70
5	0.81	0.51	0.91	0.71	1.00
6	0.42	0.56	0.14	0.70	1.00
7	1.00	0.56	0.78	0.67	0.34
8	0.60	0.81	1.00	0.74	0.88
9	0.64	0.51	0.77	0.25	1.00
10	0.50	0.63	1.00	0.24	0.76
11	0.51	1.00	0.25	0.77	0.64
12	1.00	0.57	0.769	0.65	0.54
13	0.61	0.86	1.00	0.78	0.98
14	0.66	0.54	0.79	0.245	1.00
15	0.53	0.66	1.00	0.29	0.46
16	0.54	1.00	0.25	0.72	0.94

Talab etiladi: (14.3-jadval) tanlovdagi timsollarni "Maksmin" algoritmidan foydalanib sinflarga ajrating va sinflar sonini hosil qiling (masofalarni hisoblashda 1-7 - variyantlardan foydalaning).
Topshiriq variantlari
1) Koordinatalar boʻyicha solishtirish ;
2) Manxetten masofasi ;
3) Chebishev masofasi .
4) Kvadratik masofani hisoblash formulasi .
bu yerda timsollar soni.
5) Evklid masofasi ;
6) Evklid masofasi ;
7) Oʻrtacha kvadratik masofa.

13-amaliy mashg’ulot uchun testlar

1. Formulalarning qaysi biri Chebeyshev masofasi ekanligini koʻrsating.

a) ; b) ;
c) ; e) .
2. Formulalarning qaysi biri Kamberra masofasi ekanligini koʻrsating.
a) ; b) ;
c) ; e) .
3. «Maxmin» algoritmining maqsadi - …............. yadroviy timsollarni topish va bu timsollar yordamida sinflarni hosil qilish.
a) erkin tanlovdan N ta; b) etalon tanlovdan;
c) etalon tanlovdan 2 ta; e) erkin tanlovdan 2 ta.
4. «Maxmin» algoritmida yadrolar orasidagi boʻsagʻa sifatida qanday qiymat olinadi ?
a) yadrolar orasidagi masofaning yarmi olinadi;
b) yadrolar orasidagi masofa olinadi;
c) yadrodan eng uzoqda joylashgan yadroning qiymati olinadi;
e) yadrolar orasidagi masofaning kvadrati olinadi.
5. «Maxmin» algoritmida sinflar soni qanday aniqlanadi ?
a) yadrolar yordamida; b) oldindan beriladi;
c) belgilar yordamida; e) moslik qoidalar asosida.
6. «Maxmin» algoritmi oʻz ishini toʻxtatadi, agarda ….............
a) yadrolar va sinflar oʻzgarmasdan qolsa;
b) sinflar kesishmasa;
c) yadrolar soni sinflar sonidan koʻp boʻlsa;
e) sinflar oʻzgarmasdan yadrolar oʻzgarsa.