کمینه‌سازی ریسک ساختاری

از ویکی‌پدیا، دانشنامهٔ آزاد

کمینه‌سازی ریسک ساختاری (به انگلیسی Structural Risk Minimization - SRM) یک اصل استقرایی کاربردی در یادگیری ماشین است. در یادگیری ماشین به طور معمول، یک مدل معمول (یا تعمیم‌یافته) می‌بایست از یک مجموعه داده محدود انتخاب شود که اغلب منجر به بیش‌برازش خواهد شد؛ یعنی مدل بیش از حد با ویژگی‌های مجموعه آموزشی تنظیم شده و برای تعمیم به داده‌های جدید ضعیف خواهد بود. کمینه‌سازی ریسک ساختاری یک اصل در یادگیری ماشین است که با متعادل کردن پیچیدگی مدل در برابر موفقیت آن در جاسازی و برازش داده‌های آموزشی و در نتیجه کاهش ریسک‌های ساختاری، مشکل مذکور را برطرف نموده و در نتیجه یک مدل متعادل ایجاد می‌کند.[۱][۲]

به زبان ساده‌تر، کمینه‌سازی ریسک ساختاری اصل یا الگوریتمی است که میان دو هدف «تمایل به ساخت پیش‌بینی‌کننده‌ترین مدل (به طور مثال با حداقل خطا)» و «تمایل به ساده نگه‌داشتن مدل (به طور مثال استفاده از نظم‌دهی قوی)» تعادل برقرار می‌کند. به عنوان مثال، تابعی که مقدار خطا + نظم‌دهی را بر روی مجموعه داده آموزش کمینه می‌کند یک الگوریتم کمینه‌سازی ریسک ساختاری است.[۳]

این اصل برای اولین بار در سال ۱۹۷۴ میلادی در کتابی با عنوان «نظریه بازشناخت الگو» توسط ولادیمیر وپنیک و الکسی چرووننکیس بیان شده و از بُعد وپنیک-چرووننکیس استفاده می‌کند.[۲]

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  1. "Structural Risk Minimization" [کمینه‌سازی ریسک ساختاری]. ویکی‌پدیا انگلیسی (به انگلیسی). 2024-01-23.
  2. ۲٫۰ ۲٫۱ وپنیک، ولادیمیر نائوموویچ؛ چرووننکیس، الکسی یاکولویچ (۱۹۷۴). Teoriya raspoznavaniya obrazov [نظریه بازشناخت الگو] (به روسی). ناوکا.
  3. «کمینه‌سازی ریسک ساختاری». وب سایت الفبای یادگیری ماشین ML Glossary. ۲۰ مهر ۱۴۰۰.