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

مخطط فين يوضح العلاقات الجمعية والطرحية، ومقاييس المعلومات المختلفة المرتبطة بالمتغيرات المترابطة.X{\displaystyle X}وY{\displaystyle Y}المساحة المحصورة بين الدائرتين هي الإنتروبيا المشتركةح(X،Y){\displaystyle \mathrm {H} (X,Y)}الدائرة الموجودة على اليسار (الحمراء والبنفسجية) هي الإنتروبيا الفرديةح(X){\displaystyle \mathrm {H} (X)}، حيث يمثل اللون الأحمر الإنتروبيا الشرطيةح(X|Y){\displaystyle \mathrm {H} (X|Y)}الدائرة الموجودة على اليمين (الزرقاء والبنفسجية) هيح(Y){\displaystyle \mathrm {H} (Y)}، حيث يكون اللون الأزرقح(Y|X){\displaystyle \mathrm {H} (Y|X)}اللون البنفسجي هو المعلومات المتبادلةأنا(X؛Y){\displaystyle \operatorname {I} (X;Y)}.

في نظرية المعلومات ، يحدد الانتروبيا الشرطي كمية المعلومات اللازمة لوصف نتيجة متغير عشوائيY{\displaystyle Y}بافتراض أن قيمة متغير عشوائي آخرX{\displaystyle X}معروف. هنا، تُقاس المعلومات بوحدات شانون ، أو نات ، أو هارتلي . "إنتروبياY{\displaystyle Y}بشرطX{\displaystyle X}يُشار إليه بـ "ح(Y|X){\displaystyle \mathrm {H} (Y|X)}.

تعريف

الإنتروبيا الشرطية لـY{\displaystyle Y}منحX{\displaystyle X}يُعرَّف بأنه

ح(Y|X) =-xX،yYص(x،y)سجلص(x،y)ص(x){\displaystyle \mathrm {H} (Y|X)\ =-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log {\frac {p(x,y)}{p(x)}}}

أينX{\displaystyle {\mathcal {X}}}وY{\displaystyle {\mathcal {Y}}}تشير إلى مجموعات الدعم لـX{\displaystyle X}وY{\displaystyle Y}.

ملاحظة: هنا، جرت العادة على أن يكون التعبير0سجل0{\displaystyle 0\log 0}يجب التعامل معها على أنها تساوي صفرًا. وذلك لأنليمθ0+θسجلθ=0{\displaystyle \lim _{\theta \to 0^{+}}\theta \,\log \theta =0}[ 1 ]

بشكل بديهي، لاحظ أنه بحسب تعريف القيمة المتوقعة والاحتمال الشرطي ،ح(Y|X){\displaystyle \displaystyle H(Y|X)}يمكن كتابتها على النحو التاليح(Y|X)=هـ[و(X،Y)]{\displaystyle H(Y|X)=\mathbb {E} [f(X,Y)]}، أينو{\displaystyle f}يُعرَّف بأنهو(x،y):=-سجل(ص(x،y)ص(x))=-سجل(ص(y|x)){\displaystyle \displaystyle f(x,y):=-\log \left({\frac {p(x,y)}{p(x)}}\right)=-\log(p(y|x))}يمكن للمرء أن يفكر فيو{\displaystyle \displaystyle f}كما يربط كل زوج(x،y){\displaystyle \displaystyle (x,y)}مع كمية تقيس محتوى المعلومات لـ(Y=y){\displaystyle \displaystyle (Y=y)}منح(X=x){\displaystyle \displaystyle (X=x)}ترتبط هذه الكمية ارتباطًا مباشرًا بكمية المعلومات اللازمة لوصف الحدث(Y=y){\displaystyle \displaystyle (Y=y)}منح(X=x){\displaystyle (X=x)}وبالتالي، من خلال حساب القيمة المتوقعة لـو{\displaystyle \displaystyle f}على جميع أزواج القيم(x،y)X×Y{\displaystyle (x,y)\in {\mathcal {X}}\times {\mathcal {Y}}}، الإنتروبيا الشرطيةح(Y|X){\displaystyle \displaystyle H(Y|X)}يقيس هذا المتغير كمية المعلومات التي يقدمها في المتوسط.X{\displaystyle X}يشفر حولY{\displaystyle Y}.

تحفيز

يتركح(Y|X=x){\displaystyle \mathrm {H} (Y|X=x)}لتكن إنتروبيا المتغير العشوائي المنفصلY{\displaystyle Y}مشروط بالمتغير العشوائي المنفصلX{\displaystyle X}يأخذ قيمة معينةx{\displaystyle x}. ارمز إلى مجموعات الدعم لـX{\displaystyle X}وY{\displaystyle Y}بواسطةX{\displaystyle {\mathcal {X}}}وY{\displaystyle {\mathcal {Y}}}. يتركY{\displaystyle Y}دالة كتلة احتماليةصY(y){\displaystyle p_{Y}{(y)}}الإنتروبيا غير المشروطة لـY{\displaystyle Y}يتم حسابها على النحو التالي:ح(Y):=هـ[أنا(Y)]{\displaystyle \mathrm {H} (Y):=\mathbb {E} [\operatorname {I} (Y)]}، أي

ح(Y)=yYPر(Y=y)أنا(y)=-yYصY(y)سجل2صY(y)،{\displaystyle \mathrm {H} (Y)=\sum _{y\in {\mathcal {Y}}}{\mathrm {Pr} (Y=y)\,\mathrm {I} (y)}=-\sum _{y\in {\mathcal {Y}}}{p_{Y}(y)\log _{2}{p_{Y}(y)}},}

أينأنا(yأنا){\displaystyle \operatorname {I} (y_{i})}يمثل المحتوى المعلوماتي لنتيجةY{\displaystyle Y}أخذ القيمةyأنا{\displaystyle y_{i}}إنتروبياY{\displaystyle Y}بشرطX{\displaystyle X}أخذ القيمةx{\displaystyle x}يُعرَّف بما يلي:

ح(Y|X=x)=-yYبرو(Y=y|X=x)سجل2برو(Y=y|X=x).{\displaystyle \mathrm {H} (Y|X=x)=-\sum _{y\in {\mathcal {Y}}}{\Pr(Y=y|X=x)\log _{2}{\Pr(Y=y|X=x)}}.}

لاحظ أنح(Y|X){\displaystyle \mathrm {H} (Y|X)}هو نتيجة عملية حساب المتوسطح(Y|X=x){\displaystyle \mathrm {H} (Y|X=x)}على جميع القيم الممكنةx{\displaystyle x}الذي - التيX{\displaystyle X}قد يستغرق الأمر. كذلك، إذا تم حساب المجموع أعلاه على عينةy1،...،yن{\displaystyle y_{1},\dots ,y_{n}}القيمة المتوقعةهـX[ح(y1،...،yن|X=x)]{\displaystyle E_{X}[\mathrm {H} (y_{1},\dots ,y_{n}\mid X=x)]}يُعرف في بعض المجالات باسمالتباس . [ 2 ]

بالنظر إلى المتغيرات العشوائية المنفصلةX{\displaystyle X}مع صورةX{\displaystyle {\mathcal {X}}}وY{\displaystyle Y}مع صورةY{\displaystyle {\mathcal {Y}}}، الإنتروبيا الشرطية لـY{\displaystyle Y}منحX{\displaystyle X}يُعرَّف بأنه المجموع المرجح لـح(Y|X=x){\displaystyle \mathrm {H} (Y|X=x)}لكل قيمة ممكنة لـx{\displaystyle x}، استخدام ص(x){\displaystyle p(x)}أما بالنسبة للأوزان: [ 3 ] : 15

ح(Y|X) xXص(x)ح(Y|X=x)=-xXص(x)yYص(y|x)سجل2ص(y|x)=-xX،yYص(x)ص(y|x)سجل2ص(y|x)=-xX،yYص(x)ص(y|x)سجل2(ص(y|x)ص(x)ص(x))=-xX،yYص(x،y)سجل2ص(x،y)ص(x).{\displaystyle {\begin{aligned}\mathrm {H} (Y|X)\ &\equiv \sum _{x\in {\mathcal {X}}}\,p(x)\,\mathrm {H} (Y|X=x)\\&=-\sum _{x\in {\mathcal {X}}}p(x)\sum _{y\in {\mathcal {Y}}}\,p(y|x)\,\log _{2}\,p(y|x)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}\,p(x)p(y|x)\,\log _{2}\,p(y|x)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}\,p(x)p(y|x)\,\log _{2}\,\left(p(y|x){\frac {p(x)}{p(x)}}\right)\\&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log _{2}{\frac {p(x,y)}{p(x)}}.\end{aligned}}}

ملكيات

الإنتروبيا الشرطية تساوي صفرًا

ح(Y|X)=0{\displaystyle \mathrm {H} (Y|X)=0}إذا وفقط إذا كانت قيمةY{\displaystyle Y}يتحدد ذلك كلياً بقيمةX{\displaystyle X}.

الإنتروبيا الشرطية للمتغيرات العشوائية المستقلة

وعلى العكس من ذلك،ح(Y|X)=ح(Y){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (Y)}إذا وفقط إذاY{\displaystyle Y}وX{\displaystyle X}هي متغيرات عشوائية مستقلة .

قاعدة السلسلة

بافتراض أن النظام المدمج يتم تحديده بواسطة متغيرين عشوائيينX{\displaystyle X}وY{\displaystyle Y}له إنتروبيا مشتركةح(X،Y){\displaystyle \mathrm {H} (X,Y)}أي أننا نحتاجح(X،Y){\displaystyle \mathrm {H} (X,Y)}نستخدم معلومات قليلة في المتوسط ​​لوصف حالتها بدقة. الآن، إذا تعلمنا أولاً قيمةX{\displaystyle X}لقد حققناح(X){\displaystyle \mathrm {H} (X)}معلومات متفرقة. مرة واحدةX{\displaystyle X}إذا كان معروفًا، فنحن نحتاج فقط إلىح(X،Y)-ح(X){\displaystyle \mathrm {H} (X,Y)-\mathrm {H} (X)}بتات لوصف حالة النظام بأكمله. هذه الكمية هي بالضبطح(Y|X){\displaystyle \mathrm {H} (Y|X)}، مما يعطي قاعدة السلسلة للإنتروبيا الشرطية:

ح(Y|X)=ح(X،Y)-ح(X).{\displaystyle \mathrm {H} (Y|X)\,=\,\mathrm {H} (X,Y)-\mathrm {H} (X).}[ 3 ] : 17

تستنتج قاعدة السلسلة من التعريف المذكور أعلاه للإنتروبيا الشرطية:

ح(Y|X)=xX،yYص(x،y)سجل(ص(x)ص(x،y))=xX،yYص(x،y)(سجل(ص(x))-سجل(ص(x،y)))=-xX،yYص(x،y)سجل(ص(x،y))+xX،yYص(x،y)سجل(ص(x))=ح(X،Y)+xXص(x)سجل(ص(x))=ح(X،Y)-ح(X).{\displaystyle {\begin{aligned}\mathrm {H} (Y|X)&=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log \left({\frac {p(x)}{p(x,y)}}\right)\\[4pt]&=\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)(\log(p(x))-\log(p(x,y)))\\[4pt]&=-\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}p(x,y)\log(p(x,y))+\sum _{x\in {\mathcal {X}},y\in {\mathcal {Y}}}{p(x,y)\log(p(x))}\\[4pt]&=\mathrm {H} (X,Y)+\sum _{x\in {\mathcal {X}}}p(x)\log(p(x))\\[4pt]&=\mathrm {H} (X,Y)-\mathrm {H} (X).\end{aligned}}}

بشكل عام، تنطبق قاعدة السلسلة على المتغيرات العشوائية المتعددة:

ح(X1،X2،...،Xن)=أنا=1نح(Xأنا|X1،...،Xأنا-1){\displaystyle \mathrm {H} (X_{1},X_{2},\ldots ,X_{n})=\sum _{i=1}^{n}\mathrm {H} (X_{i}|X_{1},\ldots ,X_{i-1})}[ 3 ] : 22

له شكل مشابه لقاعدة السلسلة في نظرية الاحتمالات ، باستثناء أنه يتم استخدام الجمع بدلاً من الضرب.

قاعدة بايز

قاعدة بايز لحالات الإنتروبيا الشرطية

ح(Y|X)=ح(X|Y)-ح(X)+ح(Y).{\displaystyle \mathrm {H} (Y|X)\,=\,\mathrm {H} (X|Y)-\mathrm {H} (X)+\mathrm {H} (Y).}

دليل.ح(Y|X)=ح(X،Y)-ح(X){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (X,Y)-\mathrm {H} (X)}وح(X|Y)=ح(Y،X)-ح(Y){\displaystyle \mathrm {H} (X|Y)=\mathrm {H} (Y,X)-\mathrm {H} (Y)}التناظر يستلزمح(X،Y)=ح(Y،X){\displaystyle \mathrm {H} (X,Y)=\mathrm {H} (Y,X)}. طرح المعادلتين يستلزم قاعدة بايز.

لوY{\displaystyle Y}مستقل شرطيًا عنZ{\displaystyle Z}منحX{\displaystyle X}لدينا:

ح(Y|X،Z)=ح(Y|X).{\displaystyle \mathrm {H} (Y|X,Z)\,=\,\mathrm {H} (Y|X).}

خصائص أخرى

لأيX{\displaystyle X}وY{\displaystyle Y}:

ح(Y|X)ح(Y)ح(X،Y)=ح(X|Y)+ح(Y|X)+أنا(X؛Y)،ح(X،Y)=ح(X)+ح(Y)-أنا(X؛Y)،أنا(X؛Y)ح(X)،{\displaystyle {\begin{aligned}\mathrm {H} (Y|X)&\leq \mathrm {H} (Y)\,\\\mathrm {H} (X,Y)&=\mathrm {H} (X|Y)+\mathrm {H} (Y|X)+\operatorname {I} (X;Y),\qquad \\\mathrm {H} (X,Y)&=\mathrm {H} (X)+\mathrm {H} (Y)-\operatorname {I} (X;Y),\,\\\operatorname {I} (X;Y)&\leq \mathrm {H} (X),\,\end{aligned}}}

أينأنا(X؛Y){\displaystyle \operatorname {I} (X;Y)}المعلومات المتبادلة بينX{\displaystyle X}وY{\displaystyle Y}.

للمستقلينX{\displaystyle X}وY{\displaystyle Y}:

ح(Y|X)=ح(Y){\displaystyle \mathrm {H} (Y|X)=\mathrm {H} (Y)}وح(X|Y)=ح(X){\displaystyle \mathrm {H} (X|Y)=\mathrm {H} (X)\,}

على الرغم من الانتروبيا الشرطية المحددةح(X|Y=y){\displaystyle \mathrm {H} (X|Y=y)}يمكن أن تكون أقل أو أكبر منح(X){\displaystyle \mathrm {H} (X)}بالنسبة لمتغير عشوائي معينy{\displaystyle y}لY{\displaystyle Y}،ح(X|Y){\displaystyle \mathrm {H} (X|Y)}لا يمكن أن يتجاوزح(X){\displaystyle \mathrm {H} (X)}.

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

تعريف

التعريف أعلاه خاص بالمتغيرات العشوائية المنفصلة. أما النسخة المستمرة من الإنتروبيا الشرطية المنفصلة فتُسمى الإنتروبيا التفاضلية الشرطية (أو المستمرة) .X{\displaystyle X}وY{\displaystyle Y}لتكن متغيرات عشوائية متصلة ذات دالة كثافة احتمالية مشتركةو(x،y){\displaystyle f(x,y)}. الإنتروبيا الشرطية التفاضليةح(X|Y){\displaystyle h(X|Y)}يُعرَّف على النحو التالي [ 3 ] : 249

ح(X|Y)=-X،Yو(x،y)سجلو(x|y)دxدy{\displaystyle h(X|Y)=-\int _{{\mathcal {X}},{\mathcal {Y}}}f(x,y)\log f(x|y)\,dxdy}.

ملكيات

وعلى النقيض من الانتروبيا الشرطية للمتغيرات العشوائية المنفصلة، ​​قد تكون الانتروبيا التفاضلية الشرطية سالبة.

كما هو الحال في الحالة المنفصلة، ​​توجد قاعدة سلسلة للإنتروبيا التفاضلية:

ح(Y|X)=ح(X،Y)-ح(X){\displaystyle h(Y|X)\,=\,h(X,Y)-h(X)}[ 3 ] : 253

لاحظ مع ذلك أن هذه القاعدة قد لا تكون صحيحة إذا لم تكن الانتروبيا التفاضلية المعنية موجودة أو كانت لانهائية.

يُستخدم مفهوم الإنتروبيا التفاضلية المشتركة أيضًا في تعريف المعلومات المتبادلة بين المتغيرات العشوائية المستمرة:

أنا(X،Y)=ح(X)-ح(X|Y)=ح(Y)-ح(Y|X){\displaystyle \operatorname {I} (X,Y)=h(X)-h(X|Y)=h(Y)-h(Y|X)}
ح(X|Y)ح(X){\displaystyle h(X|Y)\leq h(X)}مع المساواة إذا وفقط إذاX{\displaystyle X}وY{\displaystyle Y}مستقلة. [ 3 ] : 253

العلاقة بخطأ المُقدِّر

يُعطي الانتروبيا التفاضلية الشرطية حدًا أدنى للخطأ التربيعي المتوقع للمُقدِّر . لأي متغير عشوائي غاوسيX{\displaystyle X}، ملاحظةY{\displaystyle Y}والمُقدِّرX^{\displaystyle {\widehat {X}}}ينطبق ما يلي: [ 3 ] : 255

هـ[(X-X^(Y))2]12πهـهـ2ح(X|Y){\displaystyle \mathbb {E} \left[{\bigl (}X-{\widehat {X}}{(Y)}{\bigr )}^{2}\right]\geq {\frac {1}{2\pi e}}e^{2h(X|Y)}}

يرتبط هذا بمبدأ عدم اليقين في ميكانيكا الكم .

تعميم لنظرية الكم

في نظرية المعلومات الكمومية ، يتم تعميم الإنتروبيا الشرطية إلى الإنتروبيا الكمومية الشرطية . ويمكن أن تأخذ الأخيرة قيماً سالبة، على عكس نظيرتها الكلاسيكية.

انظر أيضاً

مراجع

  1. "ديفيد ماكاي: نظرية المعلومات، والتعرف على الأنماط، والشبكات العصبية: الكتاب" . www.inference.org.uk . تاريخ الاطلاع: 25 أكتوبر 2019 .
  2. هيلمان، م.؛ رافيف، ج. (1970). "احتمالية الخطأ، والغموض، وحد تشيرنوف". معاملات IEEE في نظرية المعلومات . 16 (4): 368-372 . CiteSeerX 10.1.1.131.2865 . doi : 10.1109/TIT.1970.1054466 . 
  3. 1 2 3 4 5 6 7 تي. كوفر ؛ ج. توماس (1991). عناصر نظرية المعلومات . وايلي. ISBN 0-471-06259-6.