الاستقلال المشروط

في نظرية الاحتمالات ، يصف الاستقلال الشرطي الحالات التي تكون فيها الملاحظة غير ذات صلة أو زائدة عن الحاجة عند تقييم يقينية الفرضية. وهو عكس التبعية الشرطية . يُصاغ الاستقلال الشرطي عادةً بدلالة الاحتمال الشرطي ، كحالة خاصة يكون فيها احتمال صحة الفرضية في وجود الملاحظة غير المفيدة مساويًا لاحتمال صحتها بدونها.أ{\displaystyle A}هذه هي الفرضية، وب{\displaystyle B}وج{\displaystyle C}إذا كانت الملاحظات عبارة عن مساواة، فيمكن التعبير عن الاستقلال الشرطي على النحو التالي:

P(أ|ب،ج)=P(أ|ج){\displaystyle P(A\mid B,C)=P(A\mid C)}

أينP(أ|ب،ج){\displaystyle P(A\mid B,C)}هو احتمالأ{\displaystyle A}بالنظر إلى كليهماب{\displaystyle B}وج{\displaystyle C}بما أن احتمالأ{\displaystyle A}منحج{\displaystyle C}وهو نفس احتمالأ{\displaystyle A}بالنظر إلى كليهماب{\displaystyle B}وج{\displaystyle C}وتعبر هذه المساواة عن أنب{\displaystyle B}لا يُسهم ذلك بشيء في اليقين منأ{\displaystyle A}في هذه الحالة،أ{\displaystyle A}وب{\displaystyle B}يقال إنها مستقلة شرطيًا بالنظر إلىج{\displaystyle C}، مكتوبة بشكل رمزي على النحو التالي:(أب|ج){\displaystyle (A\perp \!\!\!\perp B\mid C)}.

يُعد مفهوم الاستقلال الشرطي أساسيًا لنظريات الاستدلال الإحصائي القائمة على الرسوم البيانية، حيث أنه يُؤسس علاقة رياضية بين مجموعة من العبارات الشرطية و graphoid .

الاستقلال المشروط للأحداث

يتركأ{\displaystyle A}،ب{\displaystyle B}، وج{\displaystyle C}كن أحداثًا .أ{\displaystyle A}وب{\displaystyle B}يقال إنها مستقلة شرطيًا بالنظر إلىج{\displaystyle C}إذا وفقط إذاP(ج)>0{\displaystyle P(C)>0}وP(أ|ب،ج)=P(أ|ج){\displaystyle P(A\mid B,C)=P(A\mid C)}هذه الخاصية متناظرة (المزيد حول هذا لاحقًا ) وغالبًا ما تُكتب على النحو التالي(أب|ج){\displaystyle (A\perp \!\!\!\perp B\mid C)}والتي ينبغي قراءتها على النحو التالي((أب)|ج){\displaystyle ((A\perp \!\!\!\perp B)\vert C)}.

وبصورة مكافئة، يمكن التعبير عن الاستقلال المشروط على النحو التالي:P(أ،ب|ج)=P(أ|ج)P(ب|ج){\displaystyle P(A,B|C)=P(A|C)P(B|C)}أينP(أ،ب|ج){\displaystyle P(A,B|C)}هو الاحتمال المشترك لـأ{\displaystyle A}وب{\displaystyle B}منحج{\displaystyle C}تنص هذه الصيغة البديلة على أنأ{\displaystyle A}وب{\displaystyle B}هي أحداث مستقلة ، بالنظر إلىج{\displaystyle C}.

وهذا يدل على أن(أب|ج){\displaystyle (A\perp \!\!\!\perp B\mid C)}يعادل(بأ|ج){\displaystyle (B\perp \!\!\!\perp A\mid C)}.

إثبات التعريف المكافئ

P(أ،ب|ج)=P(أ|ج)P(ب|ج)P(أ،ب،ج)P(ج)=(P(أ،ج)P(ج))(P(ب،ج)P(ج))تعريف الاحتمال الشرطيP(أ،ب،ج)=P(أ،ج)P(ب،ج)P(ج)اضرب كلا الطرفين في P(C)P(أ،ب،ج)P(ب،ج)=P(أ،ج)P(ج)اقسم كلا الطرفين على P(B, C)P(أ|ب،ج)=P(أ|ج)تعريف الاحتمال الشرطي{\displaystyle {\begin{aligned}P(A,B\mid C)=P(A\mid C)P(B\mid C)&\iff {\frac {P(A,B,C)}{P(C)}}=\left({\frac {P(A,C)}{P(C)}}\right)\left({\frac {P(B,C)}{P(C)}}\right)&{\text{تعريف الاحتمال الشرطي}}\\&\iff P(A,B,C)={\frac {P(A,C)P(B,C)}{P(C)}}&{\text{اضرب كلا الطرفين في P(C)}}\\&\iff {\frac {P(A,B,C)}{P(B,C)}}={\frac {P(A,C)}{P(C)}}&{\text{اقسم كلا الطرفين على P(B, ج)}}\\&\iff P(A\mid B,C)=P(A\mid C)&{\text{تعريف الاحتمال الشرطي}}\end{aligned}}}

أمثلة

علب ملونة

تمثل كل خلية نتيجة محتملة. الأحداثR{\displaystyle \color {red}R}،ب{\displaystyle \color {blue}B}وY{\displaystyle \color {gold}Y}تمثل المناطق المظللة باللون الأحمر والأزرق والأصفر على التوالي. التداخل بين الأحداثR{\displaystyle \color {red}R}وب{\displaystyle \color {blue}B}لونه بنفسجي مظلل .

هذان مثالان يوضحان الاستقلال الشرطي.

تمثل المناطق المظللة احتمالات هذه الأحداث بالنسبة للمساحة الكلية. في كلا المثالينR{\displaystyle \color {red}R}وب{\displaystyle \color {blue}B}مستقلة شرطيًا بالنظر إلىY{\displaystyle \color {gold}Y}لأن:

برو(R،ب|Y)=برو(R|Y)برو(ب|Y){\displaystyle \Pr({\color {red}R},{\color {blue}B}\mid {\color {gold}Y})=\Pr({\color {red}R}\mid {\color {gold}Y})\Pr({\color {blue}B}\mid {\color {gold}Y})}[ 1 ]

لكنها ليست مستقلة شرطيًا بالنظر إلى[لا Y]{\displaystyle \left[{\text{not }}{\color {gold}Y}\right]}لأن:

برو(R،ب|لا Y)برو(R|لا Y)برو(ب|لا Y){\displaystyle \Pr({\color {red}R},{\color {blue}B}\mid {\text{not }}{\color {gold}Y})\not =\Pr({\color {red}R}\mid {\text{not }}{\color {gold}Y})\Pr({\color {blue}B}\mid {\text{not }}{\color {gold}Y})}

القرب والتأخير

لنفترض أن الحدثين A وB يُمثلان احتمال وصول الشخص A والشخص B إلى المنزل في الوقت المناسب لتناول العشاء، حيث تم اختيارهما عشوائيًا من جميع أنحاء العالم. يُمكن افتراض استقلال الحدثين A وB، أي أن معرفة تأخر A لا تُؤثر بشكل كبير على احتمال تأخر B. مع ذلك، إذا طُرح حدث ثالث، وهو أن الشخص A والشخص B يسكنان في نفس الحي، فإن الحدثين يُعتبران غير مستقلين شرطيًا. فظروف المرور والأحوال الجوية التي قد تُؤخر الشخص A، قد تُؤخر الشخص B أيضًا. في ظل وجود الحدث الثالث ومعرفة تأخر الشخص A، يتغير احتمال تأخر الشخص B بشكل ملحوظ. [ 2 ]

رمي النرد

يعتمد الاستقلال الشرطي على طبيعة الحدث الثالث. فإذا رميتَ نردين، يُمكن افتراض أن النردين مستقلان عن بعضهما. ولن تُخبرك نتيجة أحد النردين بنتيجة النرد الآخر. (أي أن النردين مستقلان). ولكن إذا كانت نتيجة النرد الأول 3، وأخبرك أحدهم بحدث ثالث - وهو أن مجموع النتيجتين زوجي - فإن هذه المعلومة الإضافية تُقيّد احتمالات نتيجة النرد الثاني إلى عدد فردي. بعبارة أخرى، يُمكن أن يكون حدثان مستقلين، لكنهما ليسا مستقلين شرطيًا. [ 2 ]

الطول والمفردات

يرتبط الطول بالمفردات اللغوية، إذ يميل الأشخاص قصار القامة إلى أن يكونوا أطفالًا، معروفين بمفرداتهم اللغوية البسيطة. ولكن بمعرفة أن شخصين يبلغان من العمر 19 عامًا (أي، بناءً على العمر)، فلا يوجد ما يبرر الاعتقاد بأن مفردات أحدهما أكبر إذا قيل لنا إنه أطول.

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

متغيران عشوائيان منفصلانX{\displaystyle X}وY{\displaystyle Y}مستقلة شرطيًا بالنظر إلى متغير عشوائي منفصل ثالثZ{\displaystyle Z}إذا وفقط إذا كانت مستقلة في توزيعها الاحتمالي الشرطي المعطىZ{\displaystyle Z}. إنه،X{\displaystyle X}وY{\displaystyle Y}مستقلة شرطيًا بالنظر إلىZ{\displaystyle Z}إذا وفقط إذا، مع إعطاء أي قيمة لـZ{\displaystyle Z}، التوزيع الاحتمالي لـX{\displaystyle X}وهو نفسه لجميع قيمY{\displaystyle Y}والتوزيع الاحتمالي لـY{\displaystyle Y}وهو نفسه لجميع قيمX{\displaystyle X}رسميًا:

أينFX،Y|Z=z(x،y)=برو(Xx،Yy|Z=z){\displaystyle F_{X,Y\,\mid \,Z\,=\,z}(x,y)=\Pr(X\leq x,Y\leq y\mid Z=z)}هي دالة التوزيع التراكمي الشرطي لـX{\displaystyle X}وY{\displaystyle Y}منحZ{\displaystyle Z}.

حدثانR{\displaystyle R}وب{\displaystyle B}مستقلة شرطيًا بالنظر إلى جبر سيجماΣ{\displaystyle \Sigma }لو

برو(R،ب|Σ)=برو(R|Σ)برو(ب|Σ) مثل{\displaystyle \Pr(R,B\mid \Sigma )=\Pr(R\mid \Sigma )\Pr(B\mid \Sigma ){\text{ as}}}

أينبرو(أ|Σ){\displaystyle \Pr(A\mid \Sigma )}يشير إلى التوقع الشرطي لدالة المؤشر للحدثأ{\displaystyle A}،χأ{\displaystyle \chi _{A}}، بالنظر إلى جبر سيجماΣ{\displaystyle \Sigma }. إنه،

برو(أ|Σ):=هـ[χأ|Σ].{\displaystyle \Pr(A\mid \Sigma ):=\operatorname {E} [\chi _{A}\mid \Sigma ].}

متغيران عشوائيانX{\displaystyle X}وY{\displaystyle Y}مستقلة شرطيًا بالنظر إلى جبر سيجماΣ{\displaystyle \Sigma }إذا كانت المعادلة أعلاه صحيحة لجميعR{\displaystyle R}فيσ(X){\displaystyle \sigma (X)}وب{\displaystyle B}فيσ(Y){\displaystyle \sigma (Y)}.

متغيران عشوائيانX{\displaystyle X}وY{\displaystyle Y}مستقلة شرطيًا بالنظر إلى متغير عشوائيدبليو{\displaystyle W}إذا كانت مستقلة بالنظر إلى σ ( W ): الجبر σ الناتج عندبليو{\displaystyle W}يُكتب هذا عادةً على النحو التالي:

XY|دبليو{\displaystyle X\perp \!\!\!\perp Y\mid W}أو
XY|دبليو{\displaystyle X\perp Y\mid W}

يُقرأ هذا "X{\displaystyle X}مستقل عنY{\displaystyle Y}، منحدبليو{\displaystyle W}ينطبق الشرط على العبارة بأكملها: (X{\displaystyle X}مستقل عنY{\displaystyle Y}) منحدبليو{\displaystyle W}".

(XY)|دبليو{\displaystyle (X\perp \!\!\!\perp Y)\mid W}

هذا الترميز يمتدXY{\displaystyle X\perp \!\!\!\perp Y}ل "X{\displaystyle X}مستقل عنY{\displaystyle Y}"

لودبليو{\displaystyle W}بافتراض مجموعة قابلة للعد من القيم، فإن هذا يعادل الاستقلال الشرطي لـ X و Y بالنسبة للأحداث من الشكل[دبليو=w]{\displaystyle [W=w]}يتم تعريف الاستقلال الشرطي لأكثر من حدثين، أو لأكثر من متغيرين عشوائيين، بشكل مماثل.

يوضح المثالان التاليان أنXY{\displaystyle X\perp \!\!\!\perp Y}لا يعني ولا يُستدل عليه من(XY)|دبليو{\displaystyle (X\perp \!\!\!\perp Y)\mid W}.

أولاً، لنفترضدبليو{\displaystyle W}تكون القيمة 0 باحتمالية 0.5، و1 فيما عدا ذلك. عندما تكون W  =  0، خذX{\displaystyle X}وY{\displaystyle Y}أن تكون مستقلة، بحيث تكون قيمة كل منها 0 باحتمالية 0.99 وقيمتها 1 فيما عدا ذلك. عندمادبليو=1{\displaystyle W=1}،X{\displaystyle X}وY{\displaystyle Y}وهي مستقلة مرة أخرى، ولكن هذه المرة تأخذ القيمة 1 باحتمالية 0.99. ثم(XY)|دبليو{\displaystyle (X\perp \!\!\!\perp Y)\mid W}. لكنX{\displaystyle X}وY{\displaystyle Y}تعتمد هذه الاحتمالات على بعضها، لأن احتمال ( س  =  0) أقل من احتمال ( س  =  0 بشرط ص  =  0). وذلك لأن احتمال ( س  =  0) يساوي  0.5، ولكن إذا كانت ص  =  0، فمن المرجح جدًا أن تكون ع  =  0، وبالتالي فإن س  =  0 أيضًا، لذا فإن احتمال ( س  =  0 بشرط ص  =  0)  أكبر من  0.5.

في المثال الثاني، لنفترضXY{\displaystyle X\perp \!\!\!\perp Y}، حيث يأخذ كل منها القيمتين 0 و1 باحتمالية  0.5. ليكندبليو{\displaystyle W}كن المنتجXY{\displaystyle X\cdot Y}ثم عندمادبليو=0{\displaystyle W=0}احتمال ( س  =  0)  يساوي  2/3، لكن احتمال ( س  =  0 | ص  =  0)  يساوي  1/2، لذا(XY)|دبليو{\displaystyle (X\perp \!\!\!\perp Y)\mid W}هذا غير صحيح. وهذا أيضًا مثال على التبرير غير المباشر. راجع درس كيفن مورفي التعليمي [ 3 ] حيثX{\displaystyle X}وY{\displaystyle Y}خذ القيمتين "ذكي" و "رياضي".

الاستقلال الشرطي للمتجهات العشوائية

متجهان عشوائيانX=(X1،...،Xل)تي{\displaystyle \mathbf {X} =(X_{1},\ldots ,X_{l})^{\mathrm {T} }}وY=(Y1،...،Yم)تي{\displaystyle \mathbf {Y} =(Y_{1},\ldots ,Y_{m})^{\mathrm {T} }}مستقلة شرطيًا بالنظر إلى متجه عشوائي ثالثZ=(Z1،...،Zن)تي{\displaystyle \mathbf {Z} =(Z_{1},\ldots ,Z_{n})^{\mathrm {T} }}إذا وفقط إذا كانت مستقلة في توزيعها التراكمي الشرطي المعطىZ{\displaystyle \mathbf {Z} }رسميًا:

أينx=(x1،...،xل)تي{\displaystyle \mathbf {x} =(x_{1},\ldots ,x_{l})^{\mathrm {T} }}،y=(y1،...،yم)تي{\displaystyle \mathbf {y} =(y_{1},\ldots ,y_{m})^{\mathrm {T} }}وz=(z1،...،zن)تي{\displaystyle \mathbf {z} =(z_{1},\ldots ,z_{n})^{\mathrm {T} }}ويتم تعريف التوزيعات التراكمية الشرطية على النحو التالي.

FX،Y|Z=z(x،y)=برو(X1x1،...،Xلxل،Y1y1،...،Yمyم|Z1=z1،...،Zن=zن)FX|Z=z(x)=برو(X1x1،...،Xلxل|Z1=z1،...،Zن=zن)FY|Z=z(y)=برو(Y1y1،...،Yمyم|Z1=z1،...،Zن=zن){\displaystyle {\begin{aligned}F_{\mathbf {X} ,\mathbf {Y} \,\mid \,\mathbf {Z} \,=\,\mathbf {z} }(\mathbf {x} ,\mathbf {y} )&=\Pr(X_{1}\leq x_{1},\ldots ,X_{l}\leq x_{l},Y_{1}\leq y_{1},\ldots ,Y_{m}\leq y_{m}\mid Z_{1}=z_{1},\ldots ,Z_{n}=z_{n})\\[6pt]F_{\mathbf {X} \,\mid \,\mathbf {Z} \,=\,\mathbf {z} }(\mathbf {x} )&=\Pr(X_{1}\leq x_{1},\ldots ,X_{l}\leq x_{l}\mid Z_{1}=z_{1},\ldots ,Z_{n}=z_{n})\\[6pt]F_{\mathbf {Y} \,\mid \,\mathbf {Z} \,=\,\mathbf {z} }(\mathbf {y} )&=\Pr(Y_{1}\leq y_{1},\ldots ,Y_{m}\leq y_{m}\mid Z_{1}=z_{1},\ldots ,Z_{n}=z_{n})\end{aligned}}}

الاستخدامات في الاستدلال البايزي

لنفترض أن p هي نسبة الناخبين الذين سيصوتون بـ"نعم" في استفتاء قادم . عند إجراء استطلاع رأي ، يتم اختيار n ناخبًا عشوائيًا من السكان. بالنسبة لـ i  =   ...، n ، لنفترض أن Xᵢ = 1 أو 0، على التوالي، تشير إلى ما إذا كان الناخب المختار رقم i سيصوت بـ"نعم" أم لا.   

في النهج التكراري للاستدلال الإحصائي، لا ينسب المرء أي توزيع احتمالي إلى p (إلا إذا كان من الممكن تفسير الاحتمالات بطريقة ما على أنها ترددات نسبية لحدوث حدث ما أو كنسب من بعض السكان) ويقول المرء أن X 1 ، ... ، X n هي متغيرات عشوائية مستقلة .

على النقيض من ذلك، في المنهج البايزي للاستدلال الإحصائي، يُسند توزيع احتمالي للمتغير p بغض النظر عن عدم وجود أي تفسير "تكراري" له، وتُفسَّر الاحتمالات على أنها درجات اعتقاد بأن p يقع ضمن أي فاصل مُسند إليه احتمال. في هذا النموذج، لا تكون المتغيرات العشوائية X1 ،  ...، Xn مستقلة ، ولكنها مستقلة شرطيًا بمعرفة قيمة p . على وجه الخصوص، إذا لوحظ أن عددًا كبيرًا من قيم X يساوي 1، فإن ذلك يعني احتمالًا شرطيًا عاليًا ، بالنظر إلى تلك الملاحظة، أن p قريب من 1، وبالتالي احتمالًا شرطيًا عاليًا ، بالنظر إلى تلك الملاحظة، أن قيمة X التالية التي ستُلاحظ ستكون مساوية لـ 1. 

قواعد الاستقلال المشروط

تم استخلاص مجموعة من القواعد التي تحكم عبارات الاستقلال الشرطي من التعريف الأساسي. [ 4 ] [ 5 ]

أطلق بيرل وباز على هذه القواعد اسم " مسلمات الرسوم البيانية " [ 6 ] ، لأنها تنطبق على الرسوم البيانية، حيثXأ|ب{\displaystyle X\perp \!\!\!\perp A\mid B}يُفسر ذلك على أنه يعني: "جميع المسارات من X إلى A يتم اعتراضها بواسطة المجموعة B ". [ 7 ]

التناظر

XY|ZYX|Z{\displaystyle X\perp \!\!\!\perp Y\mid Z\quad \Leftrightarrow \quad Y\perp \!\!\!\perp X\mid Z}

دليل:

انطلاقاً من تعريف الاستقلال الشرطي،

XY|ZP(X،Y|Z)=P(X|Z)P(Y|Z)YX|Z{\displaystyle X\perp \!\!\!\perp Y\mid Z\quad \Leftrightarrow \quad P(X,Y\mid Z)=P(X\mid Z)P(Y\mid Z)\quad \Leftrightarrow \quad Y\perp \!\!\!\perp X\mid Z}

التحلل

XY|Zح(X)Y|Z{\displaystyle X\perp \!\!\!\perp Y\mid Z\quad \Rightarrow \quad h(X)\perp \!\!\!\perp Y\mid Z}

البرهان: انطلاقاً من تعريف الاستقلال الشرطي، نسعى إلى إثبات ما يلي:

XY|ZP(ح(X)،Y|Z)=P(ح(X)|Z)P(Y|Z){\displaystyle X\perp \!\!\!\perp Y\mid Z\quad \Rightarrow \quad P(h(X),Y\mid Z)=P(h(X)\mid Z)P(Y\mid Z)}

الطرف الأيسر من هذه المعادلة هو:

P(ح(X)=أ،Y=y|Z=z)=X:ح(X)=أP(X=x،Y=y|Z=z){\displaystyle P(h(X)=a,Y=y\mid Z=z)=\sum _{X\colon h(X)=a}P(X=x,Y=y\mid Z=z)}

، حيث يكون التعبير الموجود على الجانب الأيمن من هذه المساواة هو المجموع علىX{\displaystyle X}بحيثح(X)=أ{\displaystyle h(X)=a}الاحتمال الشرطي لـX،Y{\displaystyle X,Y}علىZ{\displaystyle Z}. مزيد من التحلل،

X:ح(X)=أP(X=x،Y=y|Z=z)=X:ح(X)=أP(X=x|Z=z)P(Y=y|Z=z)=P(Y=y|Z=z)X:ح(X)=أP(X=x|Z=z)=P(Y|Z)P(ح(X)|Z){\displaystyle {\begin{aligned}\sum _{X\colon h(X)=a}P(X=x,Y=y\mid Z=z)=&\sum _{X\colon h(X)=a}P(X=x\mid Z=z)P(Y=y\mid Z=z)\\=&P(Y=y\mid Z=z)\sum _{X\colon h(X)=a}P(X=x\mid Z=z)\\=&P(Y\mid Z)P(h(X)\mid Z)\end{aligned}}}

تشمل الحالات الخاصة لهذه الخاصية ما يلي:

  • (X،دبليو)Y|ZXY|Z{\displaystyle (X,W)\perp \!\!\!\perp Y\mid Z\quad \Rightarrow \quad X\perp \!\!\!\perp Y\mid Z}
    • البرهان: لنُعرّفأ=(X،دبليو){\displaystyle A=(X,W)}وح(){\displaystyle h(\cdot )}أن تكون دالة "استخراج"ح(X،دبليو)=X{\displaystyle h(X,W)=X}. ثم:
(X،دبليو)Y|ZأY|Zح(أ)Y|ZالتحللXY|Z{\displaystyle {\begin{aligned}(X,W)\perp \!\!\!\perp Y\mid Z\quad &\Leftrightarrow \quad A\perp \!\!\!\perp Y\mid Z\\&\Rightarrow \quad h(A)\perp \!\!\!\perp Y\mid Z\quad &{\text{Decomposition}}\\&\Leftrightarrow \quad X\perp \!\!\!\perp Y\mid Z\end{aligned}}}
  • X(Y،دبليو)|ZXY|Z{\displaystyle X\perp \!\!\!\perp (Y,W)\mid Z\quad \Rightarrow \quad X\perp \!\!\!\perp Y\mid Z}
    • البرهان: لنُعرّفV=(Y،دبليو){\displaystyle V=(Y,W)}وح(){\displaystyle h(\cdot )}كن مرة أخرى وظيفة "استخراج"ح(Y،دبليو)=Y{\displaystyle h(Y,W)=Y}. ثم:
X(Y،دبليو)|ZXV|ZVX|Zالتناظرح(V)X|ZالتحللYX|ZXY|Zالتناظر{\displaystyle {\begin{aligned}X\perp \!\!\!\perp (Y,W)\mid Z\quad &\Leftrightarrow \quad X\perp \!\!\!\perp V\mid Z\\&\Leftrightarrow \quad V\perp \!\!\!\perp X\mid Z\quad &{\text{Symmetry}}\\&\Rightarrow \quad h(V)\perp \!\!\!\perp X\mid Z\quad &{\text{Decomposition}}\\&\Leftrightarrow \quad Y\perp \!\!\!\perp X\mid Z\\&\Leftrightarrow \quad X\perp \!\!\!\perp Y\mid Z\quad &{\text{Symmetry}}\end{aligned}}}

اتحاد ضعيف

XY|ZXY|(Z،ح(X)){\displaystyle X\perp \!\!\!\perp Y\mid Z\quad \Rightarrow \quad X\perp \!\!\!\perp Y\mid (Z,h(X))}

دليل:

منحXY|Z{\displaystyle X\perp \!\!\!\perp Y\mid Z}نهدف إلى إظهار

XY|(Z،ح(X))XY|يوأينيو=(Z،ح(X))YX|يوالتناظرP(Y|X،يو)=P(Y|يو)P(Y|X،Z،ح(X))=P(Y|Z،ح(X)){\displaystyle {\begin{aligned}X\perp \!\!\!\perp Y\mid (Z,h(X))\quad &\Leftrightarrow \quad X\perp \!\!\!\perp Y\mid U\quad &{\text{where}}\quad U=(Z,h(X))\\&\Leftrightarrow \quad Y\perp \!\!\!\perp X\mid U\quad &{\text{Symmetry}}\\&\Leftrightarrow \quad P(Y\mid X,U)=P(Y\mid U)\\&\Leftrightarrow \quad P(Y\mid X,Z,h(X))=P(Y\mid Z,h(X))\end{aligned}}}

نبدأ بالطرف الأيسر من المعادلة

P(Y|X،Z،ح(X))=P(Y|X،Z)=P(Y|Z)بما أن ذلك بسبب التناظر YX|Z{\displaystyle {\begin{aligned}P(Y\mid X,Z,h(X))&=P(Y\mid X,Z)\\&=P(Y\mid Z)&{\text{Since by symmetry }}Y\perp \!\!\!\perp X\mid Z\end{aligned}}}

انطلاقاً من الشرط المعطى

XY|Zح(X)Y|ZالتحللYح(X)|ZالتناظرP(Y|Z،ح(X))=P(Y|Z){\displaystyle {\begin{aligned}X\perp \!\!\!\perp Y\mid Z\quad &\Rightarrow \quad h(X)\perp \!\!\!\perp Y\mid Z\quad &{\text{Decomposition}}\\&\Leftrightarrow \quad Y\perp \!\!\!\perp h(X)\mid Z\quad &{\text{Symmetry}}\\&\Rightarrow \quad P(Y\mid Z,h(X))=P(Y\mid Z)\end{aligned}}}

. هكذاP(Y|X،Z،ح(X))=P(Y|Z،ح(X)){\displaystyle P(Y\mid X,Z,h(X))=P(Y\mid Z,h(X))}لذلك فقد أثبتنا ذلكXY|(Z،ح(X)){\displaystyle X\perp \!\!\!\perp Y\mid (Z,h(X))}.

حالات خاصة:

تعرض بعض الكتب المدرسية هذه الخاصية على النحو التالي:

  • X(Y،دبليو)|ZXY|(Z،دبليو){\displaystyle X\perp \!\!\!\perp (Y,W)\mid Z\quad \Rightarrow \quad X\perp \!\!\!\perp Y\mid (Z,W)}[ 8 ]
  • (X،دبليو)Y|ZXY|(Z،دبليو){\displaystyle (X,W)\perp \!\!\!\perp Y\mid Z\quad \Rightarrow \quad X\perp \!\!\!\perp Y\mid (Z,W)}.

يمكن إثبات أن كلا الإصدارين يتبعان خاصية الاتحاد الضعيف المعطاة مبدئيًا عبر نفس الطريقة كما في قسم التفكيك أعلاه.

انقباض

Xأ|بXب} و Xأ،ب{\displaystyle \left.{\begin{aligned}X\perp \!\!\!\perp A\mid B\\X\perp \!\!\!\perp B\end{aligned}}\right\}{\text{ and }}\quad \Rightarrow \quad X\perp \!\!\!\perp A,B}

دليل

يمكن إثبات هذه الخاصية عن طريق الملاحظةبرو(X|أ،ب)=برو(X|ب)=برو(X){\displaystyle \Pr(X\mid A,B)=\Pr(X\mid B)=\Pr(X)}، ويتم تأكيد كل مساواة منها بواسطةXأ|ب{\displaystyle X\perp \!\!\!\perp A\mid B}وXب{\displaystyle X\perp \!\!\!\perp B}، على التوالى.

تقاطع

بالنسبة لتوزيعات الاحتمالات الموجبة تمامًا، [ 5 ] ينطبق ما يلي أيضًا:

XY|Z،دبليوXدبليو|Z،Y} و Xدبليو،Y|Z{\displaystyle \left.{\begin{aligned}X\perp \!\!\!\perp Y\mid Z,W\\X\perp \!\!\!\perp W\mid Z,Y\end{aligned}}\right\}{\text{ and }}\quad \Rightarrow \quad X\perp \!\!\!\perp W,Y\mid Z}

دليل

بافتراض:

P(X|Z،دبليو،Y)=P(X|Z،دبليو)P(X|Z،دبليو،Y)=P(X|Z،Y)P(X|Z،Y)=P(X|Z،دبليو){\displaystyle P(X|Z,W,Y)=P(X|Z,W)\land P(X|Z,W,Y)=P(X|Z,Y)\implies P(X|Z,Y)=P(X|Z,W)}

باستخدام هذه المساواة، بالإضافة إلى قانون الاحتمال الكلي المطبق علىP(X|Z){\displaystyle P(X|Z)}:

P(X|Z)=wدبليوP(X|Z،دبليو=w)P(دبليو=w|Z)=wدبليوP(X|Y،Z)P(دبليو=w|Z)=P(X|Z،Y)wدبليوP(دبليو=w|Z)=P(X|Z،Y){\displaystyle {\begin{aligned}P(X|Z)&=\sum _{w\in W}P(X|Z,W=w)P(W=w|Z)\\[4pt]&=\sum _{w\in W}P(X|Y,Z)P(W=w|Z)\\[4pt]&=P(X|Z,Y)\sum _{w\in W}P(W=w|Z)\\[4pt]&=P(X|Z,Y)\end{aligned}}}

منذP(X|Z،دبليو،Y)=P(X|Z،Y){\displaystyle P(X|Z,W,Y)=P(X|Z,Y)}وP(X|Z،Y)=P(X|Z){\displaystyle P(X|Z,Y)=P(X|Z)}وبناءً على ذلكP(X|Z،دبليو،Y)=P(X|Z)XY،دبليو|Z{\displaystyle P(X|Z,W,Y)=P(X|Z)\iff X\perp \!\!\!\perp Y,W|Z}.

ملاحظة فنية: بما أن هذه النتائج تنطبق على أي فضاء احتمالي ، فإنها ستظل صحيحة إذا اعتبرنا كونًا فرعيًا من خلال ربط كل شيء بمتغير آخر، ولنقل K. على سبيل المثال، XYYX{\displaystyle X\perp \!\!\!\perp Y\Rightarrow Y\perp \!\!\!\perp X}وهذا يعني أيضاً أنXY|كYX|ك{\displaystyle X\perp \!\!\!\perp Y\mid K\Rightarrow Y\perp \!\!\!\perp X\mid K}.

انظر أيضاً

مراجع

  1. لإثبات ذلك، يجب إدراك أن Pr( R B | Y ) هو احتمال تداخل R و B ( المنطقةالمظللة باللون البنفسجي ) في المنطقة Y. بما أن الصورة على اليسار تُظهر مربعين يتداخل فيهما R و B داخل المنطقة Y ، ولأن المنطقة Y تتكون من اثني عشر مربعًا ، فإن Pr( R B | Y ) = 2/12 = 1/6 . وبالمثل،Pr ( R | Y ) = 4/12 = 1/3 و Pr( B | Y ) = 6/12 = 1/2 .
  2. 1 2 هل يمكن لأحد أن يشرح مفهوم الاستقلال الشرطي؟
  3. "النماذج الرسومية" .
  4. داويد، أ.ب. (1979). "الاستقلال الشرطي في النظرية الإحصائية". مجلة الجمعية الإحصائية الملكية، السلسلة ب . 41 ( 1): 1-31 . JSTOR 2984718. MR 0535541 .  
  5. 1 2 ج. بيرل، السببية: النماذج، والاستدلال، والاستنتاج، 2000، مطبعة جامعة كامبريدج
  6. بيرل، جوديا ؛ باز، أزاريا (1986). "الغرافويدات: منطق قائم على الرسوم البيانية للاستدلال حول علاقات الصلة أو متى يُخبرك س المزيد عن ص إذا كنت تعرف ع بالفعل؟". في: دو بولاي، بنديكت؛ هوغ، ديفيد سي؛ ستيلز، لوك (محررون). التطورات في الذكاء الاصطناعي II، المؤتمر الأوروبي السابع للذكاء الاصطناعي، ECAI 1986، برايتون، المملكة المتحدة، 20-25 يوليو 1986، وقائع المؤتمر (PDF) . نورث هولاند. ص 357-363 . 
  7. بيرل، جوديا (1988). الاستدلال الاحتمالي في الأنظمة الذكية: شبكات الاستدلال المعقول . مورغان كوفمان. ISBN 9780934613736.
  8. كولر، دافني؛ فريدمان، نير (2009). النماذج الرسومية الاحتمالية . كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ISBN 9780262013192.
  • شعار ويكيميديا ​​كومنزالوسائط المتعلقة بالاستقلال المشروط على ويكيميديا ​​كومنز