بهبود کارایی الگوریتم K-Means با استفاده از الگوریتم ژنتیک

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

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

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

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

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

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

CSCG01_097

تاریخ نمایه سازی: 29 مهر 1396

چکیده مقاله:

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

نویسندگان

سیدابوالفضل طباطبایی

دانشجوی دکتری مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران

مهدی جاماسب

دانشجوی دکتری مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران

علی محمد لطیف

استادیار، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران