خوشه بندی K-Means

خوشه بندی K-Means

روش  خوشه بندی K-Means علی‌رغم سادگی آن یک روش پایه برای بسیاری از روش‌های خوشه‌بندی دیگر محسوب می‌شود. این روش روشی انحصاری و مسطح محسوب می‌شود. برای این الگوریتم شکلهای مختلفی بیان شده است. ولی همه آنها دارای روالی تکراری هستند که برای تعدادی ثابت از خوشه‌ها سعی در تخمین موارد زیر دارند:

  • بدست آوردن نقاطی به عنوان مراکز خوشه‌ها این نقاط در واقع همان میانگین نقاط متعلق به هر خوشه هستند.
  • نسبت دادن هر نمونه داده به یک خوشه که آن داده کمترین فاصله تا مرکز آن خوشه را دارا باشد.

در نوع ساده‌ای از این روش ابتدا به تعداد خوشه‌‌های مورد نیاز نقاطی به صورت تصادفی انتخاب می‌شود. سپس در داده‌ها با توجه با میزان نزدیکی (شباهت) به یکی از این خوشه‌ها نسبت داده‌ می‌شوند و بدین ترتیب خوشه‌های جدیدی حاصل می‌شود. با تکرار همین روال می‌توان در هر تکرار با میانگین‌گیری از داده‌ها مراکز جدیدی برای انها محاسبه کرد و مجدادأ داده‌ها را به خوشه‌های جدید نسبت داد. این روند تا زمانی ادامه پیدا می‌کند که دیگر تغییری در داده‌ها حاصل نشود. تابع زیر به عنوان تابع هدف مطرح است.

خوشه بندی k-means

که ||   ||  معیار فاصله بین نقطه i ام با  مرکز خوشه jام است.

فلوچارت الگوریتم خوشه‌بندی K-Means  بصورت زیر می باشد:

خوشه بندی K-Means

الگوریتم زیر الگوریتم پایه برای این روش محسوب می‌شود:

  1. در ابتداK نقطه به عنوان به نقاط مراکز خوشه‌ها انتخاب می‌شوند.
  2. هر نمونه داده به خوشه‌ای که مرکز آن خوشه کمترین فاصله تا آن داده را داراست، نسبت داده‌ می‌شود.
  3. پس تعلق تمام داده‌ها به یکی از خوشه‌ها برای هر خوشه یک نقطه جدید به عنوان مرکز محاسبه می‌شود. (میانگین نقاط متعلق به هر خوشه)
  4. مراحل۲ و ۳ تکرار می‌شوند تا زمانی که دیگر هیچ تغییری در مراکز خوشه‌ها حاصل نشود.

 

برای دریافت کد متلب الگوریتم Kmeans به همراه توضیحات خط به خط کد بر روی لینک زیر کلیک فرمایید

 

برای دریافت کد الگوریتم Kmeans به زبان c# به همراه توضیحات بر روی لینک زیر کلیک فرمایید:

پیاده سازی الگوریتم K means در سی شارپ

 

برای دریافت اسلاید فارسی و کامل از الگوریتم خوشه بندی k-means بر روی لینک زیر کلیک کنید

 

برای آشنایی با روال کار و فلوچارت الگوریتم K-means بر روی لینک زیر کلیک کنید.

آشنایی با الگوریتم K-means

برای دریافت کد متلب خوشه بندی دیتای Iris با الگوریتم Kmeans بر روی لینک زیر کلیک فرمایید:

خوشه بندی دیتای Iris با الگوریتم K-means

نظر خود را اینجا بنویسید!

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

telegramchanel کانال تلگرام  با عضویت در کانال تلگرام از مطالب آموزشی و مطالب جدید وب سایت مطلع شوید

@matlab24Dotir

جهت عضویت کلیک کنید