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

کلمات کلیدی