بهبود خوشه بندی مبتنی بر مورچه با استفاده از تیوری اشوب و منطق فازی

خوشه بندی یکی از مسایل مهم و پرکاربرد در حوزه داده کاوی است اکثر الگوریتم های موجود از روش های سنتی استفاده می کنند که در برخی موارد از دقت و کارایی لازم برخوردار نیست. در میان روش های داده کاوی ، خوشه بندی مبتنی بر مورچه روشی برگرفته از طبیعت برای خوشه بندی می باشد که از رفتار مورچه های واقعی تقلید می کند این روش دارای مزایایی می باشد که آن را در سال های اخیر مورد توجه محققان قرار داده است در این مقاله برای بهبود خوشه بندی مبتنی بر مورچه روش جدیدی مطرح شده است که برای به دست آوردن مقادیر بهتر پارامترهای مربوط به گذاشتن، برداشتن و شعاع دید، سیستم فازی پیشنهاد شده است که با توجه به بهره مندی از دانش موجود در فرآیند تاثیرگذاری پارامترهای این روش و همچنین قابلیت سیستم فازی در مواجه با عدم قطعیت ها سبب تنظیم بهینه پارامترها می شود و از سیستم. آشوب جهت پوشش هرچه بیشتر مرزها استفاده شده است. نتایج بدست آمده از روش پیشنهادی با مقایدر حاصل از متد خوشه بندی مبتنی بر مورچه با استفاده از آنتروپی و فرمون تطبیقی مقایسه شده و نشان دهنده دقت در فاصله درون خوشه ای 1.011 و برون خوشه ای 3.551 می باشد.

کلیدواژه ها:

آشوب ، خوشه بندی ، خوشه بندی مبتنی بر مورچه ، فازی