Paper: Integer Linear Programming in NLP - Constrained Conditional Models

ACL ID N10-4005
Title Integer Linear Programming in NLP - Constrained Conditional Models
Venue Human Language Technologies
Session Tutorial Abstracts
Year 2010
Authors

, pages 9–14, Los Angeles, California, June 2010. c©2010 Association for Computational Linguistics Integer Linear Programming in NLP - Constrained Conditional Models Ming-Wei Chang, Nicholas Rizzolo, Dan Roth University of Illinois at Urbana-Champaign Making decisions in natural language processing problems often involves assigning values to sets of interdependent variables where the expressive dependency structure can influence, or even dictate, what assignments are possible. Structured learning problems such as semantic role labeling provide one such example, but the setting is broader and includes a range of problems such as name entity and relation recognition and co-reference resolution. The setting is also appropriate for cases that may require a solution to make use of mu...