Bayesian/causal networks: just a fast check

  • Thread starter Thread starter carllacan
  • Start date Start date
  • Tags Tags
    Networks
Click For Summary
SUMMARY

The discussion centers on the application of Bayesian networks, specifically the Markov Assumption in relation to a directed acyclic graph (DAG) represented as V→C←S. The user seeks clarification on conditional probabilities, particularly P(v1|c1,s1) and P(v1|c1,s2), and their implications for independence from non-descendant variables. The consensus is that the differences in these probabilities indicate that the Markov Assumption does not hold, as V is dependent on S, a non-descendant variable. The reference textbook for the Markov Condition is Neapolitan's "Learning Bayesian Networks."

PREREQUISITES
  • Understanding of Bayesian networks and directed acyclic graphs (DAGs)
  • Familiarity with conditional probabilities and independence concepts
  • Knowledge of the Markov Assumption and Markov Condition
  • Basic proficiency in probability notation and terminology
NEXT STEPS
  • Study Neapolitan's "Learning Bayesian Networks" for a comprehensive understanding of Bayesian networks
  • Research the implications of the Markov Assumption in causal inference
  • Explore examples of conditional independence in Bayesian networks
  • Learn about the differences between joint and conditional probabilities in probabilistic models
USEFUL FOR

Data scientists, statisticians, and researchers in machine learning who are working with Bayesian networks and causal inference. This discussion is particularly beneficial for those looking to deepen their understanding of the Markov Assumption and its applications in probabilistic modeling.

carllacan
Messages
272
Reaction score
3
Hi!

I just want to check that I'm getting this right.

Suppose we have a DAG for a Bayesian network:

V S
\ /
\ /
C

Each variable is discrete and has two possible values, named v1 and v2 and similar for the others.

We know the priors P(v) and P(s) and also the conditional on C, P(c1,v1,s1), P(c1,v1,s2)...
Then P(v1|c1)=\frac{P(c1,v1,s1)+P(c1,v1,s2)}{P(c1,v1,s1)+P(c1,v1,s2)+P(c1,v2,s1)+P(c1,v2,s2)}
And P(v1|c1,s1)= P(c1,vs,s1)

Is that right?

Also, is the fact that P(v1|c1,s1) and P(v1|c1,s2) are different mean that the conditional probabilities of V are not independent of its non-descendants?

And therefore that is what makes this DAG not satisfy the Markov Assumption?

Thank you for your time.
 
Computer science news on Phys.org
Sorry, I am not knowledgeable in this area. Its been a while since you posted this, so I thought I'd respond even though I quite possibly won't be very helpful.
Your "diagram"
V S
\ /
\ /
C
is unclear -- did you mean V→C←S ? (you can't use spaces to format a diagram in many forums)
I also don't know what P(c1,vs,s1) is. What does vs mean??
Finally, when you say that P(v1|c1, s1) is different from P(v1|c1,s2) do you mean logically (in the general case) or that you know P(s1) ≠ P(s2) [≠ 0.5 ] ? (yes, generally its different, but its actual value is indeterminate here.)
The other problem that I have is that I don't understand your diagram (again, its probably my own ignorance).
Lets say I am correct in assuming your diagram is V→C←S... (I hope we agree that a Markov Assumption is about future states.) Does this mean that V(t=i) influences C(t=i+1)? or that V(t=i) influences C(t=i) ? (where t is sequential time intervals) (I assume here that V and S are independent variables with some unknown T/F probability). Obviously, only if the past state(s) don't influence the future state(s) do we have a Markov Process.
I hope I haven't totally wasted your time. If your diagram is timeless, then it says nothing about Markov Processes. If it is describing flow of states, then by definition any X→Y means Y is dependent on what X was, and hence isn't Markovian... I think?
 
Thank you for your answer.

Yes, I meant V→C←S, I thought it was going to look as intended.

With P(c1,vs,s1) I meant P(c1,v1,s1), its a typo (I can't edit it). I meant the joint probability of C = c1, V = v1 and S = s1.

My diagram doesn't involve time its a causal network. The Markov Condition requires, according to my textbook (Neapolitan's Learning Bayesian Networks)
Each variable is conditionally independent of the set of all its nondescendants given the set of all its parents.

In my example V depends on S, which is a non-descendant, and I just want to check if this is why the Markov Condition is not true here.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
25
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 131 ·
5
Replies
131
Views
9K
  • · Replies 8 ·
Replies
8
Views
2K