Spanning Tree Approximations for Conditional Random Fields.
Patrick PletscherCheng Soon OngJoachim M. BuhmannPublished in: AISTATS (2009)
Keyphrases
- conditional random fields
- spanning tree
- random fields
- minimum spanning tree
- minimum cost
- hidden markov models
- markov random field
- graphical models
- sequence labeling
- probabilistic model
- information extraction
- named entity recognition
- minimum spanning trees
- crf model
- generative model
- pairwise
- minimum weight
- semi markov
- higher order
- partition function
- undirected graph
- maximum entropy
- structured prediction
- web page prediction
- protein fold recognition
- superpixels
- approximate inference
- weighted graph
- belief propagation
- special case
- free energy
- segmentation method