سلسلة للخلف – backward chaining

التضمين الخلفي (Backward Chaining)

Primary Disciplinary Field(s): الذكاء الاصطناعي، البرمجة المنطقية، أنظمة الخبراء

1. التعريف الجوهري

يُعد مفهوم التضمين الخلفي (Backward Chaining) استراتيجية استدلال أو آلية تحكم حاسمة ضمن حقل الذكاء الاصطناعي وأنظمة القواعد المعرفية، وخاصة أنظمة الخبراء. تتلخص هذه الآلية في كونها عملية استنتاجية تبدأ بالهدف أو الفرضية التي يراد إثباتها (الاستنتاج)، ثم تعمل بشكل رجعي (خلفي) لتحديد وتجميع الحقائق الأولية أو الشروط اللازمة لتحقيق هذا الهدف. على عكس الاستراتيجيات الموجهة بالبيانات، فإن التضمين الخلفي هو استراتيجية موجهة بالهدف، حيث يتم البحث فقط عن المسارات المعرفية ذات الصلة المباشرة بالنتيجة النهائية المطلوبة.

تعتمد كفاءة هذه الطريقة على مبدأ تقليص مساحة البحث بشكل كبير؛ فبدلاً من معالجة جميع القواعد والحقائق المتاحة في قاعدة المعرفة، يركز النظام على مجموعة فرعية من القواعد التي قد تكون ذات صلة بالهدف المحدد. يبدأ النظام بالتحقق من صحة الهدف المطلوب. إذا كان الهدف غير معروف أو غير مثبت، فإنه يبحث في قاعدة القواعد (Rule Base) عن أي قاعدة يكون فيها الهدف هو النتيجة (الطرف الأيمن للقاعدة، أو ‘Then’ الجزء). تصبح شروط هذه القواعد (الطرف الأيسر، أو ‘If’ الجزء) أهدافاً فرعية جديدة يجب إثباتها. تستمر هذه العملية التكرارية، حيث يتم تقسيم الأهداف الكبيرة إلى أهداف فرعية أصغر، حتى يتم الوصول إلى حقائق بديهية ومُثبتة مسبقاً في قاعدة الحقائق (Fact Base)، أو حتى يتم استنفاد جميع المسارات الممكنة دون الوصول إلى إثبات.

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

2. الآلية التشغيلية والبحث التكراري

تعتبر الآلية التشغيلية للتضمين الخلفي متجذرة بعمق في خوارزميات البحث الرسومي، وتحديداً البحث في العمق أولاً (Depth-First Search). عند معالجة هدف معين، يقوم النظام بتطبيق مبدأ الاستبدال الخلفي. إذا كان لدينا القاعدة: (إذا كانت A و B صحيحة، إذن C صحيحة)، والهدف هو إثبات C، فإن النظام يقوم بتحويل الهدف C إلى هدفين فرعيين هما A و B. يتم التعامل مع هذه الأهداف الفرعية بشكل متسلسل وتكراري، حيث يتم حل A بالكامل قبل الانتقال إلى B.

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

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

3. الأهمية في أنظمة الخبراء والتشخيص

اكتسب التضمين الخلفي شهرته الواسعة بصفته العمود الفقري لأنظمة الخبراء المبكرة، وأبرزها نظام MYCIN (للتشخيص الطبي) ونظام Dendral (للتحليل الكيميائي). في سياق أنظمة الخبراء، يُعتبر هذا المنهج مثالياً للمهام التي تبدأ بفرضية محددة أو مجموعة محدودة من النتائج المحتملة، مثل التشخيص أو التخطيط المحدود.

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

علاوة على ذلك، يتيح التضمين الخلفي قدرة استثنائية على تقديم الشرح والتبرير (Explanation Facility). نظراً لأن عملية الاستدلال تنتقل من الهدف إلى الحقائق، يمكن للنظام بسهولة تتبع المسار الدقيق للقواعد التي تم تفعيلها للوصول إلى النتيجة. عندما يسأل المستخدم “لماذا” تم التوصل إلى استنتاج معين، يمكن للنظام عرض سلسلة القواعد التي تم تفعيلها، بدءاً من الهدف وصولاً إلى الحقائق الأساسية، مما يعزز ثقة المستخدم وشفافية النظام.

4. العلاقة بالبرمجة المنطقية (Prolog)

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

تستخدم برولوغ آلية تسمى التوحيد (Unification) بالاشتراك مع التضمين الخلفي. التوحيد هي عملية مطابقة الأنماط التي تسمح بتعيين المتغيرات داخل الاستعلامات والقواعد، مما يتيح للنظام البحث عن أمثلة محددة تحقق الهدف. على سبيل المثال، إذا كان الهدف هو “هل X يحب Y؟” وكانت هناك قاعدة تنص على “إذا كان X صديقاً لـ Y، فإن X يحب Y”، فإن النظام يجمع بين التضمين الخلفي والتوحيد للعثور على قيم لـ X و Y تجعل القاعدة صحيحة بناءً على الحقائق المتاحة. هذا يوضح أن التضمين الخلفي ليس مجرد طريقة استنتاجية بسيطة، بل إطار عمل كامل يدمج آليات بحث متقدمة ومطابقة للمتغيرات.

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

5. الخصائص الرئيسية والمزايا

  • التوجيه بالهدف (Goal-Directedness): يتميز التضمين الخلفي بأنه يبدأ بالنتيجة المطلوبة، مما يضمن أن جميع الموارد الحسابية تُخصص حصرياً للبحث عن الأدلة ذات الصلة المباشرة بالهدف.
  • الكفاءة في قواعد المعرفة الكبيرة: عندما تكون قاعدة الحقائق الأولية كبيرة جداً ولكن الهدف المطلوب محدد جداً، فإن التضمين الخلفي يتفوق على التضمين الأمامي لأنه يتجنب تفعيل ملايين القواعد غير ذات الصلة بالهدف.
  • التحكم في مسار الاستدلال: يمكن للمستخدم أو المصمم التحكم بشكل دقيق في تسلسل الاستدلال من خلال ترتيب القواعد والأهداف الفرعية، مما يسمح بتحسين الأداء وتجنب المسارات غير المجدية.
  • الاستدلال التفسيري: كما ذُكر سابقاً، يوفر التضمين الخلفي مساراً واضحاً وسهلاً للتبرير المنطقي (Why-Explanation)، مما يجعله مثالياً للأنظمة التي تتطلب درجة عالية من الشفافية والمساءلة.

6. مقارنة بالتضمين الأمامي (Forward Chaining)

على الرغم من أن التضمين الخلفي والتضمين الأمامي (Forward Chaining) كلاهما آليتان للاستدلال المنطقي، إلا أنهما يمثلان نهجين متناقضين في التعامل مع قاعدة المعرفة. يُعرف التضمين الأمامي بكونه موجهاً بالبيانات (Data-Driven)؛ فهو يبدأ بمجموعة من الحقائق الأولية ويستخدم القواعد المتاحة لاستنتاج جميع الحقائق الممكنة الجديدة، بغض النظر عما إذا كانت مطلوبة كهدف أم لا. تستمر هذه العملية حتى لا يمكن استنتاج أي حقائق جديدة أو حتى يتم الوصول إلى هدف محدد عن طريق الصدفة.

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

في كثير من الأنظمة المعرفية الحديثة والمعقدة، يتم استخدام مزيج من كلا الاستراتيجيتين، وهو ما يُعرف بـ التضمين المختلط (Mixed Chaining). قد يبدأ النظام بالتضمين الخلفي لتحديد الأهداف الفرعية الرئيسية، ثم يتحول إلى التضمين الأمامي لحساب النتائج المترتبة على مجموعة معينة من الحقائق المؤكدة حديثاً، مما يجمع بين كفاءة التوجيه بالهدف وشمولية التوجيه بالبيانات.

7. التحديات والانتقادات

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

التحدي الآخر يتعلق بالتعامل مع قاعدة الحقائق الديناميكية (Dynamic Fact Base). إذا كانت الحقائق تتغير بشكل مستمر أو يتم إدخالها بواسطة المستخدم أثناء عملية الاستدلال، فقد يؤدي التضمين الخلفي إلى عمليات بحث غير فعالة أو متكررة. ففي كل مرة يتم فيها تحديد هدف فرعي جديد، قد يحتاج النظام إلى البحث في البيئة الخارجية أو سؤال المستخدم للحصول على الحقائق، وهي عملية قد تكون مكلفة زمنياً.

كما يواجه التضمين الخلفي صعوبة في التعامل مع الاستدلال غير الرتيب (Non-monotonic Reasoning) أو المعلومات غير المؤكدة (Uncertainty). بينما تتطلب القواعد المنطقية التقليدية دليلاً قاطعاً (صواب/خطأ)، فإن الواقع يتضمن غالباً احتمالات ودرجات من الثقة. وللتغلب على ذلك، كان لابد من تطوير امتدادات للتضمين الخلفي، مثل استخدام عوامل الثقة (Certainty Factors) في نظام MYCIN، أو دمج آليات شبكات بايزي، لإضفاء مرونة أكبر على عملية الاستدلال.

Further Reading