رفتن به محتوای اصلی
Koohestun
توضیح کوهستانپیچیدگی مدلگزارش تحلیلی· 6 دقیقه مطالعه· در فناوری

موازنه سوگیری-واریانس: چرا مدل‌های ساده دچار کم‌برازش و مدل‌های پیچیده دچار بیش‌برازش می‌شوند

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

به قلم نیما موسوی

آمارشناسان کلاسیک 40%پژوهشگران یادگیری عمیق 40%مهندسان کاربردی یادگیری ماشین 20%
آمارشناسان کلاسیک
مدافعان مدل‌های قابل تفسیر و کم‌پارامتر که توسط منحنی U شکل سنتی اداره می‌شوند.
پژوهشگران یادگیری عمیق
تمرکز بر شبکه‌های عصبی فوق‌پارامتری که از پدیده نزول دوگانه بهره‌برداری می‌کنند.
مهندسان کاربردی یادگیری ماشین
ایجاد تعادل میان خلوص نظری با محدودیت‌های محیط عملیاتی و هزینه‌های پردازشی.

دیدگاه‌هایی که این گزارش پوشش نداده

  • تولیدکنندگان سخت‌افزار
  • مدیران بودجه فناوری اطلاعات سازمانی

نکات کلیدی

  • موازنه سوگیری-واریانس به طور سنتی دانشمندان داده را مجبور می‌کند تا میان سادگی مدل و دقت پیش‌بینی تعادل برقرار کنند.
  • سوگیری بالا باعث کم‌برازش (Underfitting) داده‌ها می‌شود، در حالی که واریانس بالا مدل را دچار بیش‌برازش (Overfitting) کرده و نویزهای تصادفی را حفظ می‌کند.
  • آمار کلاسیک یک منحنی خطای U شکل را دیکته می‌کند که در آن افزودن پارامترهای بیش از حد، عملکرد مدل در دنیای واقعی را از بین می‌برد.
  • یادگیری عمیق مدرن از طریق پدیده‌ای به نام «نزول دوگانه» (Double Descent) این قانون را دور می‌زند.
  • مدل‌های به شدت فوق‌پارامتری (Over-parameterized) راه‌حل‌های هموار و تعمیم‌پذیری پیدا می‌کنند که بدون نیاز به تنظیم دستی، واریانس را به طور ضمنی کنترل می‌کنند.

چرا مهم است

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

در فیزیک کلاسیک، افزایش دقت یک ابزار اندازه‌گیری معمولاً تا رسیدن به محدودیت‌های فیزیکی، نتیجه دقیق‌تری به همراه دارد. اما در مدل‌سازی آماری، افزایش پیچیدگی یک مدل برای برازش کامل با یک مجموعه داده، اغلب توانایی آن را برای انجام پیش‌بینی‌های دقیق در دنیای واقعی از بین می‌برد. این جریمه دور از انتظار به عنوان موازنه سوگیری-واریانس شناخته می‌شود؛ یک اصل بنیادین که توضیح می‌دهد چرا الگوریتم‌های ساده دچار کم‌برازش و الگوریتم‌های پیچیده دچار بیش‌برازش می‌شوند. اما در شرایطی که صنعت هوش مصنوعی در حال مقیاس‌دهی شبکه‌های عصبی به صدها میلیارد پارامتر است، پژوهشگران درمی‌یابند که این قانون تثبیت‌شده ریاضی دقیقاً در همان نقطه‌ای که یادگیری عمیق مدرن آغاز می‌شود، در هم می‌شکند.[1][6]

این موازنه بر خطای کل مورد انتظار در هر مدل پیش‌بینی‌کننده حاکم است و آن را به سه جزء ریاضی مجزا تقسیم می‌کند: سوگیری، واریانس و خطای تقلیل‌ناپذیر. خطای تقلیل‌ناپذیر نشان‌دهنده نویز ذاتی در خود مجموعه داده است؛ یعنی نوسانات تصادفی که هیچ الگوریتمی قادر به پیش‌بینی آن‌ها نیست. دو جزء باقی‌مانده، یعنی سوگیری و واریانس، کاملاً به معماری مدلی بستگی دارند که توسط تیم مهندسی انتخاب شده است.[2][3]

سوگیری (Bias) خطایی است که از تقریب زدن یک مسئله دنیای واقعی - که ممکن است بسیار پیچیده باشد - با یک مدل بسیار ساده‌تر ناشی می‌شود. اعمال یک الگوریتم رگرسیون خطی بر روی یک مجموعه داده غیرخطی، مانند پیش‌بینی قیمت مسکن صرفاً بر اساس متراژ، سوگیری بالایی را نشان می‌دهد. این مدل مفروضات قوی و ساده‌انگارانه‌ای درباره داده‌ها در نظر می‌گیرد که نتیجه آن مدلی است که پیوسته الگوهای پنهان را نادیده می‌گیرد. در اصطلاحات علم داده، می‌گوییم یک مدل با سوگیری بالا در حال «کم‌برازش» (Underfitting) داده‌های آموزشی است.[3][4]

در مقابل، واریانس (Variance) اندازه‌گیری می‌کند که اگر مدل روی مجموعه داده متفاوتی آموزش ببیند، پیش‌بینی‌های آن چقدر تغییر خواهد کرد. یک مدل بسیار پیچیده، مانند یک چندجمله‌ای درجه ۱۵ یا یک درخت تصمیم هرس‌نشده، خود را خم و راست می‌کند تا تک‌تک نقاط داده در مجموعه آموزشی خود را در بر بگیرد. اگرچه این کار خطای آموزشی را به صفر می‌رساند، اما مدل را نسبت به نویز به شدت حساس می‌کند. وقتی چنین مدلی در معرض داده‌های جدید و دیده نشده قرار می‌گیرد، پیش‌بینی‌های آن به شدت نوسان می‌کند. این دقیقاً تعریف «بیش‌برازش» (Overfitting) است.[4][6]

موازنه کلاسیک: با افزایش پیچیدگی، سوگیری کاهش اما واریانس افزایش می‌یابد.

در طول تاریخ یادگیری آماری، رابطه میان این دو نیرو به عنوان یک منحنی U شکل دقیق در نظر گرفته می‌شد. وقتی یک دانشمند داده پیچیدگی مدل را افزایش می‌دهد، سوگیری کاهش می‌یابد زیرا مدل می‌تواند الگوهای پیچیده‌تری را درک کند. همزمان، با شروع حفظ کردن نویزهای تصادفی توسط مدل، واریانس افزایش می‌یابد. خطای کل آزمون تا یک نقطه حداقل (یعنی پیچیدگی بهینه مدل) کاهش می‌یابد و سپس با غلبه واریانس، به شدت بالا می‌رود.[3][6]

محاسبه این نقطه حداقلِ دقیق در یک محیط عملیاتی به طرز مشهوری دشوار است. از آنجا که تابع پنهان و واقعی داده‌ها ناشناخته است، سوگیری و واریانس دقیق را نمی‌توان به طور مستقیم محاسبه کرد. در عوض، متخصصان به تکنیک‌های تقریب‌زنی تکیه می‌کنند. در سال ۲۰۲۰، جیسون براونلی (Jason Brownlee)، مدرس یادگیری ماشین، نشان داد که چگونه توسعه‌دهندگان از کتابخانه‌های پایتون مانند mlxtend برای تخمین این مقادیر از طریق اعتبارسنجی متقابل k-fold استفاده می‌کنند؛ روشی که معمولاً داده‌ها را به ۱۰ زیرمجموعه تقسیم می‌کند تا واریانس را در نمونه‌های آموزشی مختلف شبیه‌سازی کند.[2]

محاسبه این نقطه حداقلِ دقیق در یک محیط عملیاتی به طرز مشهوری دشوار است.

از آنجا که منابع مرجع ارائه‌شده بیشتر شامل اثبات‌های ریاضی و آموزش‌های فنی هستند تا مصاحبه‌ها، حاوی نقل‌قول‌های مستقیم و شفاهی نیستند؛ با این حال، اجماع ریاضیاتی که آن‌ها مستند می‌کنند کاملاً واضح است. عبور از آستانه پیچیدگی بهینه، افزایش فاجعه‌باری را در خطای آزمون تضمین می‌کند. این اصل سال‌ها طراحی سیستم‌های یادگیری ماشین را دیکته می‌کرد و مهندسان را مجبور می‌ساخت تا درخت‌های تصمیم را به شدت هرس کنند و جریمه‌های منظم‌سازی (Regularization) را برای پایین نگه داشتن تعداد پارامترها اعمال نمایند.[4][6]

با این حال، صنعت مدرن هوش مصنوعی در تضاد مستقیم با این قانون کلاسیک عمل می‌کند. مدل‌های زبانی بزرگ و شبکه‌های عصبی پیچشی عمیق به شدت فوق‌پارامتری هستند و اغلب برای مجموعه داده‌هایی با تنها چند میلیون نمونه، میلیاردها وزن (Weight) دارند. بر اساس منحنی U شکل کلاسیک، این مدل‌ها باید واریانس بی‌نهایت از خود نشان دهند و پیش‌بینی‌هایی کاملاً بی‌فایده تولید کنند.[1]

در سال ۲۰۱۹، پژوهشگرانی که مقاله‌ای در نشریه آکادمی ملی علوم (PNAS) منتشر کردند، مکانیسمی را که به این مدل‌های عظیم اجازه عملکرد می‌دهد، فرموله کردند. آن‌ها پدیده‌ای به نام «نزول دوگانه» را شناسایی کردند. با افزایش پیچیدگی مدل، خطای آزمون از منحنی U شکل کلاسیک پیروی می‌کند و با رسیدن مدل به آستانه درون‌یابی (Interpolation Threshold) - دقیقاً نقطه‌ای که خطای آموزشی به صفر می‌رسد - به شدت افزایش می‌یابد.[1]

منحنی نزول دوگانه نشان می‌دهد که مدل‌های عظیم از جریمه‌های واریانس کلاسیک عبور می‌کنند.

اما با ادامه مقیاس‌پذیری و عبور پیچیدگی از این آستانه به سمت ناحیه فوق‌پارامتری، خطای آزمون برای بار دوم کاهش می‌یابد. پژوهشگران نشان دادند که وقتی یک شبکه عصبی پارامترهایی بسیار بیشتر از حد نیاز دارد، تعداد بی‌نهایتی از راه‌حل‌های ریاضی را کشف می‌کند که کاملاً با داده‌های آموزشی برازش دارند. الگوریتم بهینه‌سازی، که معمولاً کاهش گرادیان تصادفی (SGD) است، به طور طبیعی به سمت هموارترین و تعمیم‌پذیرترین راه‌حل در میان آن‌ها گرایش پیدا می‌کند.[1]

این منظم‌سازی ضمنی به عنوان یک محافظ در برابر واریانس عمل می‌کند. این مطالعه دو پارادایم را با هم آشتی داد و نشان داد که موازنه کلاسیک سوگیری-واریانس یک قانون جهانی نیست، بلکه یک پدیده محلی است که عمدتاً در مورد مدل‌های کم‌پارامتر (Under-parameterized) صدق می‌کند. زمانی که یک مدل به اندازه کافی عظیم شود، قوانین یادگیری آماری وارونه می‌شوند.[1]

پیامدهای این موضوع برای تیم‌های علم داده سازمانی بسیار عمیق است. هنگام استقرار الگوریتم‌های سنتی مانند جنگل‌های تصادفی (Random Forests) یا ماشین‌های بردار پشتیبان (SVM) روی داده‌های جدولی، موازنه کلاسیک همچنان پویایی حاکم است. مهندسان باید با دقت فراوان ابرپارامترها (Hyperparameters) را برای ایجاد تعادل میان سوگیری و واریانس تنظیم کنند، زیرا این مدل‌ها ظرفیت رسیدن به نزول دوم را ندارند.[3][5]

رسیدن به نزول دوم نیازمند مقیاس‌پذیری مدل‌ها بسیار فراتر از محدودیت‌های پارامتری کلاسیک است.

برای کاربردهای یادگیری عمیق، استراتژی کاملاً تغییر می‌کند. هدف دیگر یافتن پایین‌ترین نقطه منحنی U شکل نیست، بلکه عبور دادن پیچیدگی مدل به مراتب فراتر از آستانه درون‌یابی است. با این حال، این امر نیازمند افزایش نمایی در قدرت پردازشی و حافظه است و شرکت‌ها را مجبور می‌کند تا ظرافت الگوریتمی را فدای مقیاس‌پذیری سخت‌افزاری و قدرت خام کنند.[1]

آستانه میان آمار کلاسیک و یادگیری ماشین مدرن دیگر تنها یک مرز نظری نیست. این یک نقطه قابل اندازه‌گیری روی منحنی ریسک است که دیکته می‌کند آیا یک تیم علم داده باید افزودن پارامترها را متوقف کند یا برای یافتن نزول دوم، از قله واریانس عبور کند.

اصطلاحات کلیدی

سوگیری (Bias)
خطایی که از تقریب زدن یک مسئله پیچیده دنیای واقعی با یک مدل ریاضی ساده‌تر ناشی می‌شود.
واریانس (Variance)
میزان تغییری که در پیش‌بینی‌های یک مدل رخ می‌دهد، در صورتی که روی مجموعه متفاوتی از داده‌ها آموزش ببیند.
بیش‌برازش (Overfitting)
زمانی که یک مدل به جای الگوی پنهان واقعی، نویزهای موجود در داده‌های آموزشی را یاد می‌گیرد و در مواجهه با داده‌های جدید شکست می‌خورد.
نزول دوگانه (Double Descent)
پدیده‌ای که در آن خطای آزمون ابتدا با افزایش پیچیدگی بالا می‌رود، اما زمانی که مدل به شدت فوق‌پارامتری می‌شود، دوباره کاهش می‌یابد.

منابع

پوشش منابع

7 منبع

3 دیدگاه شناسایی‌شده

آمارشناسان کلاسیک 40%پژوهشگران یادگیری عمیق 40%مهندسان کاربردی یادگیری ماشین 20%
  1. [1]Proceedings of the National Academy of Sciences (PNAS)پژوهشگران یادگیری عمیق

    Reconciling modern machine-learning practice and the classical bias–variance trade-off

    مطالعه در Proceedings of the National Academy of Sciences (PNAS)
  2. [2]MachineLearningMastery.comآمارشناسان کلاسیک

    How to Calculate the Bias-Variance Trade-off with Python

    مطالعه در MachineLearningMastery.com
  3. [3]DataCampآمارشناسان کلاسیک

    Bias-Variance Tradeoff: How Models Fail in Production

    مطالعه در DataCamp
  4. [4]MLU-Explainمهندسان کاربردی یادگیری ماشین

    Bias Variance Tradeoff

    مطالعه در MLU-Explain
  5. [5]arXivپژوهشگران یادگیری عمیق

    Bias-Variance Trade-offs: Novel Applications

    مطالعه در arXiv
  6. [6]Basics of Statistical Learningآمارشناسان کلاسیک

    Chapter 4 The Bias–Variance Tradeoff

    مطالعه در Basics of Statistical Learning
  7. [7]تیم سردبیری کوهستانمهندسان کاربردی یادگیری ماشین

    تحلیل تیم سردبیری کوهستان

    مطالعه در تیم سردبیری کوهستان

نظرات

همیشه در جریان باشید

هر زاویه. هر روز.

دریافت فناوری اخبار همراه با پوشش کامل منابع و تحلیل دیدگاه‌ها، مستقیم در صندوق ورودی شما.