@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

... ", e2, " ", r) end-model 3 Transforming Logical Constraints into Linear Forms This section summarizes and revises some rules of transforming logical constraints to linear (in)equalities described in =-=[2]-=-. To simplify the illustration, symbols a, b, c and x1, x2, · · · , xn are used to represent indicator variables, which are treated as boolean variables and binary variables at the same. As usual, the...