ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Lexicographic Repair Under Querying Prioritised DL-Lite Knowledge Bases

العنوان بلغة أخرى: الإصلاح الخطي للاستعلام عن قواعد معرفة ذات الأولوية بالمنطق الخفيف
المصدر: المجلة العلمية لجامعة الملك فيصل - العلوم الأساسية والتطبيقية
الناشر: جامعة الملك فيصل
المؤلف الرئيسي: عبدالمطيع، تلي (مؤلف)
مؤلفين آخرين: غسان، حامدي (م. مشارك), نزيه، عمري محمد (م. مشارك)
المجلد/العدد: مج22, ع1
محكمة: نعم
الدولة: السعودية
التاريخ الميلادي: 2021
الصفحات: 124 - 130
DOI: 10.37575/b/sci/0054
ISSN: 1658-0311
رقم MD: 1196734
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: science
مواضيع:
كلمات المؤلف المفتاحية:
المنطق الوصفي | الاستعلام المترابط | الملف الذاتي للإجابة | معلومات غير متسقة | Description Logics | Conjunctive Query | Answer Profile | Inconsistent Information
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: تناقش هذه المقالة مشكلة عدم الاتساق في الاستجابات من مختلف قواعد المعرفة DL -Lite ذات الأولوية. أصل مشكلة التناقض هي المصادر المتعددة للتأكيدات بمستويات مختلفة من الموثوقية. الحلول المختلفة المقترحة في الأدبيات من أجل استعادة قائمة شاملة ومتماسكة من الإجابات ليس مرضية من وجهة نظر الموثوقية والأداء. يعتمد الحل الذي نقدمه لحل هذه المشكلة وقبل كل شيء، حول مرحلتين: تتكون المرحلة الأولى، أولا استجواب قواعد المعرفة المختلفة لاسترداد جميع الإجابات المحتملة التي قد تكون غير متسقة و/ أو متناقضة وتتكون المرحلة الثانية من إصلاح هذا التناقض و/ أو عدم الاتساق. للقيام بذلك، اقترحنا نهجا يعتمد على ثلاث خوارزميات قمنا بتطويرها في هذا الإطار: خوارزمية أولى للإصلاح غير المهزوم، وخوارزمية ثانية للإصلاح الخطي وخوارزمية ثالثة للإصلاح الخطي غير المهزوم للإجابات غير المتسقة الممكنة إن الدراسة التجريبية التي أجريت على مجموعات البيانات المختلفة المعتبرة، وكذلك تحليل النتائج التي تم الحصول عليها تؤكد أداء نهجنا وكذلك كفاءته مع الأخذ في الاعتبار الإنتاجية والتعقيد من حيث وقت التنفيذ.

This article discusses the issue of inconsistency in responses from various DL-Lite knowledge bases. This inconsistency problem is at the origin of several sources of assertions with different levels of reliability. The various solutions proposed in the literature that have to do with retrieving an exhaustive and coherent list of responses are not satisfactory from the point of view of reliability and performance. The solution that we present to solve this problem is articulated around two phases: the first phase consists of interrogating the different knowledge bases to retrieve all of the possible answers, which may be inconsistent and/or contradictory, and the second phase consists in repairing these inconsistencies and/or contradictions. To do this, we propose an approach based on three algorithms that we developed in this framework: a first algorithm for non-defeat repair, a second algorithm for lexicographic repair and a third algorithm for non-defeat repair based on lexicography of possible inconsistent responses. The experimental study carried out on the different data collections, as well as the analysis of the results obtained, confirm the performance of our approach as well as its efficiency in regards to productivity and complexity in terms of execution time.

ISSN: 1658-0311

عناصر مشابهة