خوشه بندی خودکار با استفاده از ترکیب الگوریتم ژنتیک چند هدفه و _k میانگین

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

نویسندگان

معصومه عباسیان

دانشجوی کارشناسی ارشد

مرجان عبدیزدان

استادیار

چکیده

تاکنون روشهای زیادی برای خوشهبندی دادهها ارائه K-means شده است. روش یکی از مهمترین روشهایی است که برای خوشهبندی استفاده میشود. این روش بسیار سریع و ساده میباشد عیب اصلی این الگوریتم قرارگیری در بهینههای محلی است ا. ز اینرو تاکنون الگوریتمهای زیادی معرفی شده اند. یکی از روشهای معرفی شده استفاده از الگوریتمهای متاهیورستیکی می باشد. ما در اینجا با ترکیب الگوریتم ژنتیک با روش k -میانگین و ارائه تابع برازندگی جدید تعداد خوشهها را به صورت خودکار تعیین می کنیم. نتایج نشان می دهد که در روش پیشنهادی دقت خوشه بندی نسبت به سایر روشها بهبود یافته است

کلیدواژه ها

خوشه بندی خودکار، K -میانگین، الگوریتم ژنتیک

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

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

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

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