{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# Basically not xor except when x f y t then with high

This preview shows pages 3–5. Sign up to view the full content.

The correlation mechanism is more complicated here. Basically (NOT-XOR) except when X = f, Y = t then with high probability. Now, if, knowing Y = t should not change the probability of X , however the exceptional case increases the probability that X is false. Also, we have is extremely high as, if Y are true, X should be true to allow Y to be true as . 2.1 . Order : 2.2 . Fix an ordering of the variables : for each select its parents to be minimal subset of such that this will yield a minimal i-map 3 . 3.1 . To construct a minimal I-map for a marginalized network, we should preserve all independencies that exist in G when the variable being marginalized, A, is unobserved. We will see what active trails pass though A and try to preserve them. For B there is an active trail from it to J, , so we must add an edge in , otherwise we are asserting an independence that does not exist in G. similarly, we need to add an edge from each parent to each parent to each child of A. There is also an active trail in G between J and M, , therefore

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
we must add an edge between J and M(either direction is ok), but we will choose . Moreover, observing J , there is an active trail from T to M that passes through A , , however, in , this trail will be blocked when J is observed. Moreover, while there exists an alternative trail in that utilizes the new added v-structure between T,B via or the other v-structure T,E via , observing both B and E, in addition to J , will block these trails in but not in G . Therefore, we must add an edge between T and M , otherwise, we are asserting an independence that does not exist in G . Moreover, the active trail in G between N and J , when M is observed, is still active in due to the new v-structure between N and J . No other edges are needed. (It should be noted that if we had chosen to direct the edge
This is the end of the preview. Sign up to access the rest of the document.
• Spring '13
• Dr.ZAre
• Probability theory, Pearson product-moment correlation coefficient, active trail, G. Therefore, G. Moreover, Soheila Molaei

{[ snackBarMessage ]}

### Page3 / 5

Basically NOT XOR except when X f Y t then with high...

This preview shows document pages 3 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online