الأسبوع الذي لم يكن ممكنًا
خذ أرجح حالة في كل يوم واكتبها بالترتيب، فيخرج لك تقرير يعطيه النموذج احتمالًا يساوي الصفر تمامًا: في مثال لمراقبة آلة على أربعة أيام يكون الجواب يومًا بيوم سليمة، سليمة، معطّلة، معطّلة، والانتقال من سليمة إلى معطّلة انتقال لا يقع. ما السؤالان فعلًا، ولماذا يجيب التنعيم وفيتربي عن سؤالين مختلفين، وماذا يعني احتمال بعدي قدره 0.411 لأفضل مسار لمن عليه أن يتصرّف.
المتطلبات المسبقة: الاستدلال على عالَم متغيّر
آلة في واحدة من ثلاث حالات: سليمة، أو في تدهور، أو معطّلة. ولا يمكن أن تقفز من السليمة إلى المعطّلة مباشرةً؛ لا بدّ أن يتدهور شيء أوّلًا ولو ليوم واحد. وبصيغة نموذج انتقال، مع كون حالة العطل ماصّة:
ويطلق مِجسّ اهتزاز إنذارًا باحتمال 0.1 حين تكون الآلة سليمة، و0.2 حين تكون في تدهور، و0.9 بعد أن تتعطّل. وتبدأ الآلة سليمة. وعلى مدى أربعة أيّام يُبلغ المِجسّ
هدوء، ثم هدوء، ثم إنذار، ثم إنذار.
أ. الجواب يومًا بيوم
الحساب البديهي هو، لكل يوم، احتمال كل حالة بمعلوميّة الأرصاد الأربعة جميعًا. وهذا هو التنعيم، وهو ما تعرضه لوحة المراقبة. وبالجمع على كل المسارات:
| اليوم | سليمة | في تدهور | معطّلة | الأرجح |
|---|---|---|---|---|
| 1 | 1.000000 | 0.000000 | 0.000000 | سليمة |
| 2 | 0.505642 | 0.494358 | 0.000000 | سليمة |
| 3 | 0.362691 | 0.225978 | 0.411331 | معطّلة |
| 4 | 0.333799 | 0.102335 | 0.563866 | معطّلة |
اقرأ العمود الأخير من أعلى إلى أسفل: سليمة، سليمة، معطّلة، معطّلة.
هذا التقرير مستحيل. فهو يجعل الآلة سليمةً في اليوم الثاني ومعطّلةً في الثالث، ونموذج الانتقال يعطي تلك الخطوة احتمالًا صفرًا. والمتتالية ليست بعيدة الاحتمال فحسب، ولا هي تلخيص تقريبي لشيء قريب منها. فاحتمالها بالضبط
ولم يخطئ الحساب في شيء. فكلٌّ من هذه الأرقام الأربعة صحيح، وكلٌّ منها يجيب عن سؤال يخصّ يومًا واحدًا، وركم أربع إجابات عن أربعة أسئلة منفصلة لا ينتج إجابةً عن سؤال يخصّ الأسبوع.
ب. السؤال الذي يجيب عنه فيتربي
السؤال الآخر هو: أيّ متتالية كاملة هي الأرجح؟ وهو تعظيم واحد على المسارات ، وتؤدّيه خوارزميّة فيتربي في زمن خطّي بعدد الأيّام. والجواب هنا
سليمة، ثم في تدهور، ثم معطّلة، ثم معطّلة،
باحتمال بعدي قدره 0.411331. وهي متتالية مغايرة لتلك التي أعطاها الحساب يومًا بيوم، وتقول تحديدًا إنّ الآلة قضت اليوم الثاني في تدهور - وهو اليوم الذي وضعت هامشيّته التدهور في المرتبة الثانية، عند 0.494358 مقابل 0.505642 للسليمة.
وهذا الفارق هو الدرس كلّه في رقم واحد. فاليوم الثاني يكاد يكون رمية عملة. والقاعدة اليوميّة تأخذ الجانب الفائز بفارق 1.1 نقطة ولا تسأل قطّ إلامَ يلزمها ذلك الاختيار. أمّا فيتربي فلا يسأل إلّا عن المتتاليات، فيقبل يومًا ثانيًا أسوأ قليلًا في مقابل يوم ثالث يمكن بلوغه أصلًا.
يعرض الشكل الخلاف نفسه في عالم المظلّة، حيث كل انتقال مسموح، فالهامشيّات المرصوفة يومًا بيوم لا تكون هناك إلّا مسارًا غير الأرجح، لا مسارًا مستحيلًا.
تفاعلي: ما كنت تعلمه حينها، وما تعلمه الآن
انقر يومًا لتبديل المظلّة.
- أيام الاختلاف
- 2
- احتماله
- 40.2%
في اليوم 2 تختلف الحاشية المملَّسة عن أرجح التواريخ. فحاشية ذلك اليوم 0.554، أي أنه على انفراده كان ممطرًا على الأرجح - ومع ذلك يُهزم كل تاريخ ممطر فيه بتاريخ جافّ فيه. والرقمان صحيحان: الحاشية تجمع تواريخ يخسر كلٌّ منها منفردًا، بينما على التسلسل أن يلتزم بواحد. ولهذا لا يكون تسلسل الفائزين خطوةً خطوةً تاريخًا معقولًا، ولهذا كان فيتربي خوارزميةً أخرى لا مجرّد تيسير.
ج. صاحب المرتبة الثانية حكاية أخرى بالكامل
ثاني أرجح أسبوع ليس تنويعًا صغيرًا على الأوّل:
| المتتالية | الاحتمال البعدي |
|---|---|
| سليمة، في تدهور، معطّلة، معطّلة | 0.411331 |
| سليمة، سليمة، سليمة، سليمة | 0.326541 |
| سليمة، سليمة، في تدهور، معطّلة | 0.097691 |
| سليمة، في تدهور، في تدهور، معطّلة | 0.054844 |
أفضل تفسير أنّ الآلة تعطّلت في اليوم الثالث. وثانيه، عند 0.326541، أنّه لم يحدث شيء البتّة وأنّ آلةً سليمة أطلقت إنذارين كاذبين متتاليين، وهو ما تفعله باحتمال في أيّ يومين متجاورين. ولا يمكن أن تكون الحكايتان قريبتين من الصواب معًا. هما روايتان متنافستان، والفجوة بينهما هي الدليل الذي يقوم عليه قرار الصيانة فعلًا.
وهذا يضع الرقم الرئيس في موضعه أيضًا. فالمتتالية الأرجح تحمل 0.411331 من الكتلة البعديّة، أي أنّ أفضل تفسير للأسبوع خاطئ نحو 59% من الوقت. فيتربي يعيد منوال توزيع على المتتاليات، لا إعادة بناءٍ لما جرى، وذكره من دون الكتلة التي تسنده يخفي مدى ضآلة فوزه.
د. أيّهما تريد
السؤالان مختلفان حقًّا، وكلٌّ منهما مناسب لعمل مختلف.
- التنعيم، يومًا بيوم، هو ما تريده حين يكون القرار يوميًّا: هل كانت هذه المعاملة احتياليّة، هل كان المريض في رجفان أذيني خلال هذه الدقيقة، هل يُحجَر إنتاج هذا اليوم. فكل جواب يُستعمل وحده ولا يُركَّب في سرد.
- المتتالية الأرجح هي ما تريده حين تُقرأ المخرجات بوصفها حكاية: نصًّا مفرَّغًا، أو تعليقًا على جينات، أو تقرير عطل، أو وسمًا صرفيًّا. فكل ما سيقرؤه إنسان أو برنامج لاحق بوصفه متتاليةً يجب أن يكون متّسقًا داخليًّا، ولا يضمن ذلك إلّا التعظيم المشترك.
والخلل الذي ينبغي ترقّبه نظامٌ يحسب الأوّل ويعرضه بوصفه الثاني. وهو شائع، لأنّ الهامشيّات هي ما ينتجه المرشِّح أصلًا وركمها لا يكلّف شيئًا. وسيبدو التقرير المركوم معقولًا في الغالب. وما إن يحتوي نموذج الانتقال على صفر بنيوي، كما هو حال كل نموذج واقعي تقريبًا، حتى يصير التقرير أحيانًا لا خاطئًا فحسب بل مستحيلًا، ولا ينتبه إلى ذلك شيء في المسار.
هـ. الفحص الرخيص
إن كنت تركم هامشيّات فبوسعك كشف المشكلة من دون تغيير طريقتك. خذ المتتالية المُبلَّغ عنها وقيّم احتمالها تحت نموذج الانتقال: اضرب احتمالات الانتقال على امتدادها. فإن كان الجداء صفرًا فالتقرير يصف شيئًا يقول النموذج إنّه لا يقع.
يكلّف ذلك مرورًا واحدًا على المخرجات، وفي هذا المثال ينعدم الجداء بين اليوم الثاني والثالث. والإبلاغ عن الأرقام اليوميّة الأربعة بوصفها أربعة أرقام أمانة. وقراءتها من أعلى إلى أسفل هي منشأ الأسبوع المستحيل.
المراجع والقراءات الإضافية
- Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson (3rd edition), 2010· مكتبة مراجع Kudos AI
تُذكر الأعمال المحمية بحقوق النشر للمرجعية فقط ولا تُستضاف هنا؛ يرجى الرجوع إلى الناشر للوصول إليها.