ترکیب دو الگوریتم ممتیک کرم شب تاب و K-means برای خوشه بندی
Publish place: National Conference on Application of Intelligent Systems (soft computing) in Science and Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,318
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AISST01_216
تاریخ نمایه سازی: 5 مرداد 1392
Abstract:
استفاده از الگوریتم های ترکیبی سبب بهبود کارایی گردیده و باعث می گردد معایب هر یک از آنها را پوشش یابد. خوشه بندی یکی از شاخه های یادگیری بدون نظارت می باشد و K-means یکی از الگوریتم های خوشه بندی متداول می باشد که از روش مینیمم کردن تابع هدف (میانگین مربعات خطا) استفاده می نماید. الگوریتم کرم شب تاب یکی از الگوریتم های هوش جمعی است که از ویژگی نور چشمک زن کرم شب تاب الهام گرفته است و الگوریتم ممتیک کرم شب تاب عملکرد این الگوریتم را بهبود بحشیده است. در این مقاله از ترکیب این دو الگوریتم استفاده گردیده است و از چند نمونه از داده های دیتا ست UCI برای نشان دادن عملکرد این روش استفاده گردیده است. نتایج شبیه سازی نشان میدهد که این الگوریتم ترکیبی تاثیر خوبی بر عمل کلاسترینگ دارد.
Keywords:
Authors
مرضیه کامران پور
دانشگاه علوم و تحقیقات کرمان
مهدی یعقوبی
دانشگاه آزاد اسلامی واحد مشهد