Bayesian/causal networks: just a fast check

  • Thread starter Thread starter carllacan
  • Start date Start date
  • Tags Tags
    Networks
Click For 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 am having a hell of a time finding a good all-in-one inkjet printer. I must have gone through 5 Canon, 2 HP, one Brother, one Epson and two 4 X 6 photo printers in the last 7 yrs. all have all sort of problems. I don't even know where to start anymore. my price range is $180-$400, not exactly the cheapest ones. Mainly it's for my wife which is not exactly good in tech. most of the problem is the printers kept changing the way it operate. Must be from auto update. I cannot turn off the...

Similar threads

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