الموسوعة
مرجع مختصر ومترابط. يرتبط كل مدخل بالمفاهيم ذات الصلة والمقالات التي تتعمّق أكثر.
تصفّح حسب الموضوع
ا
اتّساق القوس
خاصّيّة في مسألة قيود يكون فيها لكلّ قيمة في كلّ مجال قيمةٌ سانِدة واحدة على الأقلّ في كلّ مجال مجاور، والخوارزميّة التي تفرضها بحذف ما لا سند له.
الأدنى-الأعظم
قاعدة قرار لألعاب المحصلة الصفرية بين لاعبين، يختار فيها كل لاعب النقلة التي تعظّم أسوأ نتيجة له في مواجهة خصم يلعب على النحو الأمثل.
التخطيط الآلي
إيجاد سلسلة من الأفعال تبلغ هدفاً ما، حيث تكون الحالات مجموعات من القضايا المتغيّرة المؤرَّضة، وتكون الأفعال قوالب لا تصف إلا ما تغيّره.
التوقع–التعظيم
طريقة تكرارية للتقدير بالإمكان الأعظم حين تكون بعض المتغيرات غير مرصودة: تحسب التوزيع البعدي للمتغيرات الخفية في ظل المعالم الحالية، ثم تعيد ملاءمة المعالم كما لو أن تلك التكرارات المتوقَّعة قد رُصدت فعلًا.
الحيرة
أُسّ الإنتروبيا المتقاطعة المتوسّطة لنموذج، تُقرأ عدد الخيارات المتساوية الاحتمال التي يختار بينها فعليًّا عند كلّ خطوة.
الدالّة الأُسّيّة المعيّرة
دالّة تحوّل متّجهًا من الدرجات الحقيقيّة إلى توزيع احتماليّ بأخذ أُسّ كلّ درجة والقسمة على المجموع، فتحفظ ترتيبها وتجعلها موجبة ومجموعها واحدًا.
الشبكة البايزية
مخطّط موجَّه لا دوري عقده متغيّرات عشوائية وأضلاعه تعبّر عن التأثير المباشر، مع جدول احتمالات شرطية عند كل عقدة، تعرّف معاً توزيعاً مشتركاً كاملاً بوصفه جداء عوامل محلية.
الشبكة العصبية
نموذج مؤلَّف من طبقات وحدات بسيطة، تحسب كلٌّ منها مجموعًا موزونًا يتبعه دالة غير خطية، ويُلاءَم بنزول التدرج باستخدام الانتشار العكسي.
المنفعة المتوقَّعة
متوسّط منافع النتائج الممكنة لفعل ما مرجَّحاً باحتمالاتها، وهو المقدار الذي يعظّمه العميل الرشيد حين يختار ما يفعل في ظلّ عدم اليقين.
ب
بحث A*
بحث في المخطط بنهج الأفضل أولًا يوسّع العقدة التي تصغّر مجموع الكلفة المتكبَّدة أصلًا وتقدير الكلفة المتبقية.
بيان التخطيط
بنية طبقية تتناوب فيها مستويات الحالات ومستويات الأفعال، مُعلَّمة بروابط التنافي، تحدّ في زمن كثير الحدود ما يمكن لمسألة تخطيط أن تبلغه عند خطوة معيّنة.
ح
خ
ش
ع
عملية القرار الماركوفية
نموذج صوري لاتخاذ القرار المتتابع تكون نتائجه عشوائية جزئيًا، ويُعرَّف بحالات وأفعال واحتمالات انتقال ودالة مكافأة.
عملية قرار ماركوفية جزئية الرصد
عملية قرار ماركوفية لا يستطيع العميل فيها رصد حالته مباشرةً، بل إدراكات مشوَّشة عنها فحسب - وتُحلّ من حيث المبدأ بمعاملة التوزيع على الحالات بوصفه حالةَ عملية قرار ماركوفية عادية تامّة الرصد.
م
مرشّح كالمان
خوارزميّة الترشيح الدقيقة لحالة متّصلة تتحرّك خطّيًّا بضوضاء غاوسيّة وتُقاس خطّيًّا بضوضاء غاوسيّة، فتحمل الاعتقاد كلّه في متوسّط وتباين.
مسألة إرضاء القيود
مسألة تُصاغ بمجموعة متغيّرات، ومجالٍ من القيم المسموحة لكلٍّ منها، وقيودٍ تحدّ أي تركيبات القيم يجوز أن تُؤخذ في آنٍ واحد، بحيث يستطيع حلّال عامّ أن يستدلّ على بنيتها دون أي معرفة بالميدان.
معادلة بلمان
شرط الاتّساق الذاتيّ القائل إنّ منفعة الحالة تساوي مكافأتها الفوريّة زائد القيمة المخصومة لأفضل فعل متاح منها، متوسَّطةً على النتائج التي لا يتحكّم فيها ذلك الفعل.
منطق الرتبة الأولى
لغة صورية لتمثيل المعرفة بدلالة الأشياء وخصائصها وعلاقاتها والتكميم عليها.