Case-Factor Diagrams for Structured Probabilistic Modeling

David A. McAllester, Michael Collins, Fernando Pereira

We introduce a probabilistic formalism subsuming Markov random fields of bounded tree width and probabilistic context free grammars. Our models are based on a representation of Boo…