Constraint-based sentence compression an integer programming approach

作者：James Clarke, Mirella Lapata · 年份：2006 · DOI：10.3115/1273073.1273092 · 被引用次数：70 · 研究领域：Natural Language Processing Techniques、Topic Modeling、Algorithms and Data Compression

The ability to compress sentences while preserving their grammaticality and most of their meaning has recently received much attention. Our work views sentence compression as an optimisation problem. We develop an integer programming formulation and infer globally optimal compressions in the face of linguistically motivated constraints. We show that such a formulation allows for relatively simple and knowledge-lean compression models that do not require parallel corpora or large-scale resources. The proposed approach yields results comparable and in some cases superior to state-of-the-art.