بسم الله الرحمن الرحیم سلام دوستان گلم تا اینجای ماجرا ما یک الگوریتم به عنوان kmeans معرفی کردیم ولی یه سوال که پیش میاد اینه آیا واقعا این الگوریتم همیشه درست جواب می دهد و همیشه درست دسته بندی اطلاعات را اجرا می کند

در پاسخ باید گفت که نه!

این داده ها رو ببینید

در نگاه اول ما این داده ها را در ۴ دسته می توانیم قرار بدهیم که کاملا واضح اطلاعات هر دسته در کنار هم قرار دارند

اینطوری

به این نقاط شروع دقت کنید اینها کاملا تصادفی انتخاب می شوند (ستاره ها) حالا فرض کنید این چهار نقطه به صورت تصادفی به عنوان نقاط شروع الگوریتم انتخاب شده باشند

حالا بیاید ببینم در گام های بعدی چه نقاطی به عنوان میانگین انتخاب می شوند و در نهایت ۴ دسته نهایی که بدست می آید با ۴ دسته ی که انتظار داریم چه تفاوتی خواهد داشت.

این نتیجه اولین میانگین گیری و دسته بندی اول که به اصطلاح می گوییم 👈 تکرار اول

اعضای مربوط به هر ستاره با رنگ‌همان ستاره مشخص شدن

👈تکرار دوم

👈تکرار سوم

👈تکرار ۴