نظرية التعلم1989تأسيسي9 دقيقة قراءة
التقريب بتراكب دوال سيغمويدية
Approximation by Superpositions of a Sigmoidal Function
Cybenko, G. — Mathematics of Control, Signals, and Systems
المشكلة
في أواخر الثمانينيات كانت الشبكات العصبية تُحقّق نتائج عملية مُبهرة: تتعرّف على الخطوط اليدوية، وتتعلّم بوابة XOR، وتصنّف الأنماط. لكن رغم كل هذا النجاح، لم يكن ثمّة برهان رياضي يقول إنّها قادرة — من حيث المبدأ — على تمثيل أيّ دالة نشاء. وبدون هذا الضمان، كان المشككون يقولون: ربما في الشبكات العصبية «نقاط عمياء» — دوالّ لن تستطيع تعلّمها مهما أضفت من عصبونات. فالسؤال «هل الشبكات العصبية مقرِّبات شاملة؟» كان مطروحاً ويحتاج إجابة عاجلة.
الإسهام
أثبت سايبينكو أنّ شبكة تغذية أمامية بطبقة مخفية واحدة تستخدم أيّ دالة تنشيط سيغمويدية متصلة تكفي لتقريب أيّ دالة متصلة على المكعب الفائق الواحدي بأيّ درجة دقة نريدها. اعتمد البرهان على مبرهنة هان-باناخ ومبرهنة ريس التمثيلية من التحليل الدالّي، وسار بأسلوب الخُلف: لو لم تكن مخرجات الشبكة كثيفة في فضاء الدوال المتصلة، لأمكن إيجاد دالٍّ خطي مقيَّد غير صفري يُلغيها كلها — ثم برهن أنّ دالّاً كهذا لا وجود له. النتيجة وجودية بطبيعتها: تضمن أنّ حلّاً موجوداً لكنها لا تُخبرنا بعدد العصبونات المطلوب ولا بطريقة إيجاد الأوزان.
الأثر
صارت مبرهنة التقريب الشامل الأساس النظري الذي يقف عليه مجال الشبكات العصبية. أغلقت الباب أمام الحجة القائلة بأنّ للشبكات حدوداً تمثيلية لا يمكن تجاوزها، وحوّلت تركيز الباحثين من «هل تستطيع تمثيل الدالة؟» إلى «كيف تتعلّمها بكفاءة؟». كل بنية جاءت بعدها — الشبكات العميقة والالتفافية والمحوِّلات — تستند إلى هذا الأساس. ولاحقاً وسّع هورنيك وبارون وغيرهم المبرهنة لتشمل دوال تنشيط أعمّ، وقدّموا معدّلات تقارب كمّية.
تخيّل أنّك رسّام لكنّ لديك قيداً غريباً: الأداة الوحيدة المتاحة لك هي ضربات فرشاة على شكل حرف S — كل ضربة عبارة عن منحنى سيغمويدي مُمدَّد أو مُزاح. هل تستطيع أن ترسم أيّ مشهد طبيعي؟ مبرهنة سايبينكو تجيبك: نعم. طالما لديك عدد كافٍ من هذه المنحنيات، وكلّ واحد منها في مكانه ومقياسه الصحيح، فبإمكانك تقريب أيّ لوحة متصلة بأيّ مستوى تفصيل تريده.
لكن أين المشكلة؟ المبرهنة تقول لك إنّ اللوحة ممكنة، لكنها لا تُخبرك كم ضربة فرشاة تحتاج ولا أين تضع كل واحدة. مهمة إيجاد هذه الضربات يتولّاها الانتشار العكسي وعملية .
السؤال الذي أرَّق الشبكات العصبية
عام 1969 نشر مينسكي وبابرت كتاب Perceptrons، وأثبتا فيه أنّ ذا الطبقة الواحدة لا يستطيع حساب بوابة XOR. كانت هذه النتيجة بمثابة صدمة للمجال — فجّرت أول «شتاء للذكاء الاصطناعي» وتركت وراءها شكّاً عميقاً: حتى لو أضفنا طبقات مخفية، هل ستبقى في ثغرات تمثيلية لا يمكن سدّها؟
بحلول أواخر الثمانينيات، أعاد الانتشار العكسي الروح إلى المجال لأنّه مكّن الباحثين من تدريب شبكات متعددة الطبقات لأول مرة بشكل فعّال. بدأت الشبكات تحلّ مسائل حقيقية على أرض الواقع. لكنّ النجاح في التطبيق شيء والبرهان الرياضي شيء آخر. المجتمع البحثي كان بحاجة إلى إجابة حاسمة: هل تستطيع الشبكة العصبية تمثيل أيّ دالة متصلة، أم أنّ هناك دوالّ ستظلّ خارج قدرتها مهما فعلنا؟
لبنة البناء: العصبون السيغمويدي
ما المقصود بالدالة السيغمويدية؟ هي ببساطة أيّ دالة مقيَّدة وقابلة للقياس تقترب من الصفر حين يذهب مدخلها نحو ، وتقترب من الواحد حين يذهب نحو . أشهر مثال عليها هو اللوجستي ، لكنّ المبرهنة تنطبق على أيّ دالة تسلك هذا السلوك الحدّي المعروف بشكل S.
لنتأمّل الآن كيف تعمل شبكة بـ واحدة. تأخذ مدخلاً وتحسب:
كل يُسهم بمنحنى S واحد هو ، مضروباً في المعامل . متجه يتحكّم في اتجاه المنحنى وحدّته، و يُزيحه يميناً أو يساراً، أمّا فيضبط سعته. المحصّلة النهائية للشبكة هي مجموع موزون — أي تراكب — لهذه المنحنيات.
المبرهنة: أيّ دالة متصلة، بأيّ دقة
لننتقل الآن إلى الصياغة الرسمية. لتكن أيّ دالة سيغمويدية متصلة، ولتكن أيّ دالة متصلة معرّفة على المكعب الفائق الواحدي . عندها، لكل ، يوجد عدد عصبونات وأوزان وانحيازات ومعاملات بحيث:
ماذا تعني هذه الصياغة ببساطة؟ مهما اخترت من دالة متصلة، ومهما ضيّقت هامش الخطأ، ستجد شبكة بطبقة واحدة تقع داخل هذا الهامش في كل نقطة من المجال دون استثناء.
حدس البرهان: لماذا تستطيع منحنيات S بناء أيّ شيء
البرهان يسير بأسلوب الخُلف (البرهان بالتناقض) ويستعين بمبرهنتين قويّتين من التحليل الدالّي. تصوَّر الأمر كأنّه مرافعة في محكمة:
الخطوة 1 — افترض العكس. لنفترض أنّ المجموعة التي تمثّل كل المخرجات الممكنة للشبكة ليست كثيفة في فضاء الدوال المتصلة . معنى هذا أنّ هناك دالة متصلة لا يستطيع أيّ خَرج من الشبكة الاقتراب منها.
الخطوة 2 — استدعِ مبرهنة هان-باناخ. إذا لم تكن كثيفة فعلاً، فمبرهنة الفصل لهان-باناخ تُضمن وجود دالٍّ خطي مقيَّد غير صفري يُعطي صفراً على كل عنصر في . فكّر في كأنّه «كاشف» لا يرى أيّ مخرج من مخرجات الشبكة.
الخطوة 3 — استدعِ مبرهنة ريس التمثيلية. بحسب مبرهنة ريس، الدالّ يُقابله مقياس مُوقَّع محدود على بحيث . وهذا يعني أنّ يُلغي كل تراكب سيغمويدي: لكل و.
الخطوة 4 — أثبت أنّ μ يجب أن يساوي صفراً. يُبيّن سايبينكو أنّ أيّ مقياس يُلغي كل الدوال السيغمويدية لا بدّ أن يُلغي كذلك دوال المؤشر لأنصاف الفضاءات، وبالتالي كل الدوال البسيطة، ومن ثمّ كل الدوال المقيَّدة القابلة للقياس — أي أنّ . لكنّنا افترضنا أنّ . هذا تناقض. إذن كثيفة فعلاً، وبذلك يكتمل البرهان.
الفكرة المحورية: السيغمويد يتحوّل إلى دالة خَطْوية
من أجمل الأفكار في البرهان حقيقة هندسية أنيقة: حين يكبر مقدار الوزن ، فإنّ السيغمويد يبدأ بالتحوّل تدريجياً إلى دالة خَطْوية — أي أنّه يقفز بحدّة من 0 إلى 1 عند عبور مستوى فائق معيّن.
ما الذي يعنيه هذا عملياً؟ يعني أنّ الدوال السيغمويدية تستطيع تقريب دوال المؤشر لأنصاف الفضاءات. وبدمج عدة سيغمويدات «حادة» بتوجّهات ومواضع مختلفة، يمكنك نحت أيّ منطقة تريدها في فضاء المدخلات. وما إن تستطيع تقريب دوال المؤشر، حتى تستطيع تقريب أيّ دالة بسيطة (فكّر فيها كسُلَّم من درجات)، والدوال البسيطة بدورها كثيفة في فضاء الدوال المتصلة.
سلسلة التقريب إذن تسير هكذا: سيغمويدات ← دوال خَطْوية ← دوال مؤشر ← دوال بسيطة ← أيّ دالة متصلة.
ما لا تقوله المبرهنة
مبرهنة التقريب الشامل قوية لكنها ليست إجابة على كل شيء. من المهم أن نفهم حدودها بوضوح:
-
لا سقف محدّد للعرض. عدد العصبونات المطلوب قد ينمو بشكل أُسِّي مع بُعد المدخلات أو مع الدقة المطلوبة. المبرهنة تقول فقط إنّ محدوداً موجود، لكنها لا تحدّ من حجمه.
-
لا خوارزمية تعلّم. أن تعرف أنّ الحل موجود لا يساعدك في الوصول إليه. الانحدار التدريجي قد يعلق في أو يحتاج وقت تدريب غير عملي.
-
دوال متصلة فقط. المبرهنة تُغطّي فضاء . الدوال غير المتصلة خارج نطاقها، وإن كانت توسيعات هورنيك اللاحقة عالجت فضاءات .
-
لا ميزة للعمق. المبرهنة تتحدّث عن العرض فقط — أي طبقة واحدة عريضة. أعمال تيلغارسكي (2016) أظهرت لاحقاً أنّ العمق يمنح ميزة كفاءة أُسِّية: بعض الدوال تحتاج عدداً أُسِّياً من العصبونات في طبقة واحدة، بينما تكفيها أعداد متعددة الحدود في شبكة عميقة.
الفكرة نفسها في شيفرة برمجية
مبسَّط لإظهار الفكرة — ليس التنفيذ الحقيقي.
import numpy as np
def sigmoid(t):
"""الدالة السيغمويدية الكلاسيكية."""
return 1.0 / (1.0 + np.exp(-t))
def single_layer_network(x, weights, biases, alphas):
"""
شبكة بطبقة مخفية واحدة: مجموع سيغمويدات مُقيَّسة.
x: متجه المدخل (n,)
weights: (N, n) — كل صف هو متجه أوزان عصبون واحد
biases: (N,) — انحياز واحد لكل عصبون
alphas: (N,) — معاملات الخَرج
"""
# كل عصبون يحسب sigmoid(w_i · x + b_i)
pre_activation = weights @ x + biases # (N,)
activations = sigmoid(pre_activation) # (N,)
return alphas @ activations # قيمة عددية
# --- توضيح عملي: تقريب f(x) = sin(2πx) على المجال [0, 1] ---
N = 20 # عدد العصبونات
np.random.seed(42)
w = np.random.randn(N, 1) * 5 # أوزان عشوائية
b = np.random.randn(N) * 2 # انحيازات عشوائية
a = np.random.randn(N) # معاملات عشوائية
# بعدد كافٍ من العصبونات والأوزان الصحيحة (يجدها التدريب)،
# |f(x) - network(x)| < ε لأيّ ε نريده.
# المبرهنة تضمن أنّ هذه الأوزان موجودة.
# إيجادها هو مهمة الانتشار العكسي.لماذا غيَّرت كل شيء
1957
البيرسبترون
بيرسبترون روزنبلات — عصبون واحد يتعلّم حدود قرار خطية. أشعل موجة من التفاؤل لكنه كان محصوراً في المسائل القابلة للفصل الخطي فقط.
1969
مينسكي وبابرت — كتاب Perceptrons
أثبتا أنّ بيرسبترون الطبقة الواحدة عاجز عن حساب XOR، فأشعل ذلك أول شتاء للذكاء الاصطناعي وألقى بظلال الشك على جدوى الشبكات العصبية كلها.
1986
انتشار الانتشار العكسي
أثبت روملهارت وهنتون ووليامز أنّ الانحدار التدريجي قادر على تدريب شبكات متعددة الطبقات، فعادت الحياة إلى المجال من جديد.
1989
سايبينكو — مبرهنة التقريب الشامل
أثبت أنّ طبقة مخفية واحدة بتنشيطات سيغمويدية كافية لتكون مقرِّباً شاملاً، وبذلك حسم سؤال القدرة التعبيرية نهائياً.
1989
هورنيك وآخرون — تعميم أوسع
وسّعوا النتيجة لتشمل أيّ دالة تنشيط مقيَّدة وغير ثابتة، ولتشمل التقريب في فضاءات Lᵖ وليس المنتظم فحسب.
1993
بارون — معدّلات التقارب
أثبت أنّ شبكات الطبقة الواحدة تُحقّق معدّلات تقريب لا تعتمد على عدد الأبعاد، وذلك لفئة واسعة من الدوال المعرّفة عبر تحويلات فورييه — متغلّبةً على لعنة الأبعاد.
2016
تيلغارسكي — فروق العمق
أثبت أنّ بعض الدوال تتطلّب عدداً أُسِّياً من العصبونات في شبكة ضحلة مقارنةً بشبكة عميقة. العمق ليس مجرد خيار عملي — بل ميزته مُثبَتة رياضياً.
برهان سايبينكو عام 1989 كان لحظة فارقة في تاريخ المجال. رسالته لمجتمع الشبكات العصبية كانت واضحة: البنية التي بين أيديكم كاملة نظرياً. وجّهوا جهدكم الآن نحو خوارزميات التدريب والبيانات والعمق. هذا التحوّل في السؤال المركزي — من «هل نستطيع التمثيل؟» إلى «هل نستطيع التعلّم بكفاءة؟» — هو ما مهّد الطريق نحو الحديث كما نعرفه اليوم.
المرجعCybenko, G.. Approximation by Superpositions of a Sigmoidal Function. Mathematics of Control, Signals, and Systems, 1989.
مصطلحات هذه الورقة
- دالة سيجمويدSigmoid
- دالة التنشيطActivation Function
- الشبكة العصبيةNeural Network
- الطبقة الخفيةHidden Layer
- الوزن البنيويWeight
- الانحياز الحسابيBias
- القدرة التعبيريةExpressivity
- التحديث التراجعيBackpropagation
- تعلم التمثيلات الرقميةRepresentation Learning
- لاخطيNon-linearity