1-ma’ruza. Berilganlarni intellektual tahliliga kirish

Klasterlash algoritmlarini ko‘raylik.

Algoritm oldindan k – klasterlar sonini berilishini talab qiladi.

1. 
   Har bir k klaster uchun ixtiyoriy ravishda uning markazi sifatida bo‘lgan obraz tayinlanadi. Aksariyat holatlarda o‘rgatuvchi tanlanmaning birinchi (yoki tasoddifiy olingan) k та obrazlar olinadi.
   
2. 
   Tanlanmaning har bir obrazi, markazigacha bo‘lgan masofa minimal bo‘lgan sinfga tegishli deb hisoblanadi:
   

3. 
   Sinfga qanday obrazlar kirganligini inobatga olgan holda klasterlar markazi qayta aniqlanadi:
   

4. 
   Yaqinlashishga erishilguncha, ya’ni sinflar o‘zgarmay qolguncha 2 va 3 qadamlar takrorlanadi.
   

• 
  sinflar sonini oldindan berilishidir. Ushbu muammoni yechish uchun algoritmni turli sondagi sinflar uchun amalga oshirib va ular ichidan qandaydir mezon bo‘yicha eng yaxshisini tanlashdir. Mezon sifatida obrazlardan sinflar markazlaridan masofalari yig‘indisini minimallashtirishda katta sondagi sinflar bo‘lgan yechimlarga ustunlikka erishadi, shu sababli yanada murakkab mezonlar talab qilinadi.
  
• 
  natija klaster boshlang‘ich markazlarini tanlashga bog‘liq, ularni optimal tanlash noma’lum.
  

Sinflar sonini oldindan berilishini talab qilmaydigan algoritmlar ham mavjud. Lekin ularning aksariyatida u yoki bu parametrlar qatnashadi. Klaster o‘lchami - bo‘sag‘ani berilishini talab qiluvchi sodda algoritmlardan biri quyidagi qadamlardan iborat bo‘ladi:

1. 
   O‘rgatuvchi tanlanmaning birinchi obrazidan bitta klaster
   

2. 
   Navbatdagi, qaralmagan vektor tanlansin va
   

3. 
   Tanlanmaning barcha obyektlari uchun 2 –qadam takrorlansin.
   

Bu algoritm har bir obrazni bir martagina qandaydir sinfga tegishli deb aniqlashni talab qiladi va hisoblash nuqtai-nazaridan samarali bo‘lsa ham obrazlarni taqdim etish ketma-ketligiga kuchli bog‘liqdir. Algoritmning o‘ziga xosligidan biri - bo‘sag‘aning barcha sinflarga bir xil ekanligidir.