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

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 449

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ONSM01_050

تاریخ نمایه سازی: 31 مرداد 1400

چکیده مقاله:

الگوریتم های بهینه سازی تکاملی به دلیل عملکرد قابل توجهی که در بسیاری از زمینه ها از خود نشان داده اند، مورد توجه محققین قرار گرفته و درکاربردهای متعدد از جمله خوشه بندی از آن ها استفاده شده است. الگوریتم خوشه بندی K- میانگین یکی از مشهورترین الگوریتم های خوشه بندی است که به تعیین تعداد خوشه ها توسط کاربر نیاز دارد. تشخیص صحیح تعداد خوشه های یک مجموعه داده اغلب امری دشوار است. با استفاده از الگوریتم های تکاملی مانند ژنتیک، تپه نوردی، تکامل تفاضلی و غیره می توان تقریبی از تعداد خوشه ها ومراکز اولیه مناسب برای خوشه ها به دست آورد. در این مقاله، به بررسی یک الگوریتم خوشه بندی جدید که ترکیبی از یک الگوریتم ژنتیک بهبود یافته ویک الگوریتم K- میانگین بهبود یافته می باشد، پرداخته شده است.

نویسندگان

فاطمه شادی

دانشجوی کارشناسی ارشد علوم کامپیوتر، گرایش سیستم های هوشمند، دانشگاه سیستان و بلوچستان

حسن رضایی

استادیار علوم کامپیوتر، دانشگاه سیستان و بلوچستان

کامران رضایی

دانشجوی دکتری ریاضی کاربردی، دانشگاه سیستان و بلوچستان