الاحتمالات من الصفر: لغة اللايقين
بناء الاحتمالات من الأساس: العوالم الممكنة، وفضاء العيّنة، والبديهيتان الأساسيتان، ثم قاعدتا الجمع والضرب، كلٌّ منها مشتقّة لا مُسلَّم بها، مع أمثلة عددية محلولة.
تكاد كل فكرة في هذا الموقع تستند في نهاية المطاف إلى جملة واحدة: نحن لا نعرف ما الذي سيحدث، لكن يمكننا أن نقول ما مدى ترجيح كل نتيجة. تجعل هذه المقالة تلك الجملة دقيقة. نبني الاحتمالات انطلاقاً من بديهيتين، ونشتقّ القواعد المألوفة بدل افتراضها، وننتهي بالأدوات التي تحتاجها كل مقالة لاحقة في هذا المسار.
لا شيء هنا يُؤخذ تسليماً. كل قاعدة أدناه مشتقّة من البديهيتين، بحيث تعرف في النهاية لا ما تقوله الصيغ فحسب، بل لماذا يجب أن تكون صحيحة.
أ. العوالم الممكنة وفضاء العيّنة
يصوغ راسل ونورفيغ الاحتمال بلغة العوالم الممكنة. تقول العبارة الاحتمالية ما مدى ترجيح كل عالم، في حين تكتفي العبارة المنطقية بالقول أي العوالم مستبعَد.
مجموعة كل العوالم الممكنة هي فضاء العيّنة، ويُكتب (أوميغا كبيرة). ويُكتب العالم المفرد . وتُعرّفه خاصيتان:
- العوالم متنافية - لا يمكن أن يتحقّق اثنان منها معاً.
- العوالم شاملة - لا بدّ أن يتحقّق أحدها.
لرمية واحدة لنرد اعتيادي، يكون فضاء العيّنة
ولرمية نردين قابلين للتمييز هناك 36 عالماً ممكناً: . ويستحق هذا وقفة، لأن العدّ هو أكثر موضع يخطئ فيه المبتدئون: العوالم أزواج مرتّبة، فـ و عالمان مختلفان لا عالم واحد.
يُسنِد نموذج الاحتمال عدداً إلى كل عالم ممكن.
ب. البديهيتان
كل شيء ينبع من شرطين على ذلك الإسناد:
بعبارة أخرى: لا احتمال سالب ولا احتمال أكبر من واحد، ومجموع احتمالات كل العوالم الممكنة يساوي واحداً بالضبط - لا بدّ أن يحدث شيء ما.
هذا هو الأساس كلّه. تعود هاتان البديهيتان إلى كتاب كولموغوروف أسس نظرية الاحتمالات (1950)، وكل صيغة في بقية هذه المقالة نتيجة لهما.
فإذا كان النردان متوازنين ولا يؤثّر أحدهما في الآخر، فرضَ التماثل أن يحمل كل عالم من العوالم الـ36 الاحتمال نفسه، ولأن مجموعها يجب أن يكون 1، فكلٌّ منها .
ج. الأحداث: من العوالم إلى القضايا
نادراً ما يهمّنا عالم مفرد. ما يهمّنا قضية مثل «الرمية زوجية». والحدث هو مجموعة العوالم التي تصدق فيها القضية، واحتماله مجموع احتمالاتها:
لنرد متوازن واحد و «زوجي» :
لماذا «المؤاتية على الكلّية» حالة خاصة لا تعريف. عدّ النتائج والقسمة يعمل فقط حين تكون كل العوالم متساوية الترجيح. فالنرد المغشوش يملك نموذج احتمال سليماً تماماً؛ غاية ما في الأمر أنه يُسنِد قيم غير متساوية. المجموع أعلاه هو التعريف الحقيقي وينطبق دائماً.
د. اشتقاق قاعدة المتمّم
وهذه هي الآلية وهي تعمل. العوالم التي يصدق فيها والعوالم التي يصدق فيها («ليس ») منفصلة، ومعاً تشكّل كلّه. وبتقسيم مجموع البديهية الثانية:
وهو بالضبط
فإذا أعطى نموذجٌ حدثاً احتمالاً قدره ، كان احتمال عدم وقوعه - وأنت تعرف ذلك الآن بوصفه مبرهنة، لا حدساً.
هـ. قاعدة الجمع، والفخّ الذي تتجنّبه
بالنسبة لحدثين قد يتقاطعان، يؤدي جمع الاحتمالين إلى عدّ العوالم المشتركة مرتين. وطرح التقاطع مرة واحدة بالضبط يعطي
مثال محلول. اسحب ورقة واحدة من مجموعة قياسية من 52 ورقة. ليكن = «إنها من الكُبّة» و = «إنها ملك».
- - ثلاث عشرة ورقة كُبّة.
- - أربعة ملوك.
- - ملك كُبّة واحد بالضبط.
أما الجمع الساذج فكان سيعطي ، بعدّ ملك الكُبّة مرتين. وحدّ التقاطع ليس تفصيلاً تقنياً، بل هو الفارق بين إجابة صحيحة وأخرى خاطئة.
تفاعلي: عُدّ العوالم، ثم عُدّ التقاطع مرة واحدة
كل العوالم متساوية الاحتمال.
- P(A)
- 13/52 = 0.2500
- P(B)
- 4/52 = 0.0769
- P(A و B)
- 1/52 = 0.0192
- P(A أو B)
- 16/52 = 0.3077
- الجمع الساذج P(A) + P(B)
- 17/52 = 0.3269
- P(A) × P(B)
- 0.0192
بعدّ العوالم واحدًا واحدًا، يتحقق A أو B في 16 من 52. وتصل قاعدة الجمع إلى العدد نفسه من الأعداد الثلاثة الأخرى: 13 + 4 - 1 = 16، إذن P(A أو B) = 4/13. يعدّ الجمع الساذج 17، والزيادة البالغة 1 هي بالضبط التقاطع المُبرَز، عُدّ مرة لأجل A ومرة أخرى لأجل B. وهذان الحدثان مستقلان أيضًا: P(A و B) يساوي P(A) × P(B)، فمعرفة أحدهما لا تخبرك بشيء عن الآخر.
و. الاحتمال الشرطي
تعلّم شيء جديد يغيّر ما ينبغي أن نتوقّعه. واحتمال بشرط تحقّق مُعرَّف بأنه
الحدس: نحصر الانتباه في العوالم التي يصدق فيها ، ثم نسأل أي نسبة من تلك المجموعة المحصورة يصدق فيها أيضاً. والقسمة على هي ما يعيد تسوية المجموعة المحصورة ليعود احتمالها الكلي إلى 1.
وبإعادة الترتيب نحصل على قاعدة الضرب:
مثال محلول. في مجتمع ما، ينتمي 10٪ من الأفراد إلى فئة عالية المخاطر. وداخل تلك الفئة يقع حدث ما باحتمال 20٪. فاحتمال أن يكون فرد مُختار عشوائياً عالي المخاطر و يتعرّض للحدث هو
أي 2٪ من المجتمع كلّه.
ز. الاستقلال، ولماذا يجب أن يُستحقّ
يكون الحدثان مستقلّين حين لا تخبرك معرفة أحدهما بشيء عن الآخر - وصورياً حين يكون . وبالتعويض في قاعدة الضرب تنهار إلى الصيغة التي يتذكّرها معظم الناس:
فلحدثين لا رابط بينهما فعلاً، احتمال كلٍّ منهما ، يكون احتمال وقوعهما معاً ، أي .
أغلى خطأ في الاحتمالات التطبيقية. ضرب الاحتمالات صحيح فقط في ظل الاستقلال. فحين تدفع سببٌ مشترك نتائجَ كثيرة دفعةً واحدة - نمط إخفاق مشترك، أو صدمة تعمّ السوق، أو اعتماد وحيد في أعلى السلسلة - تكون الأحداث شديدة الترابط، ويقلّل الضرب تقليلاً فادحاً من احتمال وقوع كثير منها معاً. الاستقلال افتراض يجب التحقّق منه في ضوء العملية المولّدة للبيانات، لا افتراض مجاني.
ح. التحقّق من حساب النرد والورق
الأعداد أعلاه صغيرة بما يكفي للتحقّق منها بالعدّ الشامل، وهو ما يستحق أن يُفعل مرة واحدة كي تثق بالقواعد لا بالحساب:
يعمل في متصفحك. تُنزّل عملية التشغيل الأولى بيئة بايثون (~10 ميغابايت)، ثم تُخزّن مؤقتًا.
يطبع تشغيله 16 16 4/13: الاتحاد المعدود مباشرةً والاتحاد المحسوب بقاعدة الجمع
متطابقان تماماً، والاحتمال هو المشتقّ أعلاه.
الخلاصات الأساسية
- نموذج الاحتمال هو فضاء عيّنة من عوالم ممكنة متنافية وشاملة، يحمل كلٌّ منها احتمالاً.
- البديهيتان هما أن الاحتمالات تقع في وأن مجموعها على يساوي
- وكل ما عدا ذلك مشتقّ.
- احتمال الحدث هو المجموع على العوالم التي يصدق فيها؛ هذا هو التعريف، و«المؤاتية على الكلّية» ليست سوى حالته الخاصة متساوية الترجيح.
- «أو» تتطلّب قاعدة الجمع مع طرح التقاطع؛ و**«و»** تتطلّب قاعدة الضرب مع احتمال شرطي.
- الاستقلال هو الحالة الخاصة التي لا يغيّر فيها الاشتراط شيئاً. ويجب التحقّق منه، لا افتراضه.
ما التالي
للاحتمال الشرطي نتيجة أنفع بكثير مما يبدو للوهلة الأولى: يمكن عكسه، بما يتيح لك تحويل «كيف تتصرّف القرينة بمعلومية سبب» إلى «ما مدى ترجيح السبب بمعلومية القرينة». هذا العكس هو مبرهنة بايز، وهي تنتج نتائج تفاجئ الناس على نحو مطّرد. وهو موضوع مبرهنة بايز وتحديث الاعتقاد.
المراجع والقراءات الإضافية
- Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson (3rd edition), 2010· مكتبة مراجع Kudos AI
تُذكر الأعمال المحمية بحقوق النشر للمرجعية فقط ولا تُستضاف هنا؛ يرجى الرجوع إلى الناشر للوصول إليها.