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

به موازات گسترش وب و افزایش حجم اطلاعات موجود در پایگاههای داده، همواره روشهای استخراج اطلاعات و روندهای سودمند از این پایگاهها رو به افزایش بوده است . از این رو در پژوهش حاضر سعی شده است تا الگوریتمی جدید برای بهبود الگوریتم بسیار کاربردی و سادهی K-Means ارائه شود. یکی از بزرگترین ایراداتی که به الگوریتم K-Means وارد است، انتخاب مراکز اولیه ی خوشه ها به صورت تصادفی است، که همواره پاسخ نهایی این الگوریتم را تحت تأثیر قرار میدهد، در نتیجه در الگوریتم حاضر سعی شده است تا با بهرهگیری از الگوریتم کرم شبتاب این نقص را بهبود داد. هر دو الگوریتم پیشنهادی و K-Means بر روی پایگاه دادهی عمومی و معتبر MovieLens پیادهسازی شدند. نتایج حاصل از شاخص اعتبارسنجی دیویس بولدین نیز نشان دهنده ی بهبود چشمگیر این الگوریتم میباشد

Keywords:

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