1-topshiriq 1-masala

1-topshiriq
1-masala: Ikki o‘lchamli tekislikda A va V nuqtalari orasidagi masofa kvadrat ildizi ostidan chiqarilgan ushub nuqtalarning abssissa va ordinata o‘qlari bo‘yicha koordinatalari orasidagi farqlarning kvadrati yig‘indisiga teng, ya’ni:

5.1-chizma. Yevklid masofasi.

Ko‘p o‘lchovli tekislikda k koordinatli p va q nuqtalari orasidagi masofa, ya’ni k belgilarning ayrim qiymatlari farqlar o‘rtacha kvadrati quyidagi formula yordamida aniqlanadi:

Ammo o‘z-o‘zidan ravshanki, har xil sifatli belgilarning absolut qiymatlari bilan ifodalangan bir nuqta bilan ikkinchi nuqta orasidagi farqlar kvadratlarini qo‘shib bo‘lmaydi. Dastlab har bir belgi bo‘yicha to‘plam birliklari orasidagi farqlarni biror nisbiy o‘lchovsiz ko‘rsatkich bilan ifodalash kerak. Bunday ko‘rsatkich sifatida odatda «normallashtirilgan farq» ishlatiladi, ya’ni:

Bu yerda: - p va q birlikka tegishli belgi qiymatlari orasidagi absolut farq;
_xj - x_j belgisining o‘rtacha kvadratik tafovuti;
d_ipq-normallashtirilgan farq, uning ishorasi (Q yoki -) ahamiyatga ega emas, tekislikda belgilar orasidagi «masofa» skolyar miqdordir (vektor miqdori emas).
Har qaysi belgi bo‘yicha o‘rtacha kvadratik tafovut va belgining birinchi obyektining ikkinchisidan, uchinchisidan va h.k., ikkinchi obyektning uchinchisidan, to‘rtinchisidan va h.k. uchinchi obyektning to‘rtinchisidan, beshinchisidan va h.k. va shunday ketma-ket tartibda barcha obyektlar uchun ma’lum belgi qiymatlarining juft farqlari hisoblanadi. So‘ngra ushbu juft farqlarni o‘rtacha kvadratik tafovutga bo‘lib, normalashtirilgan farqlar matritsasi tuziladi. Bunday hisoblashlar hamma belgilar uchun bajariladi va normalashtirilgan farqlar matritsalari tuziladi.
So‘ngra har bir obyekt uchun hamma belgilar bo‘yicha yevklid masofalari quyidagi formula yordamida hisoblanadi:

Natijada normalashtirilgan Yevklid masofalarining matritsasi vujudga keladi. Normal taqsimotli to‘plamda normalashtirilgan farqlarning barcha obyektlar bo‘yicha (butun matritsa bo‘yicha) o‘rtacha qiymati birga teng. Bu tekislikda belgining chegaraviy (keskin nuqtasi) masofasini aniqlash uchun juda muhimdir, chunki unga erishilgandan so‘ng obyektlarni klasterga birlashtirish to‘xtaydi.
Normalashtirilgan Yevklid masofasi o‘rtacha qiymatlari asosida obyektlar klasterlarga birlashtiriladi, oldin eng yaqin masofali, so‘ngra bir-biridan borgan sari uzoqlashib borayotgan obyektlar olinadi. Birinchi qadamda eng qisqa Yevklid masofasiga ega bo‘lgan obyekt birinchi obyekt bilan birga klasterga birlashadi. So‘ngra mazkur klaster uchun hamma belgilar bo‘yicha o‘rtacha normalashtirilgan farqlar va klasterdan boshqa obyektlargacha bo‘lgan Yevklid masofalari hisoblanadi. Shu tartibda birinchi klaster o‘rtacha yevklid masofa keskin nuqtaga erishgandan so‘ng ikkinchi klaster barpo etiladi. Shunday qilib, qadamma-qadam klasterga birlashtirish va yangi klasterlarni tuzish jarayoni davom etadi.
Klaster tahlil haqida bayon etilganlarni umumlashtirib, bajariladigan amallarni quyidagi ketma-ketlik shaklida tasvirlash mumkin:

1. 
   har bir belgining to‘plam bo‘yicha o‘rtacha qiymatini hisoblash - ;
   
2. 
   har bir belgi qiymatlarining o‘rtacha kvadratik tafovutlarini hisoblash- ;
   
3. 
   har qaysi belgi bo‘yicha normalashtirilgan farqlarning matritsasini hisoblash - d_ipq ;
   
4. 
   har bir juft to‘plam birliklari orasidagi yevklid masofalarni hisoblash - d_pq ;
   
5. 
   Yevklid masofalari orasida eng qisqasini tanlab olish–d_pqq_min ;
   
6. 
   eng qisqa Yevklid masofasiga ega bo‘lgan to‘plam birliklarini bir klasterga birlashtirish;
   
7. 
   klasterdagi birliklar uchun barcha belgilarning o‘rtacha qiymatlarini hisoblash;
   
8. 
   klaster bilan boshqa birliklar orasidagi yangi normalashtirilgan masofalarni hisoblash;
   
9. 
   klaster bilan boshqa birliklar (yoki klasterlar) orasidagi yangi Yevklid masofalarini hisoblash;
   
10. 
    Yevklid masofalari orasidan eng kichik miqdorligini tanlab olish;
    
11. 
    (6-10) amallarni qaytadan bajarish va h.k.