ارائه يك الگوريتم تركيبي خوشه بندي مبتني بر الگوريتم فراابتكاري مهبانگ- فروريزش و الگوريتم خوشه بندي K-Means

خوشه بندي يكي از مشهورترين تكنيك هاي داده كاوي است كه در بسياري از زمينه هاي تحقيقاتي نقش مهمي ايفا مي كند. الگوريتم -K Means يكي از معروفترين الگوريتم هاي خوشه بندي بوده كه به دليل سرعت بالا و پياده سازي آسان داراي محبوبيت بسياري مي باشد. اما مشكلاتي چون حساسيت به مراكز شروع اوليه و گرفتاري در نقاط بهينه ي محلي مي تواند مانع دستيابي الگوريتم به يك جواب بهينه ي سراسري گردد. در اين مقاله به منظور رفع معايب فوق، الگوريتمي تركيبي مبتني بر الگوريتم مهبانگ - فروريزش و الگوريتم K - Means ارائه مي گردد. جهت ارزيابي روش پيشنهادي، اين الگوريتم با مجموعه داده هاي واقعي اخذ شده از مخزن داده ي UCI آزمايش و نتايج آن با ساير الگوريتم هاي فراابتكاري مقايسه شده است. نتايج تجربي نشان از برتري الگوريتم پيشنهادي نسبت به ساير الگوريتم هاي مشابه دارد.