Bayesian/causal networks: just a fast check

  • Thread starter Thread starter carllacan
  • Start date Start date
  • Tags Tags
    Networks
AI Thread Summary
The discussion focuses on a directed acyclic graph (DAG) representing a Bayesian network with three variables: V, S, and C. Each variable is discrete with two possible values. The user seeks clarification on calculating conditional probabilities, specifically P(v1|c1) and P(v1|c1,s1), and whether the differences in these probabilities indicate that V's conditional probabilities are not independent of its non-descendants, thus violating the Markov Assumption.The Markov Assumption states that each variable is conditionally independent of its non-descendants given its parents. In this case, since V depends on S (a non-descendant), this dependency suggests the Markov Condition is not satisfied. The user clarifies that their diagram is intended to represent causal relationships rather than temporal sequences, emphasizing that the Markov Condition is relevant in the context of conditional independence among variables in the network.
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.
 
I came across a video regarding the use of AI/ML to work through complex datasets to determine complicated protein structures. It is a promising and beneficial use of AI/ML. AlphaFold - The Most Useful Thing AI Has Ever Done https://www.ebi.ac.uk/training/online/courses/alphafold/an-introductory-guide-to-its-strengths-and-limitations/what-is-alphafold/ https://en.wikipedia.org/wiki/AlphaFold https://deepmind.google/about/ Edit/update: The AlphaFold article in Nature John Jumper...
Thread 'Urgent: Physically repair - or bypass - power button on Asus laptop'
Asus Vivobook S14 flip. The power button is wrecked. Unable to turn it on AT ALL. We can get into how and why it got wrecked later, but suffice to say a kitchen knife was involved: These buttons do want to NOT come off, not like other lappies, where they can snap in and out. And they sure don't go back on. So, in the absence of a longer-term solution that might involve a replacement, is there any way I can activate the power button, like with a paperclip or wire or something? It looks...

Similar threads

Back
Top