قراءة
وضع القصص

البيرسبترون

~١٨ دقيقة قراءة الدرس 1 من 3 في الوحدة 6

الخلية العصبية التي أشعلت الشرارة

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

البيرسبترون ليس مجرد فضول تاريخي. إنه اللبنة الأساسية التي نشأ منها كل تعلم عميق حديث. إن فهم آلياته — كيف يحسب، وكيف يتعلم، ولماذا يفشل في مهام بعينها — يمنحك الأساس المفاهيمي لكل بنية شبكة عصبية تليه.

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

نموذج البيرسبترون

يأخذ البيرسبترون متجه مدخلات x = (x₁, x₂, …, xₙ) ويُنتج مخرجًا ثنائيًا. يُضرب كل مدخل xᵢ في وزن wᵢ يعكس أهميته. تُجمع المدخلات الموزونة ويُضاف حد انحياز b. ثم يمر الناتج عبر دالة خطوة: أخرج 1 إذا كان المجموع غير سالب، 0 في غير ذلك.

مخرج البيرسبترون
\hat{y} = \theta\!\left(\mathbf{w} \cdot \mathbf{x} + b\right) = \begin{cases}1 & \text{if } \mathbf{w}\cdot\mathbf{x}+b \ge 0 \\ 0 & \text{otherwise}\end{cases}
يحسب البيرسبترون حاصل ضرب الأوزان w والمدخلات x نقطيًا، يُضيف الانحياز b، ثم يُطبّق دالة الخطوة θ. تحدد الأوزان اتجاه حدود القرار؛ يُزيح الانحياز هذا الحد بعيدًا عن الأصل. معًا يُعرّفان مستوى فائقًا في فضاء المدخلات.

الأوزان هي المعاملات القابلة للتعلم. عشوائية في البداية، تُضبط أثناء التدريب ليُصنّف البيرسبترون الأمثلة التدريبية بشكل صحيح. الانحياز وزن خاص متصل بمدخل ثابت قيمته 1؛ يتيح لحدود القرار الانزياح بعيدًا عن الأصل.

هندسيًا، يُقسّم البيرسبترون فضاء المدخلات بـمستوٍ فائق — خط في ثنائي الأبعاد، مستوٍ في ثلاثي الأبعاد، حدٌّ مستوٍ في الأبعاد الأعلى. النقاط على جانب تُصنَّف صنفًا 1؛ النقاط على الجانب الآخر تُصنَّف صنفًا 0. متجه الأوزان عمودي على هذا المستوى الفائق.

قاعدة تعلم البيرسبترون

يتعلم البيرسبترون من أخطائه. لكل مثال تدريبي (x, y)، يحسب تنبؤه ŷ، ثم يُحدّث الأوزان بناءً على الخطأ y − ŷ. إذا كان التنبؤ صحيحًا (y = ŷ)، تبقى الأوزان دون تغيير. إذا كانت خاطئة، تُدفع نحو الاتجاه الذي كان سيُنتج المخرج الصحيح.

قاعدة تحديث الأوزان
\mathbf{w} \leftarrow \mathbf{w} + \eta\,(y - \hat{y})\,\mathbf{x}
حين يختلف التسمية الحقيقية y عن التنبؤ ŷ، يُحدَّث متجه الأوزان بإضافة η(y − ŷ)x. معدل التعلم η يتحكم في حجم كل خطوة تحديث. إذا كان y=1 وŷ=0 (فوّت موجبًا)، تتحرك الأوزان نحو x. إذا كان y=0 وŷ=1 (موجب زائف)، تتحرك بعيدًا عن x.

يُحدَّث الانحياز بالقاعدة ذاتها: b ← b + η(y − ŷ). يستمر التدريب على عدة حقب — جولات كاملة عبر بيانات التدريب — حتى تُصنَّف جميع الأمثلة بشكل صحيح أو يُبلَغ الحد الأقصى من التكرارات.

مبرهنة التقارب

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

مشكلة XOR وحدود البيرسبترون

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

تُخرج XOR القيمة 1 حين تختلف المدخلات (0,1) أو (1,0) والقيمة 0 حين تتطابق (0,0) أو (1,1). ارسم هذه النقاط الأربع وسترى أن لا خطًا مستقيمًا يستطيع فصل الآحاد عن الأصفار — إنها تقع في زوايا متقابلة من مربع. البيرسبترون عاجز عن تعلّم XOR مهما طال التدريب.

والأعمق من ذلك: البيرسبترون الواحد قادر فقط على تمثيل الدوال البوليانية القابلة للفصل الخطي. من بين 16 دالة بوليانية ثنائية المدخلات الممكنة، 14 فقط قابلة للفصل الخطي. XOR وXNOR ليستا كذلك. هذا القيد ليس من غرائب الخوارزمية — بل هو قيد هندسي أصيل لما يستطيع مستوٍ فائق واحد التعبير عنه.

شتاء الذكاء الاصطناعي

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

ما يستطيع البيرسبترون تعلّمه وما يعجز عنه

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

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

حدود القرار
\mathbf{w} \cdot \mathbf{x} + b = 0
حدود قرار البيرسبترون هي مجموعة النقاط التي يساوي فيها المجموع الموزون الصفر — مستوٍ فائق في فضاء المدخلات. النقاط التي يكون فيها w·x + b > 0 تُصنَّف صنفًا 1؛ النقاط ذات القيمة السالبة تُصنَّف صنفًا 0. هذا مطابق لحدود قرار المصنّف الخطي بلا مخرج احتمالي.
أبرز ما تعلمته
  • البيرسبترون وحدة عتبة ثنائية مستوحاة من الخلايا العصبية البيولوجية — يحسب مجموعًا موزونًا للمدخلات ويُطلق إشارة إذا تجاوز المجموع العتبة.
  • الأوزان والانحياز يُعرّفان مستوًى فائقًا في فضاء المدخلات؛ يُصنّف البيرسبترون النقاط صنف 0 أو 1 بناءً على الجانب الذي تقع فيه.
  • تُحدّث قاعدة تعلم البيرسبترون الأوزان بمقدار η(y − ŷ)x — دفعًا للحد نحو التصنيف الصحيح خطأً بخطأ.
  • مبرهنة تقارب روزينبلات تضمن أن الخوارزمية تجد حلًا صحيحًا في خطوات محدودة إذا كانت البيانات قابلة للفصل الخطي.
  • تُظهر مشكلة XOR الحد الصارم: بيرسبترون واحد لا يستطيع تعلّم الدوال غير القابلة للفصل الخطي بغض النظر عن مدة التدريب.
  • أسهم تحليل مينسكي وبابرت لهذه القيود في شتاء الذكاء الاصطناعي الأول؛ والحل — الطبقات المخفية — لم يكن بعيدًا.
  • البيرسبترون هو السلف المفاهيمي لكل شبكة عصبية حديثة — بنيته وقاعدة تعلمه وقيوده تُحفّز كل ما يتبعه.
السابق تقليل الأبعاد نظرة عامة التالي البيرسبترونات متعددة الطبقات