Concept
Determining Independence given a Bayesian Network (d-Separation)
Given a diagram of a Bayesian Network, we can use it to determine the marginal and conditional independence of events in the network (assuming of course, that it is a complete network). Let us assume that we are trying to determine the marginal independence of events A and B and their conditional independence w.r.t event C. Algorithm :
- Retain only that part of the graph that contains A, B, and nodes that point to them.
- Connect all pairs of unconnected nodes, where both nodes point to a common node. Make the graph undirected.
- If there is no path between A and B, they are marginally independent. If there is no path between A and B after removing C, then A and B are conditionally independent given C.
0
2
Updated 2020-06-24
Tags
Data Science