تخطّي إلى المحتوى
Kudos AI

آلة متجهات الدعم

مصنّف يفصل الفئات بالحدّ الذي يترك أوسع هامش ممكن، ولا تحدّده إلا أقرب نقاط التدريب.

يُعرف أيضاً باسم: SVM, شبكة متجهات الدعم

فهم آلة متجهات الدعم

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

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

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

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

كيفية الحساب

minimize ½‖w‖² + C Σᵢ ξᵢ subject to yᵢ(w·xᵢ + b) ≥ 1 − ξᵢ, ξᵢ ≥ 0

حيث

w, b
متجه الأوزان والإزاحة اللذان يعرّفان المستوي الفائق الفاصل
‖w‖
معيار w؛ واتساع الهامش هو ‎2/‖w‖‎، فتصغير ‖w‖ يعظّم الهامش
yᵢ ∈ {−1, +1}
تسمية فئة المشاهدة i
ξᵢ
الارتخاء: كم تتوغل المشاهدة i في الهامش أو تعبره
C
كلفة انتهاكات الهامش، وهي توازن اتساع الهامش مقابل خطأ التدريب

مثال على آلة متجهات الدعم

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

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

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

المزايا والعيوب

المزايا

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

العيوب

  • التدريب يتوسّع بصعوبة مع عدد المشاهدات، ما يحدّ منها على مجموعات البيانات الضخمة جدًا.
  • لا تنتج تقديرًا احتماليًا أصالةً؛ والمعايرة تتطلب خطوة ملاءمة إضافية.
  • تتطلب إعادة قياس السمات وضبطًا دقيقًا لـ C ولأي معاملات نواة.

الأسئلة الشائعة

لماذا لا يحدّد الحدَّ إلا جزء من البيانات؟

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

ماذا يضبط المعامل C؟

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

متى تُفضَّل النواة الخطية على نواة الأساس الشعاعي؟

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

الخلاصة

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