Global Inference Using Integer Linear Programming (2004)
by
Wen-tau Yih
BibTeX
@MISC{Yih04globalinference,
author = {Wen-tau Yih},
title = {Global Inference Using Integer Linear Programming},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This report is a supplemental document of some of our papers [5, 3, 4]. It gives a simple but complete step-by-step case study, which demonstrates how we apply integer linear programming to solve a global inference problem in natural language processing. This framework first transforms an optimization problem into an integer linear program. The program can then be solved using
Citations
| 91 | A linear programming formulation for global inference in natural language tasks - Roth, Yih - 2004 |
| 62 | D.: Semantic role labeling via integer linear programming inference - Punyakanok, Roth, et al. - 2004 |
| 11 | Semantic role labeling via generalized inference over classifiers - Punyakanok, Yih, et al. - 2004 |
| 9 | Applications of optimization with xpress-mp. Dash Optimization. Translated and revised by Susanne Heipcke - Guéret, Prins, et al. - 2002 |
