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

  • سال انتشار: 1394
  • محل انتشار: دومین کنفرانس بین المللی و سومین همایش ملی کاربرد فناوری های نوین در علوم مهندسی
  • کد COI اختصاصی: ITCC02_201
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1020
دانلود فایل این مقاله

نویسندگان

پیمان رسولی

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مهندسی برق، رایانه و فناوری اطلاعات، گروه کامپیوتر، قزوین، ایران

محمدرضا میبدی

دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، تهران، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.