سارا ایرانمنش - دانشجوی کارشناسی ارشدرشته علوم کامپیوتر دانشگاه شهیدباهنرکرمان ایران
محمدمسعود جاویدی - استادیار بخش علوم کامپیوتر دانشگاه شهیدباهنرکرمان ایران

درروش خوشه بندی K -میانگین تعدادخوشه ها باید توسط کاربر مشخص شود تشخیص صحیح تعدادخوشه های یک مجموعه داده اغلب برای کاربر کاری دشواری است الگوریتم ژنتیک میتواند تعداد ومراکز اولیه خوشه ها را بطور خودکار پیدا کند اما سرعت پایین الگوریتم ژنتیک استفاده ازآن را برای یافتن تعدادخوشه ها درمجموعه داده های بزرگ تقریبا غیرممکن می سازد برای غلبه براین مشکل روشی دراین مقاله ارایه شده است که بااستفاده ازآن میتوان مجموعه داده های بزرگ را به کمک الگوریتم ژنتیک و K-میانگین خوشه بندی کرد نتایج بدست آمده ازاجرای روش حاضر روی 3مجموعه داده نشان میدهد که این روش بدون تغیر چندانی درمقدار XB SSE زمان مصرفی خوشه بندی را کاهش میدهد این روش برای مجموعه داده ها یمختلط قابل اجرا می باشد

خوشه بندی ، الگوریتم ژنتیک K-میانگین ، مجموعه داده های بزرگ ، داده های مختلط