الإنتروبيا الشرطية

في نظرية المعلومات ، يحدد الانتروبيا الشرطي كمية المعلومات اللازمة لوصف نتيجة متغير عشوائيبافتراض أن قيمة متغير عشوائي آخرمعروف. هنا، تُقاس المعلومات بوحدات شانون ، أو نات ، أو هارتلي . "إنتروبيابشرطيُشار إليه بـ ".
تعريف
الإنتروبيا الشرطية لـمنحيُعرَّف بأنه
أينوتشير إلى مجموعات الدعم لـو.
ملاحظة: هنا، جرت العادة على أن يكون التعبيريجب التعامل معها على أنها تساوي صفرًا. وذلك لأن[ 1 ]
بشكل بديهي، لاحظ أنه بحسب تعريف القيمة المتوقعة والاحتمال الشرطي ،يمكن كتابتها على النحو التالي، أينيُعرَّف بأنهيمكن للمرء أن يفكر فيكما يربط كل زوجمع كمية تقيس محتوى المعلومات لـمنحترتبط هذه الكمية ارتباطًا مباشرًا بكمية المعلومات اللازمة لوصف الحدثمنحوبالتالي، من خلال حساب القيمة المتوقعة لـعلى جميع أزواج القيم، الإنتروبيا الشرطيةيقيس هذا المتغير كمية المعلومات التي يقدمها في المتوسط.يشفر حول.
تحفيز
يتركلتكن إنتروبيا المتغير العشوائي المنفصلمشروط بالمتغير العشوائي المنفصليأخذ قيمة معينة. ارمز إلى مجموعات الدعم لـوبواسطةو. يتركدالة كتلة احتماليةالإنتروبيا غير المشروطة لـيتم حسابها على النحو التالي:، أي
أينيمثل المحتوى المعلوماتي لنتيجةأخذ القيمةإنتروبيابشرطأخذ القيمةيُعرَّف بما يلي:
لاحظ أنهو نتيجة عملية حساب المتوسطعلى جميع القيم الممكنةالذي - التيقد يستغرق الأمر. كذلك، إذا تم حساب المجموع أعلاه على عينةالقيمة المتوقعةيُعرف في بعض المجالات باسمالتباس . [ 2 ]
بالنظر إلى المتغيرات العشوائية المنفصلةمع صورةومع صورة، الإنتروبيا الشرطية لـمنحيُعرَّف بأنه المجموع المرجح لـلكل قيمة ممكنة لـ، استخدام أما بالنسبة للأوزان: [ 3 ] : 15
ملكيات
الإنتروبيا الشرطية تساوي صفرًا
- إذا وفقط إذا كانت قيمةيتحدد ذلك كلياً بقيمة.
الإنتروبيا الشرطية للمتغيرات العشوائية المستقلة
وعلى العكس من ذلك،إذا وفقط إذاوهي متغيرات عشوائية مستقلة .
قاعدة السلسلة
بافتراض أن النظام المدمج يتم تحديده بواسطة متغيرين عشوائيينوله إنتروبيا مشتركةأي أننا نحتاجنستخدم معلومات قليلة في المتوسط لوصف حالتها بدقة. الآن، إذا تعلمنا أولاً قيمةلقد حققنامعلومات متفرقة. مرة واحدةإذا كان معروفًا، فنحن نحتاج فقط إلىبتات لوصف حالة النظام بأكمله. هذه الكمية هي بالضبط، مما يعطي قاعدة السلسلة للإنتروبيا الشرطية:
- [ 3 ] : 17
تستنتج قاعدة السلسلة من التعريف المذكور أعلاه للإنتروبيا الشرطية:
بشكل عام، تنطبق قاعدة السلسلة على المتغيرات العشوائية المتعددة:
- [ 3 ] : 22
له شكل مشابه لقاعدة السلسلة في نظرية الاحتمالات ، باستثناء أنه يتم استخدام الجمع بدلاً من الضرب.
قاعدة بايز
قاعدة بايز لحالات الإنتروبيا الشرطية
دليل.والتناظر يستلزم. طرح المعادلتين يستلزم قاعدة بايز.
لومستقل شرطيًا عنمنحلدينا:
خصائص أخرى
لأيو:
أينالمعلومات المتبادلة بينو.
للمستقلينو:
- و
على الرغم من الانتروبيا الشرطية المحددةيمكن أن تكون أقل أو أكبر منبالنسبة لمتغير عشوائي معينل،لا يمكن أن يتجاوز.
الإنتروبيا التفاضلية الشرطية
تعريف
التعريف أعلاه خاص بالمتغيرات العشوائية المنفصلة. أما النسخة المستمرة من الإنتروبيا الشرطية المنفصلة فتُسمى الإنتروبيا التفاضلية الشرطية (أو المستمرة) .ولتكن متغيرات عشوائية متصلة ذات دالة كثافة احتمالية مشتركة. الإنتروبيا الشرطية التفاضليةيُعرَّف على النحو التالي [ 3 ] : 249
- .
ملكيات
وعلى النقيض من الانتروبيا الشرطية للمتغيرات العشوائية المنفصلة، قد تكون الانتروبيا التفاضلية الشرطية سالبة.
كما هو الحال في الحالة المنفصلة، توجد قاعدة سلسلة للإنتروبيا التفاضلية:
- [ 3 ] : 253
لاحظ مع ذلك أن هذه القاعدة قد لا تكون صحيحة إذا لم تكن الانتروبيا التفاضلية المعنية موجودة أو كانت لانهائية.
يُستخدم مفهوم الإنتروبيا التفاضلية المشتركة أيضًا في تعريف المعلومات المتبادلة بين المتغيرات العشوائية المستمرة:
- مع المساواة إذا وفقط إذاومستقلة. [ 3 ] : 253
العلاقة بخطأ المُقدِّر
يُعطي الانتروبيا التفاضلية الشرطية حدًا أدنى للخطأ التربيعي المتوقع للمُقدِّر . لأي متغير عشوائي غاوسي، ملاحظةوالمُقدِّرينطبق ما يلي: [ 3 ] : 255
يرتبط هذا بمبدأ عدم اليقين في ميكانيكا الكم .
تعميم لنظرية الكم
في نظرية المعلومات الكمومية ، يتم تعميم الإنتروبيا الشرطية إلى الإنتروبيا الكمومية الشرطية . ويمكن أن تأخذ الأخيرة قيماً سالبة، على عكس نظيرتها الكلاسيكية.
انظر أيضاً
مراجع
- ↑ "ديفيد ماكاي: نظرية المعلومات، والتعرف على الأنماط، والشبكات العصبية: الكتاب" . www.inference.org.uk . تاريخ الاطلاع: 25 أكتوبر 2019 .
- ↑ هيلمان، م.؛ رافيف، ج. (1970). "احتمالية الخطأ، والغموض، وحد تشيرنوف". معاملات IEEE في نظرية المعلومات . 16 (4): 368-372 . CiteSeerX 10.1.1.131.2865 . doi : 10.1109/TIT.1970.1054466 .
- 1 2 3 4 5 6 7 تي. كوفر ؛ ج. توماس (1991). عناصر نظرية المعلومات . وايلي. ISBN 0-471-06259-6.
- الإنتروبيا والمعلومات
- نظرية المعلومات
