بهبود خوشه بندی k-means با به کارگیری الگوریتم ژنتیک

در دهه های اخیر، روش های تکاملی به عنوان یک ابزار جستجو و بهینه سازی در حوزه های مختلفی مانند علوم تجاری و مهندسی مورد استفاده قرار گرفته است. وسعت دامنه کاربرد، سهولت استفاده و قابلیت دست یابی به جواب نزدیک و بهینه مطلق از جمله دلایل موفقیت این روش ها است. الگوریتم ژنتیک که یکی الگوریتم های تکاملی است، می تواند با انتخاب ویژگی های مناسب به بالاتر بردن کارایی و دقت آن ها منجر شود. در این مقاله به ارائه یک روش ترکیبی (که آن را K-means_FS_GA نام نهاده ایم) جهت بالابردن کارایی خوشه بندی الگوریتم K-means بر مبنای انتخاب ویژگی توسط الگوریتم ژنتیک خواهیم پرداخت. بررسی عملکرد، و نتایج حاصل از شبیه سازی این روش، نشان دهنده مؤثر بودن آن در بهبود کارایی الگوریتم K-means است.

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم K-means ، خوشه بندی ، انتخاب ویژگی