خوشه بندی دادگان با استفاده از اتوماتای یادگیر سلولی نامنظم

خوشه بندی یکی از تکنیک های دسته بندی بدون ناظر است، که دادگان را بر اساس معیار شباهت یاعدم شباهت به تعداد مشخصی خوشه تقسیم می کند. اتوماتای یادگیر سلولی (CLA) یک سیستمتصمیم گیری تطبیقی بوده که در مسائل بهینه سازی کاربرد دارد. این سیستم، عمل بهینه موجود درمجموعه اعمالش را از طریق تعامل با محیط تصادفی و ارتباط با همسایگان خود یاد می گیرد وعملکرد آتی خود را بر پایه انتخاب عمل بهینه، بهبود می بخشد. اتوماتای یادگیر سلولی نامنظم(ICLA) یکی از انواع تعمیم یافته اتوماتای یادگیر سلولی است که برای مدلسازی مسائلی کهساختار منظم ندارند، مانند مسائل مبتنی بر گراف، استفاده می گردد. در این مقاله از مدل ICLAبرای حل مسئله خوشه بندی دادگان استفاده شده است. الگوریتم بر روی دیتاست های متعددآزمایش شده و نتایج بدست آمده با روشهای Kmeans ، FCM و SOM مقایسه شده است.نتایج حاصل شده بیان از کارایی و دقت قابل قبول روش پیشنهادی دارد.

Keywords:

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