أساسيات تعلم الآلة2006متقدم11 دقيقة قراءة
العمليات الغاوسية للتعلم الآلي
Gaussian Processes for Machine Learning
Rasmussen, C. E. · Williams, C. K. I. — MIT Press
المشكلة
حين تبني نموذجاً تقليدياً — كالانحدار الخطي أو — عليك أن تقرّر بنيته قبل أن ترى البيانات، ثم تضبط المعاملات لاحقاً. المشكلة أنك مُلزم بتخمين درجة التعقيد: إن اخترتَ نموذجاً بسيطاً جداً لن يلتقط الأنماط الحقيقية، وإن اخترتَ نموذجاً معقداً جداً سيحفظ البيانات حرفياً ويفشل على أي مثال جديد. والطريقة المعتادة لتفادي ذلك — التحقق المتقاطع — تُهدر جزءاً ثميناً من البيانات. ما نحتاجه هو إطار مختلف تماماً: إطار يضع توزيعاً مسبقاً مرناً على الدوال مباشرةً، ويُحدّثه بالبيانات عبر نظرية بايز، ويُنتج عدم يقين مدمجاً يعاقب التعقيد الزائد من تلقاء نفسه.
الإسهام
العمليات الغاوسية هي ذلك الإطار. الفكرة أنها تُعرِّف توزيعاً احتمالياً على الدوال نفسها وليس على المعاملات: أي مجموعة منتهية من قيم الدالة تتبع توزيعاً غاوسياً متعدد المتغيرات، يتحدّد بالكامل بدالة متوسط ودالة تغاير تُسمّى النواة. النواة هي ما يُشفِّر معرفتنا المسبقة — هل نتوقع دوالاً ناعمة؟ دورية؟ بطيئة التغيُّر؟ — دون أن نُثبّت عدد المعاملات مسبقاً. وحين نُدخل البيانات المرصودة نحصل على توزيع بَعدي: متوسطه هو التنبؤ وتباينه يقيس مقدار عدم اليقين. أما ضبط المُعامِلات الفائقة فيتم بتعظيم التي تحمل مبدأ أوكام في داخلها: توازن تلقائياً بين جودة مطابقة البيانات وتعقيد . في مسائل الانحدار يكون التوزيع البَعدي دقيقاً وبصيغة مغلقة، أما في فنلجأ إلى تقريبات كتقريب لابلاس أو الانتشار التوقعي.
الأثر
رسّخت العمليات الغاوسية نفسها كمعيار ذهبي حين تكون البيانات محدودة وعدم اليقين بالغ الأهمية — في الأمثَلة البايزية، والتعلم النشط، والإحصاء الجغرافي، وتصميم التجارب. ومن أهم ما قدّمته أنها وحّدت آلات المتجهات الداعمة والشرائح وشبكات التنظيم تحت مظلة احتمالية واحدة من خلال منظور النواة. كذلك أثّر إطار الهامشية في أساليب اختيار النماذج عبر مجالات التعلم الآلي كلها. والأمثَلة البايزية — حيث تُستخدم عملية غاوسية كنموذج بديل لاستكشاف فضاء المُعامِلات الفائقة للشبكات العصبية والدوال المكلفة حسابياً — هي وريثها المباشر وواحدة من أكثر الأدوات انتشاراً في هندسة التعلم الآلي اليوم.
تخيّل أن رسّامٌ يختار فرشاة واحدة قبل أن يرى المشهد — إن كانت عريضة جداً ضاعت التفاصيل، وإن كانت دقيقة جداً التقطت كأنها جزء من اللوحة.
مختلفة تماماً: تخيّلها أوركسترا من الرسّامين. قبل أن نرى أي بيانات، كل منحنًى محتمل يعزف على آلته. ثم يأتي قائد الأوركسترا — — فيُسكت كل آلة تناقض ما رصدناه. ما يتبقّى هو تناغم من المنحنيات: متوسطها يعطيك التنبؤ، وعلوّ الصوت المتبقي عند أي نقطة يقيس مدى ثقتك فيها.
المشكلة: اختيار تعقيد النموذج قبل رؤية البيانات
في التقليدي تبدأ باختيار شكل النموذج — لنقل كثير حدود من الدرجة 3 — ثم تضبط . لكن لماذا الدرجة 3 بالذات؟ لو اخترتَ الدرجة 2 فقد يعجز عن التقاط انحناء حقيقي في البيانات. ولو اخترتَ الدرجة 10 فسيحفظ الضوضاء عن ظهر قلب. أنت إذاً مُلزم بتخمين درجة التعقيد مسبقاً، وإن أخطأتَ فإما أن تهدر بيانات عبر ، أو تحصل على تنبؤات واثقة أكثر مما ينبغي.
الشبكات العصبية تعاني من المشكلة المعاكسة: فيها معاملات أكثر من اللازم، لذلك تُضاف تقنيات لمنع . النتيجة تعمل عملياً، لكنها لا تُخبرك بمقدار ثقتك في كل تنبؤ — لا يوجد مقياس مبدئي لعدم اليقين.
السؤال الذي طرحته العمليات الغاوسية: ماذا لو تخلّينا تماماً عن فكرة اختيار نموذج ثابت بعدد محدود من المعاملات، ووضعنا بدلاً من ذلك احتمالياً مباشرةً على الدوال نفسها، وتركنا البيانات تُخبرنا أي الدوال معقولة؟
الفكرة الجوهرية: توزيع على الدوال
العملية الغاوسية هي ببساطة تعميم لـالتوزيع الغاوسي متعدد المتغيرات إلى عدد لا نهائي من الأبعاد. بدلاً من وصف احتمالية محدود الطول، فإنها تصف احتمالية دالة بأكملها.
التعريف الرياضي أنيق: العملية الغاوسية مجموعة من المتغيرات العشوائية، أيّ عدد منتهٍ منها يتبع توزيعاً غاوسياً مشتركاً. وهي تتحدد بالكامل بأمرين اثنين:
-
دالة المتوسط : تخمينك الافتراضي قبل أن ترى أي بيانات، وغالباً نضعها مساوية للصفر.
-
دالة : وتُسمّى أيضاً النواة — وهي تُحدّد مدى الارتباط بين قيم الدالة عند نقطتين مختلفتين.
فكّر في النواة كـمسطرة تشابه: حين تسأل «إذا عرفتُ قيمة ، كم يُفيدني ذلك في تخمين ؟» النواة تُجيبك. إن كان المدخلان قريبين فالتغاير مرتفع والدالة تتغيّر ببطء بينهما، وإن كانا بعيدين فالتغاير منخفض والدالة حرّة في أن تأخذ أي شكل.
النواة: تشفير المعتقدات المسبقة
النواة هي البوابة التي تدخل منها معرفتك التخصصية إلى النموذج. كل نواة تعبّر عن افتراض مختلف حول سلوك الدالة التي تتوقعها:
-
نواة الأُسّي التربيعي () بصيغة تفترض دوالاً ناعمة تماماً بلا حدّ. فيها مهمّان: مقياس الطول الذي يتحكم في سرعة تلاشي الارتباط مع المسافة — قيمة صغيرة تسمح بتذبذبات سريعة وقيمة كبيرة تفرض اتجاهات عريضة — و الإشارة الذي يتحكم في المقياس الرأسي.
-
عائلة ماتيرن تسمح بدوال أكثر خشونة، ويتحكم فيها معامل نعومة . حين يكون نحصل على عملية أورنشتاين-أولنبيك وهي شديدة الخشونة، وحين تتقارب مع نواة الأُسّي التربيعي الناعمة تماماً.
-
الأنوية الدورية تلتقط الأنماط المتكررة — مثالية لبيانات فيها موسميّة.
-
والجميل أنك تستطيع تركيب الأنوية: جمع نواتين يمزج أنماطهما، وضربهما يُنشئ تفاعلاً بينهما — كأن تحصل على دالة دورية تتغيّر سعتها تدريجياً مع الزمن.
انحدار العملية الغاوسية: من التوزيع المسبق إلى البَعدي
الخطوة الحاسمة تحدث حين تصل البيانات. لنفترض أن لدينا نقطة حيث والضوضاء . ما نريده هو عند نقطة اختبار جديدة .
الميزة الكبرى أن كل شيء يبقى غاوسياً، فـالتوزيع البَعدي غاوسي هو الآخر — ونستطيع حساب متوسطه وتباينه بصيغة مغلقة مباشرة. المتوسط التنبؤي عبارة عن مجموع موزون لقيم التدريب، والأوزان تأتي من النواة. أما التباين التنبؤي فيكبر في المناطق البعيدة عن بيانات التدريب وينكمش بالقرب منها.
وهنا تكمن القوة الحقيقية: العملية الغاوسية تمنحك أشرطة الخطأ مجاناً. لا تحتاج ولا تجميع عدة نماذج — عدم اليقين يخرج طبيعياً من التحديث البايزي نفسه.
اختيار النموذج: موسى أوكام الآلي
السؤال العملي الآن: كيف تختار النواة المناسبة وتضبط مُعامِلاتها الفائقة كمقياس الطول ؟ هنا تقدّم العمليات الغاوسية إجابة أنيقة: عظِّم الأرجحية الهامشية — أي احتمال البيانات المرصودة بعد أن نُكامل على جميع الدوال الممكنة.
لوغاريتم الأرجحية الهامشية ينقسم إلى ثلاثة حدود، فكّر فيها كنظام تقييم يعمل آلياً:
-
مطابقة البيانات: يقيس مدى تفسير النموذج لبيانات التدريب — وهذا الحد يميل بطبيعته إلى تفضيل النماذج المعقدة.
-
عقوبة التعقيد: يقيس مقدار الاحتمال الذي يُهدره النموذج على دوال لا توافق البيانات — وهذا الحد يُعاقب النماذج المعقدة.
-
ثابت التسوية: حدّ ثابت لا يؤثر في المقارنة.
حدّ المطابقة يُكافئ النماذج التي تقترب من البيانات، وحدّ التعقيد يُعاقب تلك التي توزّع احتمالها على دوال كثيرة لا لزوم لها. والمحصلة تعمل كمبدأ أوكام تلقائي: أبسط نموذج يفسّر البيانات هو الفائز.
تصنيف العملية الغاوسية: حين يكون المخرج تسمية
حين ننتقل إلى التصنيف يختلف الوضع: المخرج لم يعد قيمة مستمرة بل تسمية صنف. الفكرة أن العملية الغاوسية تبني دالة كامنة ثم تُمرّرها عبر دالة (في التصنيف الثنائي) أو (في التصنيف المتعدد) لتحويلها إلى احتمالات أصناف.
لكن هنا يظهر تحدٍّ: دالة السيجمويد تكسر التواؤم الغاوسي، فـالتوزيع البَعدي لـ لم يعد غاوسياً بالضبط. لذلك نلجأ إلى تقريبات، أشهرها اثنان:
-
تقريب لابلاس: نجد قمة التوزيع البَعدي (المنوال) ثم نُقرّبه بتوزيع غاوسي يعتمد على الانحناء المحلي عند تلك القمة (). سريع الحساب لكنه قد يخطئ حين يكون التوزيع الحقيقي غير متماثل.
-
الانتشار التوقعي (EP): يبني تقريبات غاوسية محلية عند كل نقطة بيانات ويُحسّنها بشكل تكراري. أدقّ من لابلاس خاصة حين تكون البيانات قليلة.
ورغم هذا التقريب، يبقى مصنّف العملية الغاوسية متميزاً بأنه يُخرج عدم يقين مُعايَر — يقول لك مثلاً «أنا واثق بنسبة 60% أن هذا من الصنف أ» بدلاً من أن يفرض قراراً قاطعاً.
الروابط: آلات المتجهات الداعمة والشبكات العصبية والشرائح
من أعمق ما قدّمه هذا الكتاب أنه كشف أن العمليات الغاوسية ليست تقنية منفصلة، بل هي عدسة توحيدية تربط عدة مجالات ببعضها:
-
آلات المتجهات الداعمة هي عمليات غاوسية بلا عدم يقين. ما تحسبه آلة المتجهات الداعمة هو في الواقع تقدير الأعظمية البَعدية (MAP) لعملية غاوسية — أي الدالة الوحيدة الأكثر احتمالاً. العملية الغاوسية تُعطيك أكثر: لا تخمين واحداً بل التوزيع البَعدي بأكمله حول ذلك التخمين.
-
الشبكات العصبية اللانهائية هي عمليات غاوسية. أثبت نيل عام 1996 أن شبكة عصبية بطبقة واحدة وعدد لا نهائي من الوحدات المخفية تتقارب إلى عملية غاوسية، حيث تتحدد النواة بـ على و. هذه الصلة عادت للحياة لاحقاً مع نظرية نواة المماس العصبي.
-
الشرائح هي تقديرات MAP لعملية غاوسية. شرائح التنعيم المكعّبة تُكافئ الحلّ MAP لعملية غاوسية بنواة معينة. وكذلك شبكات التنظيم وشبكات دالة الأساس الشعاعي تظهر كحالات خاصة.
قوة هذا التوحيد أن الأفكار تنتقل بين المجالات: ما نتعلمه من تصميم الأنوية في آلات المتجهات الداعمة يُثري اختيار التوزيعات المسبقة في العمليات الغاوسية، الذي تُقدّمه العمليات الغاوسية يُغني تنبؤات الشبكات العصبية.
تحدي القياس: O(n³) وكيفية ترويضه
لا بدّ من الحديث عن العقبة الرئيسية: العملية الغاوسية يتطلب عكس التغاير من الحجم ، وتكلفة ذلك زمنياً و في الذاكرة. لعشرة آلاف نقطة الأمر مقبول، لكن مع ملايين النقاط يصبح غير ممكن عملياً.
لحسن الحظ ظهرت عدة استراتيجيات للتعامل مع هذا:
-
أساليب نقاط الاستقراء (الأساليب المتناثرة): الفكرة أن تختار نقطة تمثيلية وتُقرّب العملية الغاوسية الكاملة من خلالها، فتنخفض التكلفة إلى . أسلوب FITC والأساليب التبايُنية (تيتسياس 2009) من أشهر الخيارات.
-
الأنوية المهيكلة: حين تقع البيانات على شبكة منتظمة، يمكن استغلال البنية الكرونيكرية والتوبلتزية في مصفوفة التغاير لتخفيض التعقيد إلى .
-
العشوائية: نُقرّب النواة بخريطة سمات منتهية الأبعاد (رحيمي وريشت 2007)، فتتحول المسألة إلى انحدار خطي بايزي في فضاء السمات.
بفضل هذه التقريبات أصبحت العمليات الغاوسية عملية لمجموعات بيانات بمئات الآلاف من النقاط، وإن بقيت الشبكات العصبية الخيار الأنسب حين تكون البيانات ضخمة فعلاً.
الفكرة ذاتها في شيفرة برمجية
مبسَّط لإظهار الفكرة — ليس التنفيذ الحقيقي.
import numpy as np
def rbf_kernel(X1, X2, length_scale=1.0, signal_var=1.0):
"""نواة الأُسّي التربيعي: k(x,x') = σ² exp(-||x-x'||²/2ℓ²)"""
sq_dist = np.sum(X1**2, 1).reshape(-1,1) + np.sum(X2**2, 1) - 2*X1@X2.T
return signal_var * np.exp(-0.5 * sq_dist / length_scale**2)
def gp_predict(X_train, y_train, X_test, noise=0.1, l=1.0, sv=1.0):
"""انحدار العملية الغاوسية: يُرجع المتوسط والتباين التنبؤيين."""
K = rbf_kernel(X_train, X_train, l, sv) + noise**2 * np.eye(len(X_train))
K_s = rbf_kernel(X_train, X_test, l, sv)
K_ss = rbf_kernel(X_test, X_test, l, sv)
# حلّ K⁻¹y بتفكيك تشولسكي (مستقر عددياً)
L = np.linalg.cholesky(K)
alpha = np.linalg.solve(L.T, np.linalg.solve(L, y_train))
# المتوسط التنبؤي: مجموع موزون لقيم التدريب
mu = K_s.T @ alpha
# التباين التنبؤي: المسبق ناقص المُفسَّر
v = np.linalg.solve(L, K_s)
var = np.diag(K_ss) - np.sum(v**2, axis=0)
return mu, var # التنبؤ + عدم اليقين المُعايَر
# هذا كل ما في الأمر. العملية الغاوسية تمنحك التنبؤات وأشرطة الخطأ معاً.
# الأمثَلة البايزية تستخدم هذه الآلية بالضبط لتقرر أين تأخذ العيّنة التالية.لماذا غيَّر كل شيء
1996
نيل يربط الشبكات العصبية بالعمليات الغاوسية
أثبت رادفورد نيل أن الشبكة العصبية البايزية ذات الوحدات المخفية اللانهائية تتقارب إلى عملية غاوسية. أول جسر عميق بين النموذجين.
2006
نشر كتاب GPML
نشر راسموسن وويليامز المرجع الشامل الذي وحّد العمليات الغاوسية مع آلات المتجهات الداعمة والشرائح وشبكات التنظيم في إطار بايزي واحد.
2012
الأمثَلة البايزية تدخل الاستخدام العام
أثبت سنوك ولاروشيل وآدمز أن الأمثَلة البايزية القائمة على العمليات الغاوسية تتفوق على الضبط اليدوي والبحث الشبكي لمُعامِلات الشبكات العصبية الفائقة.
2018
نواة المماس العصبي
أثبت جاكو وزملاؤه أن الشبكات العصبية اللانهائية العرض المُدرَّبة بالانحدار التدريجي تسلك سلوك العمليات الغاوسية تماماً — مُحيين صلة نيل في عصر التعلم العميق.
2020
GPyTorch والعمليات الغاوسية القابلة للتوسع
المكتبات الحديثة تستغل تسريع معالجات الرسوميات وأساليب نقاط الاستقراء، مما جعل العمليات الغاوسية عملية لمجموعات بيانات بمئات الآلاف من النقاط.
ما قدّمه إطار العمليات الغاوسية لـ هو لغة رياضية لعدم اليقين كانت النماذج المعلمية تفتقر إليها. الأمثَلة البايزية — الوريث الأكثر مباشرة — تستخدم عملية غاوسية كنموذج بديل للإجابة عن السؤال الذي يطرحه كل مهندس: «أين أُجري تجربتي التالية؟» هذا السؤال، والإجابة المبدئية التي تُقدّمها العمليات الغاوسية عبر نظرية بايز، هما السبب في أن هذا الكتاب لا يزال مرجعاً أساسياً بعد عقدين من صدوره.
المرجعRasmussen, Williams. Gaussian Processes for Machine Learning. MIT Press, 2006.
مصطلحات هذه الورقة
- العملية الغاوسيةGaussian Process
- النواة الحسابيةKernel
- دالة التغايرCovariance Function
- الأرجحية الهامشيةMarginal Likelihood
- الاحتمال البعدي الـمُحدثPosterior
- الاحتمال القبلي المبدئيPrior
- الاستدلال البايزيBayesian Inference
- المعلمة الفائقةHyperparameter
- دالة الأساس الشعاعيRadial Basis Function
- لا مَعلَميNon-Parametric
- الانحدار الإحصائيRegression
- التصنيفClassification
- اختيار النموذجModel Selection
- تقدير عدم اليقينUncertainty Quantification