Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

When my teacher told us about the chain rule I found it quite easy but when I am trying to prove something based on this rule I kind of get confused about what are the allowed forms for this rule. For example I can't understand why I can say: $$ p(x,y\mid z)=p(y\mid z)p(x\mid y,z) $$

I can not understand how one can end up to this equation from the general rule! Can you please help how to think correctly about this rule? Thanks

I Found this post useful for my question:

Is order of variables important in probability chain rule

share|improve this question
1  
What is $p$? And what are $x,y$, and $z$? –  martini Nov 4 '12 at 11:08
1  
    
@StéphaneLaurent Thanks for reply. Reading your post I got one question. In there you defined the general rule for more than 2 RV. When I follow your definition for the second case in the question I come up with : p(x|z,y)p(z|y) which is different from p(z|x,y)p(x|y). My problem in the fist step is how these two are equivalent ? –  Moj Nov 4 '12 at 11:36
    
@Moj $p(x,z|y)=p(x|z,y)p(z|y)=p(z|x,y)p(x|y)$ These are the two possible decompositions of the conditional joint distribution $p(x,z|y)$ of $(x,z)$ given $y$. In the first decomposition you choose to condition $x$ given $z$ whereas in the second decomposition you condition $z$ given $x$. –  Stéphane Laurent Nov 4 '12 at 11:49
    
great!This is was my problem! I wanted to make sure that changing the decomposition is possible or not!Thanks –  Moj Nov 4 '12 at 12:19
add comment

1 Answer

up vote 3 down vote accepted

$$p(x,y|z) = \frac{p(x,y,z)}{p(z)} = \frac{p(x|y,z)p(y,z)}{p(z)} = p(x|y,z)p(y|z)$$

On the first step we use the definition of conditional probability. On the second step we use the same definition on the numerator to convert the joint probability $p(x,y,z)$ into a conditional $p(x|,y,z)$ and a joint $p(y,z)$. Finally, we divide $p(y,z)$ by $p(z)$ applying once again the definition of conditional probability, and we obtain the result.

Another way of looking at it is that you can just ignore variables that are always on the right side of the conditional sign. In that case the expression is just the usual conditional probability:

$$p(x,y) = p(x|y)p(y)$$

You simply condition all of these probabilities on $z$ and you get your original formula.

share|improve this answer
    
Thanks but I still confused about how many different equivalent are exist for this equation. For ex: p(x|y,z)= p(z|x,y) is it true? –  Moj Nov 4 '12 at 11:26
    
Obviously not. p(x|y,z) = p(x,y,z)/p(y,z) = p(z|x,y)p(x,y)/p(y,z) –  pedrosorio Nov 4 '12 at 12:01
    
Right, my problem was just different ordering of this conditional dependencies!Thanks –  Moj Nov 4 '12 at 12:21
    
Yes. How about accepting my answer? =) –  pedrosorio Nov 4 '12 at 12:22
    
Ofcourse I accepted it!specially the second trick was really helpful! Thanks again –  Moj Nov 4 '12 at 12:25
show 7 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.