مهسا توسلی - شرکت مخابرات خراسان رضوی
عبدالرضا سوادی - استاد، دانشگاه فردوسی مشهد
محمدحسین یغمایی مقدم - استاد، دانشگاه فردوسی مشهد
بابک خورسند غفاری - دانشجو، دانشگاه فردوسی مشهد

امروزه یکی از مهمترین رویکردهای تحلیل داده های عظیم، استفاده از خوشه بندی یک روش متداول درپردارش داده ها است. در نیم قرق اخیر، الگوریتم خوشه بندی k-means بدلیل سادگی در پیاده سازی، برای حل مسائلمختلف مورد استفاده قرار گرفته است. در این مقاله سعی شده تا کارهای انجام شده در این زمینه مورد بررسی قرار بگیرد. مهمترین بهینه سازی های صورت گرفته روی الگوریتم k-means در راستای بهبود انتخاب نقاط مرکزی اولیه انجام گرفته است.

خوشه بندی، k-means ، محاسبات موازی