- الفئة +1
- الفئة −1
- مصنّفة خطأً
- حد القرار
- متجه الأوزان w
- خط الجيب
| الوزن | قبل | التغيّر | بعد |
|---|
- الأخطاء في كل حقبة
- أخطاء الجيب
مُصوِّر البيرسبترون
البيرسبترون أبسط آلة متعلّمة على الإطلاق: عصبون اصطناعي واحد يجمع مدخلاته الموزونة ويجيب بنعم أو لا. ومع مدخلين يتغير جوابه على امتداد خط مستقيم، والتعلم يعني تحريك هذا الخط حتى تقع كل نقطة في جهتها. ضع على المستوى نقاطًا من فئتين أو اختر بوابة منطقية، ثم تتبّع قاعدة روزنبلات عيّنة بعد عيّنة، وانظر إلى كل وزن قبل التحديث وبعده، وشاهد الخط يدور وينزلق إلى مكانه، أو يفشل إلى الأبد مع XOR. اختر مجموعة بيانات أو انقر لوضع نقاط على المستوى: النقرة تضيف نقطة من الفئة المختارة في «النقر يضيف»، والنقر مع Shift أو النقر الأيمن يضيف نقطة من الفئة الأخرى، والنقر على نقطة يحذفها. ثم درّب العصبون. «خطوة» تعرض عيّنة واحدة: تحددها الحلقة المتقطعة، ويعرض الجدول الأوزان قبل التحديث w ← w + η·(y − ŷ)·x وبعده. «حقبة» تمر مرة واحدة على كل النقاط، و«تشغيل» يستمر بالسرعة المختارة حتى تمر دورة بلا خطأ أو يُبلغ حد الحقب. الخط هو حيث w₁x + w₂y + b = 0، والسهم هو متجه الأوزان، والحلقة الحمراء تحدد نقطة في الجهة الخاطئة.
كيف يعمل
- اختر مجموعة بيانات، من البوابات المنطقية AND وOR وNAND وXOR إلى نقاط عشوائية بهامش أو سحابتين متداخلتين، أو ضع نقاطك الخاصة على المستوى.
- اضغط «خطوة» لتعرض على العصبون عيّنة واحدة وترى تحديث كل وزن، أو «حقبة» أو «تشغيل» لتدريبه على كل النقاط.
- راقب حد القرار ومتجه الأوزان والأخطاء في كل حقبة حتى تمر دورة بلا خطأ، وجرّب XOR لترى بيرسبترونًا واحدًا يفشل.
عصبون واحد، خط واحد
يحسب البيرسبترون ذو المدخلين x وy المقدار w₁x + w₂y + b، ويجيب +1 حين يكون المجموع موجبًا و−1 حين يكون سالبًا. المجموع صفر تمامًا على الخط w₁x + w₂y + b = 0، لذا يقسم العصبون المستوى إلى نصفي مستوى، واحد لكل فئة. متجه الأوزان (w₁, w₂) عمودي على هذا الخط ويشير إلى جهة +1، والانحياز b يُبعد الخط عن نقطة الأصل. وعند معاملة الانحياز كأنه الوزن w₀ لمدخل قيمته دائمًا 1، تكفي قاعدة واحدة لتدريب الأعداد الثلاثة.
قاعدة التعلم
يعرض التدريب على العصبون نقطة واحدة في كل مرة. إن أجاب إجابة صحيحة فلا يتغير شيء. وإن أخطأ، يتغير كل وزن بمقدار η·(y − ŷ) مضروبًا في مدخله، حيث y الفئة الحقيقية وŷ الجواب وη معدل التعلم. هذا يدفع الخط بحيث تصير النقطة في الجهة الصحيحة. والمرور مرة واحدة على كل النقاط حقبة. إن أمكن فصل النقاط بخط مستقيم، تضمن مبرهنة تقارب البيرسبترون أن تجد هذه القاعدة البسيطة خطًا كهذا بعد عدد منتهٍ من الأخطاء؛ ويُظهر XOR ما يحدث حين لا يوجد خط كهذا.
الأسئلة المتداولة
لماذا لا يستطيع البيرسبترون تعلّم XOR؟
تكون XOR صحيحة عند (0, 1) و(1, 0) وخاطئة عند (0, 0) و(1, 1). تقع النقطتان الصحيحتان على أحد قطري المربع والنقطتان الخاطئتان على القطر الآخر، ولا يوجد خط مستقيم يضع أحد القطرين في جهة والآخر في الجهة المقابلة. البيرسبترون الواحد لا يرسم إلا خطوطًا مستقيمة، لذا يظل يخطئ مع XOR حقبة بعد حقبة ولا يتقارب أبدًا. تحلّ المشكلةَ طبقةٌ ثانية من العصبونات، أو مدخلٌ إضافي مثل x·y.
هل يتقارب البيرسبترون دائمًا؟
يتقارب كلما أمكن لخط مستقيم أن يفصل الفئتين: تحدّ مبرهنة تقارب البيرسبترون من عدد التحديثات، فلا يتجاوز (R/γ)² للقاعدة في صيغتها الكلاسيكية، حيث R طول أطول متجه مدخلات وγ هامش أفضل خط فاصل. قد يعني الهامش الصغير حقبًا كثيرة. وحين لا يوجد خط فاصل لا يتقارب أبدًا، ولهذا يتوقف التطبيق عند حد للحقب ويتحقق مما إذا كانت النقاط قابلة للفصل.
ماذا يفعل معدل التعلم؟
يحدد حجم كل تحديث. عند البدء من أوزان صفرية لا يفعل سوى ضرب كل الأوزان في العامل نفسه، ولا يغيّر الخط ولا عدد الأخطاء أبدًا، وهذه خاصية طريفة للبيرسبترون. أما مع أوزان ابتدائية عشوائية فله أثر: المعدل الصغير يُبقي الخط قرب موضعه الأول مدة أطول، والمعدل الكبير يترك الأخطاء الأولى تهيمن.
ما خوارزمية الجيب؟
تعديل صغير نشره ستيفن غالانت عام 1990 للبيانات التي لا يفصلها أي خط. يعمل البيرسبترون كالمعتاد، لكن بعد كل تحديث تُعدّ أخطاء الأوزان الجديدة على كل النقاط، وتوضع أفضل الأوزان حتى الآن في الجيب (pocket). وعند توقف التدريب يكون الجواب هو خط الجيب المرسوم متقطعًا، لا الخط الذي صادف أن تركه التحديث الأخير.
هل يُرسل أي شيء إلى خادم؟
لا. النقاط والتدريب والرسم كلها تعمل في متصفحك، وتبقى نقاطك وأوزانك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر