Referat mavzu: k means algoritmi Bajardi: Sh. Xoshimov Tekshirdi

2.1 Algoritmning umumiy tavsifi


K-means algoritmi klasterlash muammosini hal qiladigan mashinani o'rganish
algoritmlaridan biridir Bu algoritm ierarxik bo'lmagan, iterativ klasterlash
usuli  bo'lib, u o'zining soddaligi, amalga oshirishning ravshanligi va ishning
etarlicha yuqori sifati tufayli katta shuhrat qozondi. U 1950-yillarda
matematik Gyugo Shtaynxaus  va deyarli bir vaqtda Styuart Lloyd  tomonidan
ixtiro qilingan . U 1967 yilda MakQuinning  asari nashr etilgandan keyin
mashhurlikka erishdi . Algoritm EM algoritmining versiyasi bo'lib , u Gausslar
aralashmasini ajratish uchun ham qo'llaniladi. K -means algoritmining asosiy
g'oyasi shundan iboratki, ma'lumotlar tasodifiy ravishda klasterlarga bo'linadi,
shundan so'ng oldingi bosqichda olingan har bir klaster uchun massa markazi
iterativ ravishda qayta hisoblab chiqiladi, keyin vektorlar yana klasterlarga
bo'linadi. tanlangan metrikada yangi markazlarning qaysi biri yaqinroq bo'lib
chiqdi.Algoritmning maqsadi n kuzatuvlarini k klasterlarga bo'lishdir, shunda har
bir kuzatuv kuzatuvdan eng kichik masofada joylashgan bitta klasterga tegishli
bo'ladi.

- ma’lumotlar, ulchovlar va kuzatishlar natijasi sifatida;

- ma’lumotlar ularni tashuvchilarda (jadvallar, ma’lumotnomalar);
- ma’lumotlar strukturasi (modelli) diagramma, grafik, funsiyalar kurinishida;
- ma’lumotlar kompyuterda ma’lumotlarni tavsiflash tilida;
- ma’lumot tashuvchilar bo’lgan ma’lumotlar bazalarida.
Bilimlar esa ma’lumotlar bilan bog’langan bo’lib, ularga asoslanadi, lekin ular inson fikrlash kobiliyati natijasi bo’lib, biror amaliy faoliyatdagi olgan tajribalarni birlashtiradi. Ular empirik yo’l bilan xosil qilinadi.
Bilimlar bir sohadagi masalalarni yechishi mumkin bo’lgan, biror predmet oblastining aniqlangan konuniyatidir (prinsiplar, bog’likliklar, konunlar).
EXMda qayta ishlashda bilimlar ma’lumotlar kabi kurinishlarni oladi:
- bilimlar inson xotirasida fikrlash natijasi sifatida;
- bilimlarni moddiy tashuvchilari (ukuv qo’llanma, uslubiy qo’llanmalar);
- bilimlar maydoni - biror predmet sohadagi asosiy ob’ektlarni, ularning atributlarini va bog’lovchi konuniyatlarni shartli tavsifi;
- bilimlarni taqdim etish tillarida tavsiflangan bilimlar (produksion tillar, semantik tarmoqlar, freymlar).