یک روش ترکیبی برای خوشه بندی داده ها کلونی مورچه ها + اتوماتای یادگیر سلولی

خوشه بندی داده ها یکی از مهمترین مراحل بازشناخت الگو می باشد که تاکنون در دامنه وسیعی از مسائل از جمله انالیز داده ها داده کاوی و قسمت بندی تصاویر به کار گرفته شده است درسالهای اخیر کارهای تحقیقاتی متعددی در زمینه خوشه بندی داده ها مبتنی بر سیستم کلونی مورچه ها انجام شده است در برخی از روشهای ارایه شده مورچه ها به عنوان ایتمهای داده در سطح یک شبکه سلولی بصورت تصادفی حرکت می کنند تا زمانی که مورچه های نماینده ایتمهای مشابه در کنار یکدیگر قرار گیرند در این مقاله یک روش ترکیبی خوشه بندی داده ها مبتنی بر سیستم کلونی مورچه ها و اتوماتای یادگیر سلولی ارایه شده است در روش پیشنهادی مورچه های پراکنده در سطح شبکه حرکت نموده و با استفاده ا زردپای فرمون مورچه های مشابه را می یابند و اتوماتاهای یادگیر حرکت آنها را با مورچه های مشابه موجوددر همسایگی هم جهت می نمایند. روش پیشنهادی با الگوریتم های M-CLA ' ,ASM ,LF مقایسه شده است و نتایج حاصله حاکی از سرعت و کارایی بیشتر آن با نسبت به الگوریتمهای یاد شده می باشد.

Keywords:

اتوماتاهای یادگیر سلولی , خوشه بندی , سیستم کلونی مورچه ها