بهبود کارایی الگوریتم K-Means با استفاده از الگوریتم ژنتیک
محل انتشار: نخستین کنفرانس ملی محاسبات نرم
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 620
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG01_097
تاریخ نمایه سازی: 29 مهر 1396
چکیده مقاله:
خوشه بندی از مباحث مهم داده کاوی محسوب می شود. الگوریتم K-Means یکی از مهمترین الگوریتم های خوشه بندی است که در عین سادگی و کاربرد زیاد، دارای معایبی است. یکی از عیب ها این است که روالی مشخص برای محاسبه اولیه مراکز خوشه ها وجود ندارد و به صورت تصادفی انتخاب می شود. در این مقاله، با استفاده از الگوریتم های تکاملی روشی برای بهبود عملکرد الگوریتم K-Means با انتخاب نقاط اولیه خوشه بندی ارایه شده است.
کلیدواژه ها:
نویسندگان
سیدابوالفضل طباطبایی
دانشجوی دکتری مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران
مهدی جاماسب
دانشجوی دکتری مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران
علی محمد لطیف
استادیار، دانشکده مهندسی برق و کامپیوتر دانشگاه یزد ایران