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

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

Keywords:

داده کاوی , الگوریتم ژنتیک , الگوریتم کرم شبتاب , الگوریتم ژنتیکی کرم شبتاب , خوشه بندی k-means