Texnologiyalari universiteti mustaqil ish

 O'ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKASIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Mustaqil ish

Mavzu: Klasterlash masalasini yechish. Klasterlash usullaridan foydalanish, ierarxik klasterlash, K-means klasterlash.

Guruh: AXF 716 – 19

Bajardi: Qo’chqorov Isfandiyor

Toshkent 2021

Klasterlash turlari

Umuman olganda, klasterni ikkita kichik guruhga bo'lish mumkin:

• 
  Qattiq klasterlash: Qattiq klasterlashda har bir ma'lumot nuqtasi to'liq klasterga tegishli yoki tegishli emas. Masalan, yuqoridagi misolda har bir mijoz 10 ta guruhdan bitta guruhga bo'lingan.
  
• 
  Yumshoq klasterlash : Yumshoq klasterlashda har bir ma'lumot nuqtasini alohida klasterga joylashtirish o'rniga, ushbu ma'lumotlar nuqtasining ushbu klasterlarda bo'lish ehtimoli yoki ehtimoli belgilanadi. Masalan, yuqoridagi stsenariydan har bir mijozga chakana savdo do'konining 10 ta klasteridan birida bo'lish ehtimoli berilgan.
  

 

3. Klasterlash algoritmlarining turlari

Klasterlash vazifasi sub'ektiv bo'lganligi sababli, ushbu maqsadga erishish uchun foydalanish mumkin bo'lgan vositalar juda ko'p. Har bir metodologiya ma'lumotlar nuqtalari orasidagi " o'xshashlikni" aniqlash uchun turli xil qoidalar to'plamiga amal qiladi . Aslida, 100 dan ortiq klasterlash algoritmlari ma'lum. Ammo algoritmlarning bir nechtasi mashhur, keling, ularni batafsil ko'rib chiqaylik:

•