تخطّي إلى المحتوى
Kudos AI
Read in English
أسس الاحتمالات

أيّ توزيع خاطئ تريد؟

هدفٌ ثنائي المنوال، وغاوسيّة واحدة، واتّجاهان للتباعد نفسه. تصغير KL(P||Q) يمدّ الغاوسيّة على المنوالين بلا كتلة تُذكر حيث يقيم الهدف فعلًا؛ وتصغير KL(Q||P) يضعها على منوال واحد عند 0.6931 نات، وهي ln 2 حتى أربعة أرقام عشرية لا مصادفة. وكل مواءمة يحكم عليها المعيار الآخر بالكارثة: 2.0976 مقابل 15.2799.

قراءة 3 دقيقةKudos AI

المتطلبات المسبقة: الإنتروبيا والمعلومات

هدفٌ بسنامين وجرسٌ واحد ينزلق فوقه، ممدودًا أوّلًا ليغطّي السنامين ثم مضيَّقًا على أحدهما، والتباعد يُقرأ في الاتّجاهين.

الهدف PP خليطٌ متساوٍ من غاوسيّتين واحديّتين عند −4-4 و+4+4. متوسّطه 00، وانحرافه المعياري 4.12314.1231، ولا يكاد يكون له احتمال قرب متوسّطه نفسه.

والنموذج QQ غاوسيّة واحدة. ولا يسعه تمثيل PP، وهذا هو الوضع المعتاد: والسؤال ما معنى «أقرب ما يمكن».

ويعطي تباعد كولباك-لايبلر جوابين، لأنّه غير متناظر.

أ. مواءمتان

D(P∥Q)=∫plog⁡pq,D(Q∥P)=∫qlog⁡qp.D(P \parallel Q) = \int p \log \frac{p}{q}, \qquad D(Q \parallel P) = \int q \log \frac{q}{p}.

صغّر كلًّا منهما على متوسّط QQ وانحرافها:

المعيارالمتوسّط المُوائَمالانحراف المُوائَمالقيمة
D(P∥Q)D(P \parallel Q)004.12314.12310.7236 نات
D(Q∥P)D(Q \parallel P)+3.9996+3.99961.00081.00080.6931 نات

المواءمة الأولى تغطّي المنوالين. وانحرافها 4.1231 هو بالضبط انحراف PP نفسه، 1+16=17\sqrt{1 + 16} = \sqrt{17}: فتصغير D(P∥Q)D(P \parallel Q) على الغاوسيّات يطابق متوسّط الهدف وتباينه، وهذا يضع المركز هنا عند النقطة التي لا تكاد PP تملك عندها كتلة. والثانية تحطّ على منوال واحد في حدود جزء من ألف: متوسّط 3.9996 مقابل منوال حقيقي عند 4، وانحراف 1.0008 مقابل واحد حقيقي. وهذان الفرقان الصغيران أثرُ ذيل المركّبة الأخرى الممتدّ عبر الفجوة امتدادًا خافتًا.

والجوابان صحيحان. وهما جوابان لسؤالين مختلفين.

تفاعلي: في أي اتجاه يؤخذ التباعد

التباعدان بالنات، مكاملَين على المستقيم كله.

-8-4048P، الهدفQ، غاوسي واحد
KL(P || Q)، يطلب المتوسط
0.7236
KL(Q || P)، يطلب المنوال
2.0976

هذه هي الملاءمة المثلى الأمامية، وهي مطابقة العزوم تمامًا: يأخذ Q متوسط P، أي 0، وانحرافه المعياري، أي الجذر التربيعي لـ 17، 4.1231. فيمتد فوق المنوالين ويتمركز حيث لا تكاد P تملك كتلة. يمنحه KL الأمامي 0.7236، أما KL العكسي، الذي يحاسب Q على كل امتداد يضعه حيث P فارغة، فيمنح Q نفسه 2.0976.

ب. لماذا 0.6931

قيمة التباعد العكسي هي ln⁡2=0.6931\ln 2 = 0.6931 حتى أربعة أرقام عشرية، وليس ذلك مصادفة. فحين تحطّ QQ على مركّبة واحدة يكون P≈12QP \approx \tfrac{1}{2}Q في كل المنطقة التي فيها لـQQ كتلة، إذ لا تكاد تسهم المركّبة الأخرى هناك بشيء. ومن ثَمّ

D(Q∥P)≈∫qlog⁡q12q=log⁡2.D(Q \parallel P) \approx \int q \log \frac{q}{\tfrac{1}{2} q} = \log 2.

ويمكن جعل «لا تكاد» هذه مضبوطة. فمع Q=N(4,1)Q = N(4, 1) يُكتب الهدف p=12q (1+e−8x)p = \tfrac{1}{2} q \,(1 + e^{-8x})، ومن ثَمّ

D(Q∥P)=ln⁡2−Eq ⁣[ln⁡(1+e−8x)],D(Q \parallel P) = \ln 2 - \mathbb{E}_q\!\left[\ln\left(1 + e^{-8x}\right)\right],

والتصحيح، وهو ذيل المركّبة الأخرى الممتدّ عبر الفجوة، نحو 0.00010.0001. فالقيمة المُوائَمة 0.6930530.693053 مقابل ln⁡2=0.693147\ln 2 = 0.693147.

فعقوبة إهمال نصف الهدف هي، باستثناء هذا النزر، بتُّ المعلومة اللازم لقول أيّ نصف احتُفظ به. وهذه طريقة نظيفة لرؤية ما يحاسب عليه التباعد العكسي وما لا يحاسب عليه: يحاسب على وضع كتلة حيث لا كتلة للهدف، ولا يحاسب البتّة على عدم تغطية بقيّة مناطق الهدف.

ج. كل مواءمة كارثة بمقياس الأخرى

بحكم D(P∥Q)D(P \parallel Q)بحكم D(Q∥P)D(Q \parallel P)
المواءمة الأماميّة0.72362.0976
المواءمة العكسيّة15.27990.6931

فالمواءمة العكسيّة تسجّل 15.2799 بالتباعد الأمامي، أي أسوأ بإحدى وعشرين مرّة من 0.7236 الخاصّة بالمواءمة الأماميّة. وليس هذا تفضيلًا صغيرًا بين معيارين شبه متكافئين؛ بل المعياران يختلفان على أيّ نموذج صالح للاستعمال.

ولعدم التناظر اتّجاهٌ يسهل حفظه:

  • الأمامي، D(P∥Q)D(P \parallel Q)، يطلب المتوسّط. فالتكامل موزون بـpp، وحيثما كان لـPP كتلة ولم يكن لـQQ ينفجر النسبة p/qp/q. فتُرغَم QQ على تغطية كل ما تغطّيه PP، بثمن تغطية كثير ممّا لا تغطّيه.
  • العكسي، D(Q∥P)D(Q \parallel P)، يطلب المنوال. فالتكامل موزون بـqq، فلا تكلّف المناطق التي لـPP فيها كتلة ولـQQ لا شيءَ. فـQQ حرّة في إهمال معظم PP، ما دامت تتجنّب وضع كتلة حيث لا كتلة لـPP.

د. أيّهما تستعمل أصلًا

كلاهما مستعمل يوميًّا، وغالبًا من دون التصريح بالاتّجاه.

  • الأرجحيّة العظمى هي التباعد الأمامي. فتصغير الإنتروبيا المتقاطعة في مواجهة توزيع البيانات يصغّر D(P∥Q)D(P \parallel Q) حتى ثابت. ولهذا تتمدّد مواءمة الأرجحيّة العظمى: فهي تُعاقَب على كل منطقة من البيانات تخفق في تغطيتها.
  • الاستدلال التبايني هو التباعد العكسي. فحدّ الشاهد الأدنى يصغّر D(Q∥P)D(Q \parallel P)، ولهذا اشتهر التوزيع البعدي التبايني بفرط الثقة والتشبّث بمنوال واحد.
  • التقطير والتعلّم المعزّز بالتغذية البشريّة وأقرباؤهما يختارون اتّجاهًا أيضًا، ويظهر الاختيار في: هل يتردّد التلميذ بين خيارات المعلّم أم يلتزم بواحد منها؟

والقاعدة العمليّة: إن كان إغفال جزء من الهدف هو الخطأ الغالي فخذ الأمامي. وإن كان ادّعاء ما ينفيه الهدف هو الخطأ الغالي فخذ العكسي. وحين يذكر أحدهم «تباعد كولباك-لايبلر» رقمًا واحدًا فالسؤال الأوّل: بأيّ اتّجاه أُخذ؟

المراجع والقراءات الإضافية

  • David J. C. MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press, 2003المصدر ↗

تُذكر الأعمال المحمية بحقوق النشر للمرجعية فقط ولا تُستضاف هنا؛ يرجى الرجوع إلى الناشر للوصول إليها.

قراءات ذات صلة

قراءة 5 دقيقةInformation Theory

الحدّ الذي يُبلَغ فعلاً

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

الرياضياتتعلّم الآلة
قراءة 8 دقيقةأسس الاحتمالات

الإنتروبيا والمعلومات

قياس اللايقين بالبتّات: إنتروبيا شانون ولماذا اللوغاريتم بالأساس 2، ومكسب المعلومات محلولاً على قسمة، وكيف ترتبط الإنتروبيا المتقاطعة وتباعد كولباك-لايبلر بالإنتروبيا وبدوال الخسارة التي تدرّب المصنِّفات.

نظرية المعلوماتالاحتمالاتالرياضيات
قراءة 2 دقيقةأسس الاحتمالات

السمتان اللتان تبدوان ضجيجًا

متغيّرٌ يحدّد آخر بارتباط قدره 0.0000000000 بالضبط، وزوجُ سماتٍ كل معلومة متبادلة ثنائيّة بينهما وبين الهدف تساوي صفرًا بالضبط بينما يحدّدانه معًا تمامًا. والغربلة أحاديّة المتغيّر تطرح الاثنتين، والحالة الثانية هي المهمّة: فالسمات التي تحذفها تُحذف لأنّها مهمّة.

تعلّم الآلةالرياضيات
← العودة إلى كل المقالات