Bizda bu 8 ochko bor va biz ushbu nuqtalar uchun
klasterlar yaratish uchun k-
vositalarini qo'llamoqchimiz. Mana buni qanday qilishimiz mumkinligi.
1-qadam: k klasterlar sonini tanlang
K-vositalaridagi birinchi qadam - klasterlar sonini tanlash, k.
2-qadam: Ma'lumotlardan k tasodifiy nuqtalarni centroids sifatida
tanlang
Keyinchalik,
biz
har
bir
klaster
uchun
tasodifiy
centroid-ni
tanlaymiz. Aytaylik, biz 2 ta klasterga ega bo'lishni xohlaymiz, shuning uchun k bu
erda 2 ga teng. Keyin biz tasodifiy markazni tanlaymiz:
Bu erda qizil va yashil doiralar ushbu klasterlar uchun sentroidni ifodalaydi.
3-qadam: Barcha fikrlarni eng yaqin klasterli tsentroidga belgilang
Centroidlarni ishga tushirgandan so'ng, har bir
nuqtani eng yaqin klasterli
sentroidga belgilaymiz:
Bu erda qizil nuqtaga yaqin nuqtalar qizil klasterga, yashil nuqtaga yaqinroq
nuqtalar esa yashil klasterga berilganligini ko'rishingiz mumkin.
4-qadam: Yangi tashkil etilgan klasterlarning sentroidlarini qayta
hisoblash
Endi biz barcha nuqtalarni ikkala klasterga tayinlaganimizdan so'ng, keyingi
bosqich yangi tashkil qilingan klasterlarning sentroidlarini hisoblash:
Bu erda qizil va yashil xochlar yangi sentroidlardir.
5-qadam: 3 va 4-bosqichlarni takrorlang
Keyin biz 3 va 4-bosqichlarni takrorlaymiz:
Centroidni hisoblash va ularning markazga masofasidan kelib
chiqqan holda
klasterga barcha nuqtalarni berish bosqichi bitta takrorlashdir .