Hierarchical Spanning Tree-Structured Approximation for Conditional Random Fields: An Empirical Study.
Alexei N. SkurikhinPublished in: ISVC (2) (2014)
Keyphrases
- conditional random fields
- spanning tree
- max margin learning
- structured learning
- structured output
- structured prediction
- minimum spanning tree
- structured domains
- probabilistic model
- graphical models
- minimum cost
- sequence labeling
- hidden markov models
- crf model
- markov random field
- random fields
- information extraction
- minimum spanning trees
- higher order
- approximation algorithms
- minimum weight
- pairwise
- named entity recognition
- generative model
- partition function
- web page prediction
- semi markov
- weighted graph
- undirected graph
- markov networks
- segmentation method
- decision trees
- computer vision
- worst case
- np hard