خوشه بندي C-ميانگين مرتب شده فازي بهبود يافته با استفاده از الگوريتم توده ذرات

در سالهاي اخير يك خوشه بند مقاوم با عنوان الگوريتم C-ميانگين مرتب شده فازي ( FCOM) ارائه شده است كه عملكرد آن در صورت وجود نويز و داده پرت كاهش نخواهد يافت. هر چند اين خوشه بند نيز مانند FCM نيازمند مقدار دهي اوليه مناسب مراكز خوشه ها است كه در غير اين صورت دچار واگرايي و يا كاهش سرعت همگرايي خواهد شد. در اين مقاله به پيشنهاد يك خوشه بند جديد خواهيم پرداخت كه از تلفيق خوشه بند FCOM و الگوريتم PSO وفقي تشكيل شده است. در روش پيشنهادي براي هر خوشه، به جاي يك مركز، چندين مركز تصادفي در نظر گرفته مي شود كه به اين دليل حساسيت آن در مقابل مقداردهي اوليه نامناسب مراكز خوشه ها كاهش خواهد يافت. همچنين بروز رساني ماتريس تعلق داده ها به خوشه ها با استفاده از PSO و FCOM انجام خواهد گرفت كه باعث افزايش سرعت همگرايي و جلوگيري از واگرايي خواهد شد. جهت ارزيابي عملكرد، روش پيشنهادي و تعدادي خوشه بند پيشنهادي بر روي چند پايگاه داده شبيه سازي شده و واقعي اعمال شده اند كه نتيجه اين آزمايشات، نشان دهنده قدرت روش پيشنهادي از نظر سرعت همگرايي و مقاومت آن در مقابل نويز و داده پرت است.