Integer linear programming inference for conditional random fields (2005)
Cached
Download Links
- [imls.engr.oregonstate.edu]
- [l2r.cs.uiuc.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. of the International Conference on Machine Learning (ICML |
| Citations: | 57 - 10 self |
BibTeX
@INPROCEEDINGS{Roth05integerlinear,
author = {Dan Roth and Wen-tau Yih},
title = {Integer linear programming inference for conditional random fields},
booktitle = {In Proc. of the International Conference on Machine Learning (ICML},
year = {2005},
pages = {737--744}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Inference in Conditional Random Fields and Hidden Markov Models is done using the Viterbi algorithm, an efficient dynamic programming algorithm. In many cases, general (non-local and non-sequential) constraints may exist over the output sequence, but cannot be incorporated and exploited in a natural way by this inference procedure. This paper proposes a novel inference procedure based on integer linear programming (ILP) and extends CRF models to naturally and efficiently support general constraint structures. For sequential constraints, this procedure reduces to simple linear programming as the inference process. Experimental evidence is supplied in the context of an important NLP problem, semantic role labeling. 1.
