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

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

Keywords:

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