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