BNs vs MNs

1. Representation Probabilistic Graphical Models Wrapup BNs vs MNs

2. Consider representing a given P using a graphical model. Which of the following is correct? P can always be represented as a BN but maybe not an MN. P always can be represented as an MN but maybe not a BN. P can always be represented both as a BN and as an MN. It’s possible that P can be represented as neither a BN nor an MN.

3. Consider representing a given P using a graphical model, where our goal is to capture I(P) exactly. Which of the following is correct? I(P) can always be represented as a BN but maybe not an MN. I(P) always can be represented as an MN but maybe not a BN. I(P) can always be represented both as a BN and as an MN. It’s possible that I(P) can be represented using neither a BN nor an MN.

4. Bayes Net as Gibbs Distribution Difficulty Intelligence Grade SAT Letter

5. Which of the following undirected graphs is the minimal I-map for the distribution P encoded by the BN on the right? Difficulty Difficulty Difficulty Difficulty Difficulty Intelligence Intelligence Intelligence Intelligence Intelligence Grade Grade Grade Grade Grade SAT SAT SAT SAT SAT Letter Letter Letter Letter Letter

6. What Do We Lose? Difficulty Difficulty Intelligence Intelligence Grade Grade SAT SAT Letter Letter

7. G H Consider a distribution P represented perfectly by the MN H. Which of the following are true? Mark all that apply. A A D D B B G is a minimal I-map for P G is an I-map for P but is not minimal C C G is not an I-map for P because G is not an I-map for P because

8. What Do We Lose? A D B C

9. Which Should I Use?