Learning Markov Networks
Samson Cheung
Compare to BN
Compare to BN
All coupled but still…
Tabular form
Iterative Proportional Fitting
Special case: Junction Tree
General Algorithm: unconstrained MN
What is a “constrained” MN?
What’s the difficulty?
Efficient IPF
General Algorithm for Eff. IPF
Example
Results