چکیده :
هدف الگوریتم پیدا کردن مرکز دسته اولیه بر مبنای میانه دسته ای که بیشترین واریانس را دارد بدست می آورد.
مقدمه :
مراحل الگوریتم K-means :
۱- انتخاب تعداد کلاسترها
۲- پیدا کردن نقاط نزدیک به مرکز کلاستر
۳- آپدیت کردن مرکز کلاستر ها
۴- تا وقتی که مرکز دسته ها تغییر نکند مراحل ۲و۳ را انجام بده
یک الگوریتم جدید برای مقادر دهی اولیه کلاسترینگ