Mashinali o’qitishda tanib olish va sinflashtirish masalalari

6. Algoritm uchun QQQQning berilishi. Faraz qilaylik tayanch toʻplamlar tizimi asosida S satri uchun qiymatlar hisoblangan boʻlsin. Ushbu qiymatlardan bogʻliq boʻlgan QQQQni F bilan belgilaymiz. F funksiya aniqlanish sohasi 0,1,2,…,
l. Agar boʻlsa, u holda satr sinfga qarashli boʻladi.
2. Agar boʻlsa, u holda algoritm S satrni birorta ham sinfga qarashli emasligini aniqlaydi.
QQQQlarga misollar:
a)
b)
bu yerda kattalik oldindan berilgan qiymatlar boʻlib, oʻzgarmas son koʻrinishida beriladi.
c)
bu yerda berilgan sinfdagi obyektlar soni.
Misol. Bizga quyidagi ET berilgan boʻlsin [27,100] (8.5-jadval).
8.5-jadval

	a1		a2		a3	a4		a5		a6		Sinf
S1	1		1		0	1		1		0		K1
S2	0		1		1	0		0		1
S3	1		0		0	0		1		1
S4	0		0		1	0		0		0
S5	0		1		1	1		0		1
S6	1		1		0	0		1		0
S7	0		0		0	1		0		1		K2
S8	1		1		0	1		1		1
S9	0		0		1	0		1		0
S10	1		1		0	1		0		1
S11	1		0		1	0		1		0
S12	1		1		1	1		0		1
a1a2a3a4a5a6S*				1			0		1		1		0		1
K1 Baholarni hisoblash algoritmlaridan foydalanib S* obyektning qaysi sinfga tegishli ekanini aniqlash talab etiladi. 8.6-jadval.		S1		1			0		0		1		0		0
		S2		0			0		1		0		1		1
		S3		1			1		0		0		0		1
		S4		0			1		1		0		1		0
		S5		0			0		1		1		1		1
		S6		1			0		0		0		0		0
K11=16				3			2		3		2		3		3
K2		S7		0			1		0		1		1		1
		S8		1			0		0		1		0		1
		S9		0			1		1		0		0		0
		S10		1			0		0		1		1		1
		S11		1			1		1		1		0		0
		S12		1			0		1		0		1		1
K12=21				4			3		3		4		3		4

8.7-jadval.

		a12	a13	a14	a15	a16	a23	a24	a25	a26	a34	a35	a36	a45	a46	a56
K1	S1	10	10	10	10	10	00	00	00	10	10	00	00	00	10	00
	S2	01	00	10	11	10	01	00	10	00	10	01	00	10	00	10
	S3	11	10	10	11	10	01	00	10	10	10	01	00	10	10	10
	S4	10	11	10	10	11	00	01	01	11	11	00	01	01	11	01
	S5	01	01	11	11	11	11	11	11	01	11	11	11	11	01	11
	S6	11	11	00	01	01	01	01	11	11	01	01	01	11	11	11
K2	S7	00	00	11	10	10	10	10	00	00	10	10	10	00	00	00
	S8	10	11	01	00	01	10	11	01	11	01	10	11	01	11	01
	S9	10	10	10	10	10	00	00	00	10	10	00	00	00	10	00
	S10	00	01	00	00	01	00	01	01	01	01	00	01	01	01	01
	S11	01	00	01	01	00	11	10	10	00	00	11	10	10	00	10
	S12	10	11	10	10	11	00	01	01	11	11	00	01	01	11	01
	S*	10	11	11	10	11	01	01	00	01	11	10	11	10	11	01

Masalaning yechilishi. Berilgan 8.5-jadval boʻyicha obyektning qaysi sinfga tegishli ekanligini aniqlash uchun obyektni va sinflarning barcha obyektlari bilan { } toʻplamlarning barcha mumkin boʻlgan toʻplam ostilarida (8.10) qoida asosida taqqoslab chiqamiz. Toʻplam ostilari soni
( , n-belgilar soni)
aniqlanadi. Xususiy holda obyektning qaysi sinfga tegishli ekaniligini aniqlash uchun obyektni va sinflarning barcha obyektlari bilan va boʻlganda (8.6-jadval) va (8.6 va 8.7.-jadvallar) toʻplam ostilari boʻyicha (4.1) qoida asosida taqqoslaymiz. Taqqoslash natigasida 8.8-jadvallarni hosil qilamiz.
8.8-jadval

		a12	a13	a14	a15	a16	a23	a24	a25	a26	a34	a35	a36	a45	a46	a56
K1	S1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0
	S2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0
	S3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0
	S4	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1
	S5	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0
	S6	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0