Share on Facebook Share on Twitter Email
Answers.com

Conditional independence

 
Statistics Dictionary: conditional independence

If, for each value of the variable C, the variables A and B are independent of one another, then they are said to exhibit conditional independence. If the variables are categorical, with pjkl denoting the probability of an outcome in cell (j, k, l), then A and B are conditionally independent, given the category of C, if and only if




,
for all j, k, and l, where pj0l=∑kpjkl, p0kl=∑jpjkl, and p00l=∑jkpjkl.



Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Wikipedia: Conditional independence
Top
These pictures represent the probabilities of events R, B and G by the areas shaded red, blue and yellow respectively with respect to the total area. In both examples R and B are conditionally independent given G because \Pr(R \cap B \mid G) = \Pr(R \mid G)\Pr(B \mid G),\, but not conditionally independent given not G, because \Pr(R \cap B \mid \mbox{not } G) \not= \Pr(R \mid \mbox{not } G)\Pr(B \mid \mbox{not } G).\,

In probability theory, two events R and B are conditionally independent given a third event G precisely if the occurrence or non-occurrence of R and B are independent events in their conditional probability distribution given G. In the standard notation of probability theory,

\Pr(R \cap B \mid G) = \Pr(R \mid G)\Pr(B \mid G),\,

or equivalently,

\Pr(R \mid B \cap G) = \Pr(R \mid G).\,

Two random variables X and Y are conditionally independent given an event G if they are independent in their conditional probability distribution given G.

Two events R and B are conditionally independent given a σ-algebra Σ if

\Pr(R \cap B \mid \Sigma) = \Pr(R \mid \Sigma)\Pr(B \mid \Sigma)\ a.s.

where \Pr(A \mid \Sigma) denotes the conditional expectation of the indicator function of the event A, χA, given the sigma algebra Σ. That is,

\Pr(A \mid \Sigma) := \operatorname{E}[\chi_A\mid\Sigma].

Two random variables X and Y are conditionally independent given a σ-algebra Σ if the above equation holds for all R in σ(X) and B in σ(Y).

Two random variables X and Y are conditionally independent given a random variable W if they are independent given σ(W): the σ-algebra generated by W. This is commonly written:

X \perp\!\!\!\perp Y \,|\, W

If W assumes a countable set of values, this is equivalent to the conditional independence of X and Y for the events of the form [W = w].

Conditional independence of more than two events, or of more than two random variables, is defined analogously.

Contents

Uses in Bayesian statistics

Let p be the proportion of voters who will vote "yes" in an upcoming referendum. In taking an opinion poll, one chooses n voters randomly from the population. For i = 1, ..., n, let Xi = 1 or 0 according as the ith chosen voter will or will not vote "yes".

In a frequentist approach to statistical inference one would not attribute any probability distribution to p (unless the probabilities could be somehow interpreted as relative frequencies of occurrence of some event or as proportions of some population) and one would say that X1, ..., Xn are independent random variables.

By contrast, in a Bayesian approach to statistical inference, one would assign a probability distribution to p regardless of the non-existence of any such "frequency" interpretation, and one would construe the probabilities as degrees of belief that p is in any interval to which a probability is assigned. In that model, the random variables X1, ..., Xn are not independent, but they are conditionally independent given the value of p. In particular, if a large number of the Xs are observed to be equal to 1, that would imply a high conditional probability, given that observation, that p is near 1, and thus a high conditional probability, given that observation, that the next X to be observed will be equal to 1.

Rules of conditional independence

A set of rules governing statements of conditional independence have been derived from the basic definition.[1][2]

Symmetry: X \perp\!\!\!\perp Y \mid Z  \Rightarrow Y \perp\!\!\!\perp X \mid Z

Decomposition: Y,W \perp\!\!\!\perp X  \mid Z  \Rightarrow Y \perp\!\!\!\perp X \mid Z and  W \perp\!\!\!\perp X \mid Z

Weak Union:  X \perp\!\!\!\perp Y,W \mid Z \Rightarrow X \perp\!\!\!\perp Y \mid Z,W

Contraction:  X \perp\!\!\!\perp W \mid Z, Y and  X \perp\!\!\!\perp Y \mid Z \Rightarrow X \perp\!\!\!\perp W,Y \mid Z

If the probabilities of X, Y, Z, W are all positive, then the following also holds:

Intersection:  X \perp\!\!\!\perp Y \mid Z, W and  X \perp\!\!\!\perp W \mid Z, Y \Rightarrow X \perp\!\!\!\perp Y, W \mid Z

References

  1. ^ Dawid, A. P. (1979). "Conditional Independence in Statistical Theory". Journal of the Royal Statistical Society Series B 41 (1): 1–31. MR0535541. JSTOR 2984718. 
  2. ^ J Pearl, Causality: Models, Reasoning, and Inference, 2000, Cambridge University Press

See also


 
 

 

Copyrights:

Statistics Dictionary. A Dictionary of Statistics. Second edition revised. Copyright © Oxford University Press, 2008. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Conditional independence" Read more