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

در این تحقیق یک روش تعیین مراکز خوشه اولیه ، بر اساس الگوریتم رقابت استعماری که نوع جدیدی از الگوریتم های تکاملی است معرفی خواهد شد و از مزایای درخت پوشای مینیمم و یک ایده از الگوریتم کلونی مورچه ها، استفاده شده است. در الگوریتم رقابت استعماری با دو مفهوم مستعمره و استعمارگر مواجه هستیم و برای تعیین استعمارگرهای اولیه جهت محاسبه مراکز اولیه خوشه، ابتدا با محاسبه فاصله اقلیدسی و تشکیل ماتریس مجاورت ، درخت پوشای مینیمم فضای داده ها، ترسیم می شود و پس ازآن سفیرها و تاجرها بین کشورها حرکت خواهند کرد و پس از به روزرسانی هزینه راه ها و درجه اهمیت کشورها و حذف مسیرهای پراهمیت ، استعمارگرهای اولیه الگوریتم رقابت استعماری مشخص خواهند شد. پس ازآن با تعیین تابع هزینه مناسب برای هر کشور و اجرای الگوریتم ، مراکز امپراتوری به دست آمده به عنوان مراکز خوشه اولیه الگوریتم کی مینز برای خوشه بندی استفاده خواهند شد. روش ارائه شده به نام cib-ica جهت برخی از مجموعه داده های معروف موردبررسی قرارگرفته و نتایج تجربی نشان می دهد که روش ارائه شده در تعیین مراکز خوشه اولیه کارآمد می باشد.