Paper: Beyond The Pipeline: Discrete Optimization In NLP

ACL ID W05-0618
Title Beyond The Pipeline: Discrete Optimization In NLP
Venue International Conference on Computational Natural Language Learning
Session Main Conference
Year 2005
Authors

We present a discrete optimization model based on a linear programming formulation as an alternative to the cascade of classi ers implemented in many language processing systems. Since NLP tasks are correlated with one another, sequential processing does not guarantee optimal solutions. We apply our model in an NLG application and show that it per- forms better than a pipeline-based system.