Generalization Theory2022متوسط12 دقيقة قراءة

الاستيعاب المتأخّر: تعميم يتجاوز فرط التخصيص في مجموعات بيانات خوارزمية صغيرة

Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets

Power, A. · Burda, Y. · Edwards, H. · Babuschkin, I. · Misra, V. — ICLR Workshop

المشكلة

حين يكون عدد معاملات أكبر بكثير من عدد الأمثلة، تميل الشبكة إلى حفظ البيانات بدلاً من فهمها. الاعتقاد السائد يقول إن نهاية الطريق، والاستمرار في بعده لا يزيد الأمور إلا سوءاً. لكن ماذا لو لم يكن ذلك صحيحاً دائماً؟ إذا واصلنا تدريب نموذج ضخم المعاملات على مجموعة بيانات صغيرة مُولَّدة خوارزمياً، هل يظل عالقاً في — أم قد يحدث شيء غير متوقع؟

الإسهام

اكتشاف ظاهرة «» (Grokking): الشبكة العصبية تحفظ بيانات التدريب بالكامل أولاً فتبلغ دقة التدريب 100% بينما تبقى دقة التحقق عند مستوى التخمين العشوائي، ثم بعد عدد هائل من خطوات التدريب الإضافية تقفز فجأة إلى تعميم شبه مثالي. الورقة درست هذه الظاهرة بمنهجية على عمليات ثنائية في وزُمَر التبديل، وبيّنت أن حجم البيانات وانحلال الأوزان وضجيج المُحسِّن عوامل حاسمة. كلما صغرت مجموعة البيانات احتاج وقتاً أطول بشكل غير متناسب، ما يكشف انتقالاً طورياً حاداً من مرحلة الحفظ إلى مرحلة الفهم الحقيقي.

الأثر

قلبت هذه الظاهرة الافتراض السائد بأن فرط التخصيص نهاية الطريق، وأظهرت أن التعميم قد يظهر فجأة كانتقال طوري. فتحت الباب أمام موجة من أبحاث التفسير الآلي (ناندا وآخرون، 2023)، وربطت الظاهرة بالانحدار المزدوج (ديفيز وآخرون، 2023)، وولّدت نظريات جديدة حول العلاقة بين تعلّم التمثيلات وانحلال الأوزان والتنظيم الضمني. غيّرت الظاهرة نظرة الباحثين إلى العلاقة بين وقت التدريب وسعة النموذج والتعميم، ولفتت الانتباه إلى أن بعض أشكال «الفهم» تحتاج صبراً يتجاوز بكثير ما تسمح به جداول التدريب المعتادة.

تخيّل طالباً يستعدّ لامتحان رياضيات فيحفظ 500 مسألة وإجاباتها من الكتاب. يمتحنه أستاذه بالمسائل نفسها فيحصل على الدرجة الكاملة. لكن بمجرد أن يواجه مسائل جديدة بأرقام مختلفة — يرسب.

أي معلّم سيقول: «هذا حفظ ولم يفهم، لا فائدة من مزيد من المراجعة.» لكن ما يحدث بعد ذلك غير متوقع: يواصل الطالب مراجعة المسائل الخمسمئة ذاتها يوماً بعد يوم وأسبوعاً بعد أسبوع، رغم أنه يحفظها عن ظهر قلب منذ زمن. ثم ذات صباح — تنقلب الصورة. يبدأ في رؤية الأنماط الكامنة خلف الأرقام ويصبح قادراً على حلّ أي مسألة، لا المسائل التي حفظها فحسب.

هذه الورقة اكتشفت أن الشبكات العصبية تسلك المسار ذاته تماماً. أسمى المؤلفون هذه الظاهرة الاستيعاب المتأخّر (Grokking) — وهي تتحدى كل ما كنّا نظنه عن متى يجب أن نوقف التدريب.

الساحة التجريبية: عمليات ثنائية على زُمر صغيرة

أراد المؤلفون بيئة تجريبية نظيفة تماماً لدراسة التعميم، فاختاروا بيانات مُولَّدة خوارزمياً بدلاً من الصور أو النصوص. الفكرة بسيطة: كل مثال هو مسألة حسابية لها إجابة واحدة لا لبس فيها. المهمة: أعطِ الشبكة عددين aa وbb واطلب منها التنبؤ بنتيجة عملية مثل (ab)modp(a \circ b) \bmod p، حيث p=97p = 97 عدد أوّلي.

لماذا الحساب المعياري بالذات؟ لأن مجموعة البيانات الكاملة محدودة وصغيرة بطبيعتها. مع p=97p = 97 لدينا 97×97=9,40997 \times 97 = 9{,}409 زوج مدخلات فقط. نأخذ نسبة عشوائية منها — مثلاً 50% — كمجموعة ، والباقي . لا غموض ولا ضجيج: كل إجابة حتمية.

اختبرت الورقة عمليات متعددة: الجمع، الطرح، القسمة، تركيبات كثيرة الحدود مثل x2+xy+y2modpx^2 + xy + y^2 \bmod p، وحتى التركيب في زمرة التباديل S5S_5 ذات خمسة عناصر. هذا التنوع يسمح بالتحقق: هل الاستيعاب المتأخّر ظاهرة مرتبطة بعملية بعينها، أم ظاهرة عامة تتكرر عبر بنى جبرية مختلفة؟

افتح في المختبر
استكشف جدول الحساب المعياري. جرّب التبديل بين العمليات ولاحظ الأنماط المنتظمة التي تُشكّلها البيانات — هذا هو النظام الذي على الشبكة اكتشافه.
تستيقظ التجربة عند وصولك…

النموذج المستخدم صغير من نوع : طبقتان، بأبعاد 128، أربعة رؤوس ، وما يقارب 290 ألف معامل. المدخلات هي رموز تمثّل العددين aa وbb، والشبكة تتنبأ بالنتيجة من بين 97 فئة ممكنة.

لاحظ الفجوة: 290 ألف معامل لتعلّم دالة لا تتجاوز أمثلتها 10 آلاف. هذا واضح، والمتوقع في الكلاسيكي أن يؤدي مباشرة إلى فرط تخصيص وتعميم رديء. وبالفعل هذا ما يحدث — في البداية. لكن المفاجأة فيما يأتي بعد ذلك.

الاكتشاف: الحفظ أولاً ثم الفهم لاحقاً

إليك ما لاحظه المؤلفون. عند تدريب الشبكة على عملية القسمة بمعامل 97 باستخدام 50% من البيانات، تصل دقة التدريب إلى 100% خلال بضع مئات من . في هذه اللحظة، تكون دقة التحقق بالكاد فوق مستوى التخمين العشوائي — أي أن الشبكة حفظت كل مثال على حدة دون أن تلتقط أي نمط عام.

لو أوقفنا التدريب هنا، لقلنا ببساطة: النموذج وقع في فرط التخصيص، تماماً كما تتوقع الكتب. لكن المؤلفين لم يتوقفوا — واصلوا التدريب لآلاف ثم عشرات الآلاف من الحقب الإضافية. وهنا جاءت المفاجأة: بعد ما يقارب 10410^{4} إلى 10510^{5} حقبة من الركود التام، تقفز دقة التحقق فجأة من مستوى التخمين إلى ما يقارب الكمال. الشبكة تنتقل من الحفظ الأعمى إلى تعميم حقيقي — والانتقال يحدث بشكل مفاجئ يشبه في الفيزياء.

أسمى المؤلفون هذه الظاهرة الاستيعاب المتأخّر (Grokking)، وهي كلمة صاغها الكاتب روبرت هاينلاين لتعني الفهم العميق الحدسي. الشبكة لا تحفظ أمثلة التدريب فحسب، بل تستوعب البنية الرياضية الكامنة وراءها.

افتح في المختبر
شاهد كيف يتكشّف الاستيعاب المتأخّر: دقة التدريب تبلغ 100% بسرعة بينما تبقى دقة التحقق عند التخمين العشوائي — ثم تقفز فجأة نحو الكمال. اسحب شريط الحقب لتتنقّل بين المراحل.
تستيقظ التجربة عند وصولك…

المراحل الثلاث للاستيعاب المتأخّر

ما يحدث أثناء الاستيعاب المتأخّر يمرّ بثلاث مراحل واضحة، لكلٍّ منها علاقة مختلفة بين أداء التدريب وأداء التحقق:

المرحلة الأولى — الحفظ. تتأقلم الشبكة بسرعة مع بيانات التدريب: تنخفض الخسارة إلى ما يقارب الصفر وتبلغ الدقة 100%. لكن دقة التحقق تبقى عند مستوى التخمين العشوائي. ما فعلته الشبكة هو تخزين كل زوج مدخل-مخرج على حدة دون التقاط أي قاعدة عامة. فكّر فيها كجدول بحث: أداء مثالي على المدخلات المعروفة، وعجز تام أمام أي شيء جديد.

المرحلة الثانية — الهضبة. مقاييس التدريب مثالية ودقة التحقق جامدة. قد تمتدّ هذه المرحلة لـحقب أكثر بمراتب عديدة من مرحلة الحفظ. ظاهرياً لا شيء يتغيّر، لكن تحت السطح يجري تحوّل بطيء: يُبسّط معاملات الشبكة تدريجياً، فيدفعها بعيداً عن الحلول التي تخزّن أمثلة فردية ونحو حلول تُرمّز أنماطاً عامة.

المرحلة الثالثة — التعميم. تقفز دقة التحقق فجأة — غالباً من مستوى التخمين إلى ما يقارب الكمال في نافذة قصيرة نسبياً. الشبكة اكتشفت البنية الجبرية للعملية. في حالة الجمع المعياري مثلاً، أظهرت أبحاث ناندا وآخرون (2023) أن الشبكة تتعلّم مركّبات فورييه متقطعة — أي أنها بنت تمثيلاً رياضياً حقيقياً للعملية.

افتح في المختبر
المراحل الثلاث للاستيعاب المتأخّر على خط زمني. انقر على أي مرحلة لتستكشف شكل التمثيلات الداخلية للشبكة فيها.
تستيقظ التجربة عند وصولك…

حجم البيانات: كلما زادت الأمثلة تسارع الاستيعاب

من أهم نتائج الورقة أن العلاقة بين حجم البيانات وزمن التعميم ليست خطية مطلقاً. كلما قلّت نسبة بيانات التدريب، ارتفع عدد الحقب المطلوبة بشكل حاد — وأحياناً بمراتب كاملة.

عند 70–90% من البيانات، يتقارب منحنيا التدريب والتحقق ويحدث التعميم بسرعة. عند 50% تظهر فجوة واضحة ويستغرق الاستيعاب آلاف الحقب الإضافية. أما تحت 30% تقريباً، فقد لا يحدث التعميم أبداً ضمن ميزانية التدريب المتاحة.

الاستنتاج المهم هنا هو وجود حجم حرج للبيانات — عتبة دنيا لا تستطيع الشبكة تحتها اكتشاف النمط الكامن مهما طال التدريب. فوق هذه العتبة سيحدث التعميم في نهاية المطاف، لكن الزمن اللازم يرتفع بحدّة كلما اقتربت من العتبة.

افتح في المختبر
اسحب الشريط لتغيير نسبة بيانات التدريب. لاحظ كيف يتضخّم زمن الاستيعاب بشكل هائل مع تناقص النسبة — ثم يختفي تماماً تحت العتبة الحرجة.
تستيقظ التجربة عند وصولك…

انحلال الأوزان: الضغط نحو البساطة

بيّنت الورقة أن انحلال الأوزان عنصر لا غنى عنه في الاستيعاب المتأخّر. بدونه تحفظ الشبكة البيانات وتظل عالقة عند الحفظ إلى الأبد. ومعه يحدث الاستيعاب بشكل موثوق. لكن لماذا؟

الفكرة بسيطة: انحلال الأوزان يُضيف عقوبة تتناسب مع مربّع حجم الأوزان، فيسحبها في كل خطوة تدريب قليلاً نحو الصفر. في مرحلة الحفظ لا يظهر لهذا أثر واضح لأن الشبكة تعوّض بضبط معاملات أخرى. لكن عبر آلاف الحقب، يتراكم هذا الضغط الهادئ ويُتآكل الأوزان الكبيرة المتخصصة التي تحفظ أمثلة فردية، ويدفع الشبكة نحو أوزان أصغر وأكثر انتظاماً تُرمّز أنماطاً عامة.

تخيّل نحّاتاً يعمل على كتلة رخام. الشكل الخام يظهر بسرعة — وهذا يقابل مرحلة الحفظ. لكن النحّات لا يتوقف: يواصل إزالة الفائض حتى يتكشّف الشكل الجوهري الأملس — وهذا هو التعميم. انحلال الأوزان يلعب دور الإزميل.

θt+1=θtηL(θt)ηλθt\theta_{t+1} = \theta_t - \eta \nabla \mathcal{L}(\theta_t) - \eta \lambda \theta_t
قاعدة تحديث انحلال الأوزان — خطوة تدرّج مع سحب نحو الصفرفي كل خطوة تُحدَّث الأوزان θ\theta بطرح شيئين: تدرّج دالة الخسارة (وهو اتجاه التعلّم)، وλθ\lambda \theta وهو المقدار الذي يسحب الأوزان نحو الصفر. المعامل λ\lambda يتحكّم في شدّة هذا السحب. إذا كان ضعيفاً جداً لن يحدث الاستيعاب المتأخّر، وإذا كان قوياً جداً لن تستطيع الشبكة تعلّم أي شيء أصلاً.
افتح في المختبر
حرّك شريط انحلال الأوزان وراقب التأثير. قيمة منخفضة جداً: الشبكة تحفظ إلى الأبد. قيمة مرتفعة جداً: لا تستطيع حتى ملاءمة بيانات التدريب. بينهما تكمن النقطة المثالية التي تُطلق الاستيعاب.
تستيقظ التجربة عند وصولك…

أيّ العمليات تقبل الاستيعاب المتأخّر؟

ليست كل العمليات تقبل الاستيعاب بسهولة متساوية. اختبرت الورقة 12 عملية ثنائية ووجدت أن العمليات الأبسط والأغنى بالتناظر تقبل الاستيعاب بشكل أكثر موثوقية.

العمليات التي تقبل الاستيعاب باستمرار تشمل x+yx + y وxyx - y وx/yx / y بمعامل pp، وكذلك x2+y2x^2 + y^2 بمعامل pp، والتركيب في زمرة التباديل S5S_5.

في المقابل، بعض العمليات الأعقد مثل x2+xy+y2x^2 + xy + y^2 بمعامل pp وx3+xyx^3 + xy بمعامل pp لم تصل إلى التعميم ضمن ميزانية التدريب المتاحة. بنيتها الجبرية أعقد وقد تحتاج وقتاً أطول أو بيانات أكثر أو ضبط نموذج مختلف.

الملاحظة الجوهرية هنا: كلما زاد التناظر في العملية، تسارع التعميم. الجمع المعياري مثلاً عملية تبديلية وتجميعية، وهذا يعني أن بيانات التدريب تحمل فائضاً ضمنياً يزيد المعلومات الفعلية لكل مثال. أما عمليات زمرة التباديل فرغم أنها غير تبديلية، إلا أنها تملك انتظاماً بنيوياً غنياً تستطيع الشبكة استغلاله.

افتح في المختبر
قارن سلوك الاستيعاب بين العمليات المختلفة. بعضها يصل إلى تعميم مثالي بسرعة، وبعضها يحتاج وقتاً أطول بكثير، وبعضها لا يُعمّم أبداً.
تستيقظ التجربة عند وصولك…

الصورة الأكبر: صلات بالانحدار المزدوج والقدرات الناشئة

الاستيعاب المتأخّر يقع عند تقاطع عدة أسئلة مفتوحة في التعلّم العميق.

. النظرية الكلاسيكية لـ تتوقع أن خطأ الاختبار يرتفع مع تعقيد النموذج بعد . لكن في التعلّم العميق الحديث يظهر انحدار ثانٍ: النماذج ذات المعاملات الزائدة بكثرة تُعمّم أفضل. ديفيز وآخرون (2023) بيّنوا أن الاستيعاب المتأخّر يمكن فهمه كانحدار مزدوج على محور الحقب — الظاهرة نفسها لكنها تتكشّف عبر زمن التدريب بدلاً من حجم النموذج. النموذج يصل أولاً إلى ذروة الاستكمال (الحفظ)، ثم ينحدر مجدداً إلى خطأ اختبار منخفض (الاستيعاب).

. النماذج اللغوية الكبيرة تُظهر أحياناً قفزات مفاجئة في الأداء عند أحجام معينة — مهام تنتقل من مستوى التخمين إلى دقة عالية ضمن نطاق ضيق من أحجام النماذج. الاستيعاب المتأخّر يُشير إلى أن انتقالات طورية مشابهة قد تحدث على محور الزمن بدلاً من محور الحجم. النمط واحد في الحالتين: فشل ظاهري طويل ثم نجاح مفاجئ.

التفسير الآلي. ناندا وآخرون (2023) استخدموا الاستيعاب المتأخّر كدراسة حالة في التفسير الآلي. وجدوا أن الشبكة التي استوعبت الجمع المعياري تتعلّم تضمين المدخلات كنقاط على دائرة وتحسب الجمع عبر الدوران — أي أنها تُنفّذ تحويل فورييه متقطعاً في أوزانها. كان هذا من أوائل الأدلة على أن الشبكات العصبية قادرة على تعلّم خوارزميات قابلة للتفسير، وليس مجرد أنماط إحصائية.

إعادة إنتاج الاستيعاب المتأخّر: تجربة الجمع المعياري

المفاجئ أن إعادة إنتاج الاستيعاب المتأخّر سهلة. الوصفة مباشرة: ولّد مجموعة بيانات للجمع المعياري، اقسمها إلى تدريب وتحقق، درّب محوّلاً صغيراً مع انحلال أوزان، ثم انتظر. المكونات الثلاثة الضرورية: بيانات صغيرة، نموذج ذو معاملات زائدة، وانحلال أوزان كافٍ.

مجموعة بيانات الجمع المعياري وحلقة التدريب (مبسّطة)python

مبسَّط لإظهار الفكرة — ليس التنفيذ الحقيقي.

import torch
import torch.nn as nn
# توليد جميع أمثلة (a + b) mod p
p = 97
pairs = [(a, b, (a + b) % p) for a in range(p) for b in range(p)]
# تقسيم عشوائي 50/50
perm = torch.randperm(len(pairs))
split = len(pairs) // 2
train_data = [pairs[i] for i in perm[:split]]
val_data   = [pairs[i] for i in perm[split:]]
# المُحسِّن: AdamW مع انحلال أوزان = 1.0
optimizer = torch.optim.AdamW(
    model.parameters(), lr=1e-3, weight_decay=1.0
)
# حلقة التدريب — تدريب لأكثر من 100 ألف حقبة
for epoch in range(100_000):
    train_loss, train_acc = train_step(model, train_data)
    val_loss,   val_acc   = eval_step(model, val_data)
    # المرحلة 1: دقة التدريب -> 100%، دقة التحقق ~ 1/97
    # المرحلة 2: كلتا الخسارتين في هضبة
    # المرحلة 3: دقة التحقق تقفز فجأة إلى ~100%

الإرث: من ملاحظة غريبة إلى برنامج بحثي

  1. 2022

    هذه الورقة (باور وآخرون)

    اكتشفت الظاهرة وأعطتها اسمها. بيّنت أن الشبكات العصبية قادرة على التعميم بعد وقت طويل من فرط التخصيص على بيانات خوارزمية صغيرة، وأن انحلال الأوزان وحجم البيانات عاملان حاسمان.

  2. 2022

    Omnigrok (ليو وآخرون)

    وسّعت نطاق الظاهرة إلى ما يتجاوز البيانات الخوارزمية، وأظهرت أن الاستيعاب المتأخّر قد يحدث في مهام تصنيف قياسية حين تتوفر الشروط المناسبة.

  3. 2022

    نحو فهم الاستيعاب المتأخّر (ليو وآخرون)

    اقترحت أن الاستيعاب المتأخّر ينشأ من صعوبة بناء تمثيلات جيدة. قدّمت نظرية فعّالة تربط جودة التمثيل بتأخّر الانتقال إلى التعميم.

  4. 2023

    التفسير الآلي للاستيعاب المتأخّر (ناندا وآخرون)

    كشفت أن الشبكات التي استوعبت الجمع المعياري تتعلّم تمثيلات فورييه متقطعة — وهو أول تفسير آلي لما تتعلمه الشبكة فعلاً خلال الانتقال الطوري.

  5. 2023

    توحيد الاستيعاب المتأخّر والانحدار المزدوج (ديفيز وآخرون)

    بيّنت أن الاستيعاب المتأخّر والانحدار المزدوج وجهان لظاهرة واحدة: تعقيد النموذج الفعّال يتغيّر عبر الزمن تحت تأثير التنظيم.

  6. 2023

    تفسير كفاءة الدوائر (فارما وآخرون)

    فسّرت الظاهرة عبر التنافس بين دوائر تعميم خفيفة ودوائر حفظ كثيفة. انحلال الأوزان يُرجّح تدريجياً كفّة الحل المُعمِّم لأنه أكفأ في استخدام المعاملات.

بعد سنوات من اكتشافه، صار الاستيعاب المتأخّر نقطة مرجعية أساسية في نظرية التعلّم العميق. أثبت أن الشبكات العصبية تملك ديناميكيات تعلّم أعقد بكثير مما توحي به الرواية المبسّطة «ملاءمة ثم فرط تخصيص». تقف الظاهرة عند مفترق طرق نظرية التعميم والتفسير الآلي وديناميكيات — ولا تزال تكشف رؤى جديدة حول طبيعة التعلّم ذاتها.

المرجعPower, Burda, Edwards, Babuschkin, Misra. Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets. ICLR Workshop (arXiv:2201.02177), 2022.

مصطلحات هذه الورقة