MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Hello everyone.

I'm looking for a "simple" explanation of the concept of D-separation in a Bayesian Network.

As far as I know the definition is "two variables (nodes) in the network are D-Separated if the information is "blocked" between the two nodes by some evidence about the nodes in the middle.

But I can't pratically understand the concept.

I don't have enough rep to use images so these are the links to the images (just 25kbyte each one) from my dropbox folder.

Pattern 1: https://dl.dropbox.com/u/60525806/Run_NoEvidence%28Sum%20Propagate%20Normal%29.JPG Pattern 1: https://dl.dropbox.com/u/60525806/Run_noEvidence%28Sum%20Propagate%20Normal%29%20_2.JPG Pattern 3: https://dl.dropbox.com/u/60525806/Run_NoEvidence%28Sum%20Propagate%20Normal%29%20_3.JPG

What I would like to understand if in these three patterns:

  1. When there is NO evidence What (and why) nodes are D-separated from the each others
  2. In what cases EVIDENCE about a specific node cause two nodes to be separated

Thank you in advance for any help.

Regards

share|cite|improve this question
    
The dropbox contents have expired. – Todd Trimble May 9 at 19:59
up vote 2 down vote accepted

Try this tutorial http://www.andrew.cmu.edu/user/scheines/tutor/d-sep.html

share|cite|improve this answer
    
thank you. I'll take a look later and of cource if it solves my doubts I'll accept your answer – Manuel Jun 20 '12 at 14:20

I found the following tutorial better. http://bayes.cs.ucla.edu/BOOK-2K/d-sep.html

share|cite|improve this answer
    
It's difficult to say whether this actually answers the question since the dropbox contents have expired. – Todd Trimble May 9 at 19:58
    
it's a question back to 4 years ago. I don't even know where the original images are now :) – Manuel May 9 at 22:09
    
:p well, I was looking for a good d-separation tutorial for myself, and this question was one of the top search. Just wanted to make it convenient for someone else in my shoes. I read through multiple tutorials (including the answer you accepted), and the link I left was what really helped me. – Jackson Wang May 10 at 17:57

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.