الانتقال إلى المحتوى
العودة إلى نتائج البحث

نظرية ديمبستر-شيفر للأدلة

قدّمه
Arthur P. Dempster & Glenn Shafer
السنة
1976
النوع
Uncertainty calculus for combining evidence
العائلة
Evidence theory

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

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

الفكرة الحدسية وراء الطريقة

تصر الاحتمالية البايزية على تقسيم اعتقادك بالكامل عبر الفرضيات، حتى عندما لا تعرف ببساطة — يجب عليك وضع رقم لكل منها. تسمح لك نظرية ديمبستر-شيفر بالقول 'لدي دليل على A-أو-B ولكن لا يمكنني تقسيمه بعد'، عن طريق إسناد كتلة إلى المجموعة {A, B} بدلاً من A و B بشكل فردي. من هذه الكتل، تحسب حدين لأي فرضية: الاعتقاد (الدعم الذي يلتزم بها بالضرورة) والمعقولية (الدعم الذي لا يستبعدها). الفجوة بينهما تقيس جهلك. عندما يصل مصدر دليل ثانٍ، تجمع قاعدة ديمبستر الاثنين عن طريق تقاطع مجموعاتهما البؤرية وإعادة تطبيع الصراع.

التاريخ

قدم آرثر ديمبستر الاحتمالات العليا والدنيا المستحثة بواسطة التعيينات متعددة القيم في عام 1967، وأعاد جلين شيفر صياغة وتوسيع هذا إلى نظرية أدلة قائمة بذاتها في كتابه عام 1976 بعنوان A Mathematical Theory of Evidence، مقدمًا دوال الاعتقاد، والمعقولية، وقاعدة الجمع. انتشر الإطار عبر الذكاء الاصطناعي ودمج المعلومات باسم 'الاستدلال الاستدلالي'، وتناولت التحسينات اللاحقة — نموذج الاعتقاد القابل للتحويل (سميتس)، وقواعد الجمع البديلة للصراع، ومنهج الاستدلال الاستدلالي في تحليل القرار متعدد المعايير (MCDM) — صعوباته المعروفة مع الحفاظ على معالجته الصريحة للجهل.

متى تُستخدم

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

الحدود والاعتبارات

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

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

  • تمثل الجهل صراحةً عبر الكتلة على المجموعات، وليس الاحتمالات الفردية المفروضة.
  • توفر حدود الاعتقاد والمعقولية التي تحدد مقدار المجهول.
  • تقدم قاعدة مبدئية لدمج الأدلة من مصادر مستقلة متعددة.
  • تعمم الاحتمالية البايزية، وتستعيدها عندما تكون جميع الكتل على المفردات.

التطبيقات

  • دمج البيانات متعددة المستشعرات ومتعددة المصادر للتصنيف والتعرف على الأهداف.
  • أنظمة التشخيص ودعم القرار التي تجمع أدلة الخبراء/الاختبار غير المؤكدة.
  • تقييم المخاطر والموثوقية والسلامة بمعلومات غير كاملة.
  • تراكب أدلة نظم المعلومات الجغرافية (GIS) ورسم خرائط الملاءمة من طبقات غير متجانسة.
  • مناهج الاستدلال الاستدلالي في تحليل القرار متعدد المعايير.

كيف يعمل

كيف يعمل

1

يتم ترميز الدليل كتعيين احتمالي أساسي (دالة كتلة) m على المجموعات الفرعية لإطار التمييز Θ (مجموعة الفرضيات المتنافية). يمكن وضع الكتلة على أي مجموعة فرعية — بما في ذلك الإطار بأكمله Θ، الذي يمثل الجهل التام — وتجمع الكتل إلى واحد، مع حصول المجموعة الفارغة على صفر.

الصيغة
m: 2^{\Theta} \to [0,1],\quad m(\emptyset)=0,\ \sum_{A \subseteq \Theta} m(A) = 1
2

من الكتل، تُشتق مقياسان لأي فرضية A: الاعتقاد Bel(A) يجمع كتلة جميع المجموعات الفرعية الموجودة بالكامل داخل A (الدليل الذي يلتزم بالكامل بـ A)، بينما تجمع المعقولية Pl(A) كتلة كل مجموعة فرعية تتقاطع مع A (الدليل المتوافق على الأقل مع A). يشكلان معًا الفترة [Bel(A), Pl(A)]، التي يحدد عرضها مقدار عدم اليقين المتبقي.

الصيغة
\text{Bel}(A) = \sum_{B \subseteq A} m(B),\quad \text{Pl}(A) = \sum_{B \cap A \neq \emptyset} m(B)
3

تدمج قاعدة ديمبستر للجمع دالتين كتلة مستقلتين: لكل زوج من المجموعات البؤرية، تضرب كتلتهما وتُسند الناتج إلى تقاطعهما، ثم تُطبع بـ 1 − K، حيث K هي الكتلة الكلية التي سقطت على المجموعة الفارغة (الصراع بين المصادر). والنتيجة هي دالة كتلة جديدة تلخص الأدلة المجمعة.

الصيغة
m_{12}(A) = \dfrac{1}{1-K}\sum_{B \cap C = A} m_1(B)\,m_2(C),\quad K = \sum_{B \cap C = \emptyset} m_1(B)\,m_2(C)
4

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

الصيغة
[\text{Bel}(A),\ \text{Pl}(A)]\ \text{= belief interval for } A

الأخطاء الشائعة

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

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

كيف تختلف نظرية ديمبستر-شيفر عن الاحتمالية البايزية؟

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

ما هما الاعتقاد والمعقولية؟

الاعتقاد Bel(A) هو الدليل الكلي الذي يلتزم بالكامل بـ A (حد أدنى لاحتماليته)؛ المعقولية Pl(A) هي الدليل الكلي المتوافق ببساطة مع A (حد أعلى). الفترة [Bel(A), Pl(A)] تحيط بالدعم الحقيقي لـ A، ويعكس عرضها مقدار المجهول المتبقي.

ما هي مشكلة الصراع في قاعدة ديمبستر؟

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

طرق ذات صلة

المصادر

  1. Dempster, A. P. (1967). Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 38(2), 325–339.

    افتح مرجع DOI
    تم النسخ.
  2. Shafer, G. (1976). A Mathematical Theory of Evidence. Princeton University Press.

    ردمك: 978-0-691-08175-5
    تم النسخ.