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

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

Keywords:

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