بهبود الگوريتم خوشهبندي خودبهينه با استفاده از الگوريتم ژنتيك

امروزه، خوشهبندي نقش مهمي را در اغلب زمينههاي تحقيقاتي مانند مهندسي، پزشكي، زيستشناسي، دادهكاوي و. .. ايفا مينمايد. خوشهبندي را ميتوان به عنوان مهمترين مساله در يادگيري بدون نظارت در نظر گرفت. روش خوشهبندي از جمله روشهاي معروف خوشهبندي است كه فاكتور بهينهسازي آن در تابع آستانهاي از طريق روش SOCخودبهينه درونيابي محاسبه ميشود و عليرغم پيچيدگي و صرف زمان زياد در پيدا كردن خوشههايي با كيفيت بالاتر موثر ميباشد. از آنجاييكه الگوريتم ژنتيك الگوريتم بهينهسازي سراسري است و تواناييهاي بالاي آن با قابليتهاي مختلف در حل مسائل بهينهسازي به اثبات رسيده است؛ اين تحقيق جهت رفع مشكلات موجود تركيب الگوريتم ژنتيك را با انجام ميشود اما الگوريتم ژنتيك SOC روش خوشهبندي خودبهينه پيشنهاد ميكند. عمليات اصلي خوشهبندي توسط را بازبيني ميكند و با بهينهسازي آن، خوشههاي بهينه را پيدا SOC پيشنهادي مركز خوشههاي پيدا شده توسط ميكند. روش پيشنهادي جهت مقايسه و ارزيابي كارآيي با استفاده از شاخصهاي معتبر با روشهاي معروف خوشهبندي K از قبيل -Means ،K با مجموعهدادههاي مختلف تصويري و متني SOC و IMC ،MMC ،EM،FCM ، -Mediod مقايسه ميشود و نتايج شبيهسازي نشان ميدهند كه روش پيشنهادي خوشهبندي دقيقتري نسبت به روشهاي خوشهبندي ديگر انجام ميدهد.