شماره ركورد كنفرانس :
4605
عنوان مقاله :
خوشه بندي C-ميانگين مرتب شده فازي بهبود يافته با استفاده از الگوريتم توده ذرات
پديدآورندگان :
سالخورده حقيقي مهدي haghighi@sadjad.ac.ir دانشگاه صنعتي سجاد مشهد، خراسان رضوي، ايران؛ , مهاجرفر گيتا mohajerfar@sadjad.ac.ir دانشگاه صنعتي سجاد مشهد، خراسان رضوي، ايران؛
كليدواژه :
خوشه بندي , خوشه بند FCM , الگوريتم PSO , نويز , داده پرت
عنوان كنفرانس :
بيست و ششمين كنفرانس مهندسي برق ايران
چكيده فارسي :
در سال هاي اخير يك خوشه بند مقاوم با عنوان الگوريتم C-ميانگين مرتب شده فازي ( FCOM) ارائه شده است كه عملكرد آن در صورت وجود نويز و داده پرت كاهش نخواهد يافت. هر چند اين خوشه بند نيز مانند FCM نيازمند مقدار دهي اوليه مناسب مراكز خوشه ها است كه در غير اين صورت دچار واگرايي و يا كاهش سرعت همگرايي خواهد شد. در اين مقاله به پيشنهاد يك خوشه بند جديد خواهيم پرداخت كه از تلفيق خوشه بند FCOM و الگوريتم PSO وفقي تشكيل شده است. در روش پيشنهادي براي هر خوشه، به جاي يك مركز، چندين مركز تصادفي در نظر گرفته مي شود كه به اين دليل حساسيت آن در مقابل مقداردهي اوليه نا مناسب مراكز خوشه ها كاهش خواهد يافت. همچنين بروز رساني ماتريس تعلق داده ها به خوشه ها با استفاده از PSO و FCOM انجام خواهد گرفت كه باعث افزايش سرعت همگرايي و جلوگيري از واگرايي خواهد شد. جهت ارزيابي عملكرد، روش پيشنهادي و تعدادي خوشه بند پيشنهادي بر روي چند پايگاه داده شبيه سازي شده و واقعي اعمال شده اند كه نتيجه اين آزمايشات، نشان دهنده قدرت روش پيشنهادي از نظر سرعت همگرايي و مقاومت آن در مقابل نويز و داده پرت است.
