Learning Efficient Markov Networks

@inproceedings{Gogate2010LearningEM,
  title={Learning Efficient Markov Networks},
  author={Vibhav Gogate and William Austin Webb and Pedro M. Domingos},
  booktitle={NIPS},
  year={2010}
}
We present an algorithm for learning high-treewidth Markov networks where inference is still tractable. This is made possible by exploiting context-specific independence and determinism in the domain. The class of models our algorithm can learn has the same desirable properties as thin junction trees: polynomial inference, closed-form weight learning, etc., but is much broader. Our algorithm searches for a feature that divides the state space into subspaces where the remaining variables… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…