Independência condicional

Teoria das probabilidades
Axiomas de probabilidade
Espaço de probabilidade Espaço amostral Evento primário Evento Variável aleatória Medida de probabilidade
Evento complementar Eventos mutuamente exclusivos Probabilidade conjunta Probabilidade marginal Probabilidade condicional
Independência Independência condicional Lei da probabilidade total Lei dos grandes números Teorema de Bayes Desigualdade de Boole
Diagrama de Venn Diagrama de árvore
v d e

Em teoria das probabilidades, dois eventos ${\displaystyle R}$ e ${\displaystyle B}$ são condicionalmente independentes se, dado um terceiro evento ${\displaystyle Y}$, a ocorrência ou não-ocorrência de ${\displaystyle R}$ e a ocorrência ou não-ocorrência de ${\displaystyle B}$ são eventos independentes em sua distribuição de probabilidade condicional dado ${\displaystyle Y}$. Em outras palavras, ${\displaystyle R}$ e ${\displaystyle B}$ são condicionalmente independentes dado ${\displaystyle Y}$ se, e somente se, sabendo que ${\displaystyle Y}$ ocorre, saber se ${\displaystyle R}$ ocorre não fornece nenhuma informação sobre a probabilidade de ${\displaystyle B}$ ocorrer, e saber se ${\displaystyle B}$ ocorre não fornece nenhuma informação sobre a probabilidade de ${\displaystyle R}$ ocorrer.

Definição formal

Na notação padrão da teoria de probabilidade, os eventos ${\displaystyle R}$ e ${\displaystyle B}$ são condicionalmente independentes dado um terceiro evento ${\displaystyle Y}$ se, e somente se,

${\displaystyle \Pr(R\cap B\mid Y)=\Pr(R\mid Y)\Pr(B\mid Y)}$,

ou equivalentemente,

${\displaystyle \Pr(R\mid B\cap Y)=\Pr(R\mid Y)}$.

Duas variáveis aleatórias ${\displaystyle X}$ e ${\displaystyle Y}$ são condicionalmente independentes dada uma terceira variável aleatória ${\displaystyle Z}$ se, e somente se, eles são independentes na sua distribuição de probabilidade condicional dado ${\displaystyle Z}$. Isto é, ${\displaystyle X}$ e ${\displaystyle Y}$ são condicionalmente independentes dado ${\displaystyle Z}$ se, e somente se, dado qualquer valor de ${\displaystyle Z}$, a distribuição de probabilidade de ${\displaystyle X}$ é a mesmo para todos os valores de ${\displaystyle Y}$ e a distribuição de probabilidade de ${\displaystyle Y}$ é a mesma para todos os valores de ${\displaystyle X}$.

Dois eventos ${\displaystyle R}$ e ${\displaystyle B}$ são condicionalmente independentes dada uma σ-álgebra ${\displaystyle \Sigma }$ se

${\displaystyle \Pr(R\cap B\mid \Sigma )=\Pr(R\mid \Sigma )\Pr(B\mid \Sigma )\ q.c.}$

onde ${\displaystyle \Pr(A\mid \Sigma )}$ denota a expectativa condicional da função indicadora do evento ${\displaystyle A}$, ${\displaystyle \chi _{A}}$, dada a sigma-álgebra ${\displaystyle \Sigma }$. Isto é,

${\displaystyle \Pr(A\mid \Sigma ):=\operatorname {E} [\chi _{A}\mid \Sigma ]}$.

Duas variáveis aleatórias ${\displaystyle X}$ e ${\displaystyle Y}$ são condicionalmente independentes dada uma σ-álgebra ${\displaystyle \Sigma }$ se a equação acima vale para todo o ${\displaystyle R}$ em ${\displaystyle \sigma (X)}$ e ${\displaystyle B}$ em ${\displaystyle \sigma (Y)}$.

Duas variáveis aleatórias ${\displaystyle X}$ e ${\displaystyle Y}$ são condicionalmente independentes dada uma variável aleatória ${\displaystyle W}$ se eles são independentes dada ${\displaystyle \sigma (W)}$: a σ-álgebra gerada por ${\displaystyle W}$. Isso é comumente escrito:

${\displaystyle X\perp \!\!\!\perp Y\mid W}$ ou

${\displaystyle X\perp Y\mid W}$

Isto se lê como "${\displaystyle X}$ é independente de ${\displaystyle Y}$, dado ${\displaystyle W}$"; e o condicionamento aplica-se a declaração toda.

Se ${\displaystyle W}$ pressupõe um conjunto contável de valores, isto é equivalente a independência condicional de ${\displaystyle X}$ e ${\displaystyle Y}$ para os eventos da forma ${\displaystyle [W=w]}$. A independência condicional de mais de dois eventos, ou de mais de duas variáveis aleatórias, é definida de forma análoga.

Exemplos

• Suponha que ${\displaystyle W}$ é 0 com probabilidade 0,5 e 1 em caso contrário. Quando ${\displaystyle W=0}$ tome ${\displaystyle X}$ e ${\displaystyle Y}$ como independentes, cada uma tendo valor 0 com probabilidade de 0,99 e 1 em caso contrário. Quando ${\displaystyle W=1}$, ${\displaystyle X}$ e ${\displaystyle Y}$ novamente estão independentes, mas desta vez eles tomam o valor 1 com probabilidade de 0,99. Então, ${\displaystyle X\perp Y\mid W}$. Mas ${\displaystyle X}$ e ${\displaystyle Y}$ são dependentes, por que ${\displaystyle \Pr(X=0)<\Pr(X=0\mid Y=0)}$. Isto por que ${\displaystyle \Pr(X=0)=0,5}$, mas se ${\displaystyle Y=0}$ então é muito provável que ${\displaystyle W=0}$ e, assim, ${\displaystyle X=0}$, então ${\displaystyle \Pr(X=0\mid Y=0)>0,5}$.

• Suponha ${\displaystyle X\perp Y}$, cada um tomando os valores 0 e 1 com probabilidade 0,5. Seja ${\displaystyle W}$ o produto ${\displaystyle X\times Y}$. Em seguida, quando ${\displaystyle W=0}$, ${\displaystyle \Pr(X=0)={\tfrac {2}{3}}}$, mas ${\displaystyle \Pr(X=0\mid Y=0)={\tfrac {1}{2}}}$, então, ${\displaystyle X\perp Y\mid W}$ é falso.^{[nota 2]}

• Sejam os dois eventos as probabilidades de pessoas A e B chegarem em casa a tempo para o jantar, e o terceiro evento é o fato de que uma tempestade de neve atingiu a cidade. Enquanto ambos A e B têm uma menor probabilidade de chegar em casa a tempo para o jantar, as probabilidades menores ainda serão independentes umas das outras. Isto é, o conhecimento de que A está atrasado, não diz se B irá se atrasar. Eles podem viver em bairros diferentes, viajar distâncias diferentes, e utilizar diferentes meios de transporte. No entanto, se você souber que eles vivem no mesmo bairro, usam o mesmo transporte, e trabalham no mesmo lugar, então, os dois eventos não são condicionalmente independentes.

• A independência condicional depende da natureza do terceiro evento. Se você rolar dois dados, pode-se assumir que os dois dados se comportam de forma independente um do outro. Saber os resultados do primeiro dado não diz sobre os resultados do segundo dado, isto é, os dois dados são independentes. Se, no entanto, o resultado do primeiro dado é 3, e alguém informa sobre um terceiro evento - que a soma dos dois resultados é par, por exemplo - então esta informação adicional restringe as opções do segundo resultado para um número ímpar. Em outras palavras, dois eventos podem ser independente, mas não condicionalmente independentes.

• A altura e o vocabulário não são independentes, mas elas são condicionalmente independentes, se você adicionar a idade.^[1]

Usos na inferência bayesiana

Seja ${\displaystyle p}$ a proporção de eleitores que vão votar "sim" em um referendo. Em uma pesquisa de opinião, escolhe-se ${\displaystyle n}$ eleitores aleatoriamente a partir da população. Para ${\displaystyle i=1,\dots ,n}$, seja ${\displaystyle X_{i}=1}$ ou ${\displaystyle 0}$, correspondendo, respectivamente, a se o ${\displaystyle i}$-ésimo eleitor escolhido vai ou não votar "sim".

Em uma abordagem frequentista de inferência estatística não se atribuiria qualquer distribuição de probabilidade para ${\displaystyle p}$ (a menos que as probabilidades possam ser, de alguma forma, interpretadas como frequências relativas de ocorrência de algum evento ou como proporções de alguma população) e pode-se dizer que ${\displaystyle X_{1},\dots ,X_{n}}$ são variáveis aleatórias independentes.

Por outro lado, em uma abordagem bayesiana de inferência estatística, atribuiria-se uma distribuição de probabilidade para ${\displaystyle p}$, independentemente da não-existência de qualquer interpretação de "frequência", e interpretaria-se as probabilidades como graus de crença de que ${\displaystyle p}$ está em qualquer intervalo para o qual a probabilidade é atribuída. Nesse modelo, as variáveis aleatórias ${\displaystyle X_{1},\dots ,X_{n}}$ não são independentes, mas elas são condicionalmente independentes, dado o valor de ${\displaystyle p}$. Em particular, se um grande número de ${\displaystyle X}$s são observados sendo iguais a 1, tal observação implica uma alta probabilidade condicional de que ${\displaystyle p}$ está próximo de 1, e, portanto, uma alta probabilidade condicional que o próximo ${\displaystyle X}$ a ser observado será igual a 1.

Regras de independência condicional

Um conjunto de regras que regem as afirmações da independência condicional são derivados a partir da definição básica.^[2][3]

Uma vez que estas implicações se mantém para qualquer espaço de probabilidade, eles ainda irão se manter se considerar-se um sub-universo condicionando tudo em outra variável, digamos ${\displaystyle K}$. Por exemplo, ${\displaystyle X\perp \!\!\!\perp Y\Rightarrow Y\perp \!\!\!\perp X}$ também significaria que ${\displaystyle X\perp \!\!\!\perp Y\mid K\Rightarrow Y\perp \!\!\!\perp X\mid K}$.

As cinco regras abaixo foram denominadas "axiomas grafóides" por Pearl e Paz,^[4] porque elas se mantém em grafos, se ${\displaystyle X\perp \!\!\!\perp A\mid B}$ é interpretado significando que "todos os caminhos de ${\displaystyle X}$ para ${\displaystyle A}$ são interceptados pelo conjunto ${\displaystyle B}$".^[5]

Simetria

${\displaystyle X\perp \!\!\!\perp Y\quad \Rightarrow \quad Y\perp \!\!\!\perp X}$

Decomposição

${\displaystyle X\perp \!\!\!\perp A,B\quad \Rightarrow \quad {\text{ e }}{\begin{cases}X\perp \!\!\!\perp A\\X\perp \!\!\!\perp B\end{cases}}}$

Prova:

• ${\displaystyle p_{X,A,B}(x,a,b)=p_{X}(x)p_{A,B}(a,b)}$(significado de ${\displaystyle X\perp \!\!\!\perp A,B}$)^{[nota 3]}
• ${\displaystyle \int _{B}\!p_{X,A,B}(x,a,b)=\int _{B}\!p_{X}(x)p_{A,B}(a,b)}$(ignora-se a variável ${\displaystyle B}$ integrando-a)
• ${\displaystyle p_{X,A}(x,a)=p_{X}(x)p_{A}(a)}$     Uma prova similar mostra a independência de ${\displaystyle X}$ e ${\displaystyle B}$.

União fraca

${\displaystyle X\perp \!\!\!\perp A,B\quad \Rightarrow \quad {\text{ e }}{\begin{cases}X\perp \!\!\!\perp A\mid B\\X\perp \!\!\!\perp B\mid A\end{cases}}}$

Prova:

• Por definição, ${\displaystyle \Pr(X)=\Pr(X\mid A,B)}$.
• Devido à propriedade de decomposição ${\displaystyle X\perp \!\!\!\perp B}$, ${\displaystyle \Pr(X)=\Pr(X\mid B)}$.
• Combinando as duas igualdades tem-se ${\displaystyle \Pr(X\mid B)=\Pr(X\mid A,B)}$, que estabelece ${\displaystyle X\perp \!\!\!\perp A\mid B}$.

A segunda condição pode ser provada do mesmo modo.

Contração

${\displaystyle \left.{\begin{aligned}X\perp \!\!\!\perp A\mid B\\X\perp \!\!\!\perp B\end{aligned}}\right\}{\text{ e }}\quad \Rightarrow \quad X\perp \!\!\!\perp A,B}$

Prova:

Esta propriedade pode ser comprovada por ${\displaystyle \Pr(X\mid A,B)=\Pr(X\mid B)=\Pr(X)}$, cada igualdade do que é afirmado por ${\displaystyle X\perp \!\!\!\perp A\mid B}$ e ${\displaystyle X\perp \!\!\!\perp B}$, respectivamente.

Contração-união-fraca-decomposição

Colocando os três acima juntos, tem-se que:

${\displaystyle \left.{\begin{aligned}X\perp \!\!\!\perp A\mid B\\X\perp \!\!\!\perp B\end{aligned}}\right\}{\text{ e }}\quad \iff \quad X\perp \!\!\!\perp A,B\quad \Rightarrow \quad {\text{ e }}{\begin{cases}X\perp \!\!\!\perp A\mid B\\X\perp \!\!\!\perp B\\X\perp \!\!\!\perp B\mid A\\X\perp \!\!\!\perp A\\\end{cases}}}$

Intersecção

Para distribuições de probabilidade estritamente positivas,^[3] o seguinte também é verdadeiro:

${\displaystyle \left.{\begin{aligned}X\perp \!\!\!\perp A\mid C,B\\X\perp \!\!\!\perp B\mid C,A\end{aligned}}\right\}{\text{ e }}\quad \Rightarrow \quad X\perp \!\!\!\perp B,A\mid C}$

Ver também

• Teorema de De Finetti

Notas

Referências