مرجع
آخر الزيارات

برمجة منطقية استقرائية

550 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: برمجة منطقية استقرائية هي مجال فرعي لذكاء الاصطناعي الرمزي الذي يستعمل البرمجة المنطقية كتمثيل موحد للمعرفة الخلفية والفرضية. تتناول المقالة 4 أقسام، منها «نظام برمجي منطقي استقرائي»، «تعريف رسمي» و«إيجاد الفرضيات».
المحتويات
  1. نظام برمجي منطقي استقرائي
  2. تعريف رسمي
  3. إيجاد الفرضيات
  4. اقرأ ايضًا

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

ومن جهة أخرى، جوردون بلوتيكن وايهود شابيرو وضعوا الأساس الاولي النظري لتعلم الآلة الاستقرائي في إطار المنطق. Shapiro built their first implementation (Model Inference System) in 1981: برنامج برولوغ يستنتج برنامج منطقي بشكل استقرائي من الأمثلة صحيحة والخاطئة. مصطلح البرمجة المنطقية الاستقرائية كان أول ظهور له في الصحف من قبل ستيفن موغليتون في ١٩٩١

ومن ناحية أخرى، كما اسس موغليتون المؤتمر الدولي السنوي حول البرمجة المنطقية الاستقرائية، وقدم الافكار النظرية للابتكار، والحلول العكسية، التضمين العكسية أول مرة في نظام بروغول.

ومن جهة أخرى، مصطلح استقرائي يشير هنا إلى الفلسفة (اقتراح فرضية لتفسير حقائق مرصودة).

مخطط:أمثلة صحيحة + امثلة خاطئة"+ معرفة خلفية← "فرضية".

وفي السياق ذاته، تفيد البرمجة المنطقية الاستقرائية خصوصا في مجال المعلوماتية الحيوية ومعالجة اللغات الطبيعية.

نظام برمجي منطقي استقرائي

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

تعريف رسمي

في هذا الإطار، تعطى المعرفة الخلفية كنظرية منطقية B، تكون بالعادة على شكل عبارات هورن التي تستعمل في البرمجة المنطقية. تعطى الامثلة الصحيحة والخاطئة كعامل and لغير المنفي والمنفي من لاتريل على التوالي. الفرضية الصحيحة h هي قضايا منطقية تحقق المتطلبات التالية:

في هذا الإطار، الخلفية المعرفية B تدل على «تناسب ضعيف»، إذا لم يعطى أي أمثلة خاطئة، كلا المتطلبان يجب ان يتزامنا. ديروسكي يتطلب فقط «كافية» (تسمى هنا «الاكتمال») و «تناسب قوي».

من جهة ثانية، «ضرورة»(Necessity)ليس مفترض تقييدها ب h، لكن يمنع تشكيل أي فرضية طالما الحقائق الصحيحة يمكن شرحها بدونها. «كافية»(sufficiency)يتطلب تشكيل أي فرضية h لشرح كل الامثلة الصحيحة. «تناسب ضعيف»(weak consistency)يمنع تشكيل أي فرضية h تتناقض مع المعرفة الخلفية B. «تناسب قوي»(strong consistency)كذلك يمنع تشكيل أي نظرية h تكون متعارضة مع الامثلة الخاطئة.

إيجاد الفرضيات

إضافةً إلى ذلك، تجد أنظمة البرمجة المنطقية الاستقرائية الحديثة مثل برولوغ وهايل وإمبارو الفرضيات H باستخدام قاعدة التضمين العكسي لنظريات B,E,H:.

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

اقرأ ايضًا

  • تفكير بديهي.
  • استقراء(منطق)
  • تحليل المفهوم الرسمي
  • البرمجة الاستقرائية
  • الاحتمال الاستقرائي
  • التعلم الإحصائي العلائقي

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.