Paper: Modeling Semantic Containment and Exclusion in Natural Language Inference

ACL ID C08-1066
Title Modeling Semantic Containment and Exclusion in Natural Language Inference
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2008
Authors

We propose an approach to natural lan- guage inference based on a model of nat- ural logic, which identifies valid infer- ences by their lexical and syntactic fea- tures, without full semantic interpretation. We greatly extend past work in natural logic, which has focused solely on seman- tic containment and monotonicity, to in- corporate both semantic exclusion and im- plicativity. Our system decomposes an in- ference problem into a sequence of atomic edits linking premise to hypothesis; pre- dicts a lexical entailment relation for each edit using a statistical classifier; propagates these relations upward through a syntax tree according to semantic properties of in- termediate nodes; and composes the result- ing entailment relations across the edit se- quence. We evaluate our system on t...