یک روش ناحیه اعتماد تصادفی برای حل مسائل مقیاس بزرگ در یادگیری ماشین

Authorsزینب سعیدیان طریی,مهسا سهیل شمائی
Conference Titleپانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
Holding Date of Conference۲۰۲۲-۱۱-۱۶ - ۲۰۲۲-۱۱-۱۷
Event Place1 - آذربایجان
Presented byشهید مدنی
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

روش‌های تقریبی تصادفی به عنوان دسته‌ای از روش‌های کارا برای حل مسائل یادگیری ماشین مورد توجه محققان قرار گرفته‌اند. در این راستا، در این مقاله یک روش ناحیه اعتماد تصادفی با روش نیوتن غیردقیق را ارائه می‌دهیم که در دسته روش‌های مرتبه دوم تصادفی است. روش پیشنهادی از تکنیک گرادیان مزدوج برای حل غیردقیق زیرمساله ناحیه اعتماد استفاده می‌کند. همچنین، برای محاسبه مقادیر بردار گرادیان و ماتریس هسیان از روش زیر نمونه‌گیری استفاده می‌گردد. به‌علاوه، همگرایی سراسری الگوریتم پیشنهادی تحت برخی شرایط استاندارد اثبات می‌شود. نتایج عددی حاصل از پیاده‌سازی الگوریتم بر روی مجموعه داده‌ها بیانگر کارایی الگوریتم جدید برای حل مسائل مقیاس بزرگ در یادگیری ماشین است.

tags: بهینه سازی تصادفی، زیرنمونه گیری، روش نیوتن غیردقیق، مسائل مقیاس بزرگ، یادگیری ماشین