1. laboratoriya ishi mavzu: O’xshashlik koeffisiyentlarni hisoblashga asoslangan algoritm va dasturiy ta’minot

1) Yevklid masofasi

2) Manxetten masofasi

3) Chebishev irasofasi

Bu yerda va lar ob'yektlar, x_ik va x_jk lar mos ravishda i- va j - ob'yektlardagi
k - belgilar.
Ba'zi xollarda Kamberra masofasi deb nomlanuvchi

formuladan foydalaniladi.
Quyida o'xshashlik koeffitsiyentlarini hisoblashga asoslangan algoritmni keltirarniz. Bu algoritm asosan binar belgilar bilan berilgan ob'yektlani tanishda qo’llaniladi.
Agar ob'yektning belgilari binar qiymatlarda berilsa, ya'ni 1-xa, 0-yo'q, u holda X_i ,va X_j ob’yektlar uchun moslik jadvalini quyidagi ko'rinishda taqdim etish mumkin.

xi xj	1	0
1	d	h
0	q	b

Agar X_i va X_j ob'yektlarning belgilari bir vaqtda 1qiymatga ega bo'lsa, u holda d ning qiymati
(2.1)
hisoblanadi.
Agarda X_i ob'yektning belgilari 0 qiymat va X_j ob'yektning belgilari 1 qiymat qabul qilsa, u holda h ning qiymatini
(2.2)
aniqlanadi.
X_i ob'yektning belgilari 1 qiymat, X_j ning belgilari 0 qiymat qabul qilganda q ning qiymati
(2.3)
topiladi.
X_j ning belgilari 0 qiymat va X_j ning belgilari 0 qiymat qabul qilganda b ning qiymati


(2.4)
hisoblanadi.
Yuqorida keltirilgan to'rtala formulada ham Bul o'zgaruvchilari ustida arifmetik amallar bajariladi.
(2.1) formuladan ko'rinadiki, X_i va X_j obyektlаг o’xshashligi belgilar bo'yicha qanchalik ko'p bo'lsa, d ning qiymati shunchalik katta bo'ladi va b, q, h lardan keskin farq qiladi. U holda quyidagi xossalarga ega bo'lgan o'xshashlik funksiyasini kiritish mumkin:
-d ga nisbatan o’suvchi:
-q va h ga nisbatan simmetrik;
-b ga nisbatan kamayuvchi.
(2.1) - (2.4) formulalarni hisobga olgan holda X_i va X_j ob'yektlarning o’xshashligini hisoblaydigan quyidagi o'xshashlik funksiyalarini qaraymiz: