بهینه سازی الگوریتم نزدیک ترین همسایه در مسایل داده های نامتوازن بر اساس وزن دهی پویا

چکیده مقاله

الگوریتم نزدیک ترین همسایه به علت سادگی و کارایی یکی از قدرتمندترین کلاس بندها می باشد با این وجود عملکرد ضعیفی بر روی کلاس اقلیت در مسایل داده های نامتوازن دارد هدف این مقاله ارایه روشی برای بهبود عملکرد الگوریتم نزدیک ترین همسایه در این مسایل می باشد از این رو، یک روش وزن دهی پویا به نمونه ها پیشنهاد شده است بطوریکه وزن دهی را بصورت پویا و براساس نمونه آزمایش انجام می دهد وزن دهی توسط یک تابع وزن پیشنهاد شده انجام می شود که انعطاف پذیری بالایی در وزن دهی دارد برای افزایش سرعت و عملکرد الگوریتم نزدیک ترین همسایه، از یک مجموعه کاهش یافته از نمونه ها به عنوان نماینده استفاده شده است تابع هدف بصورت تخمینی مشتق پذیر از معیار G Mean می باشد از روش گرادیان صعودی برای یادگیری پارامترهای تابع وزن و مکان نماینده ها استفاده شده بطوریکه کارایی کلاس بند الگوریتم نزدیک ترین همسایه بیشینه شود نتایج حاصله از آزمایش ها نشان از برتری روش پیشنهادی در برابر سایر روش های مرتبط در این زمینه دارد

کلیدواژه‌ها

نویسندگان

مریم دیالمه

دانشجوی کارشناسی ارشد هوش مصنوعی، شیراز دانشگاه شیراز

منصور ذوالقدری جهرمی

عضو هییت علمی بخش کامپیوتر دانشگاه شیراز، شیراز

�یالمه، مریم و ذوالقدری جهرمی، منصور،1394،بهینه سازی الگوریتم نزدیک ترین همسایه در مسایل داده های نامتوازن بر اساس وزن دهی پویا،نخستین کنفرانس ملی محاسبات نرم،رشت

ارائه‌شده در

مجموعه مقالات نخستین کنفرانس ملی محاسبات نرم27 آبان 1394 · رشت