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