English

Without a 'doubt'? Unsupervised discovery of downward-entailing operators

Computation and Language 2009-06-16 v1

Abstract

An important part of textual inference is making deductions involving monotonicity, that is, determining whether a given assertion entails restrictions or relaxations of that assertion. For instance, the statement 'We know the epidemic spread quickly' does not entail 'We know the epidemic spread quickly via fleas', but 'We doubt the epidemic spread quickly' entails 'We doubt the epidemic spread quickly via fleas'. Here, we present the first algorithm for the challenging lexical-semantics problem of learning linguistic constructions that, like 'doubt', are downward entailing (DE). Our algorithm is unsupervised, resource-lean, and effective, accurately recovering many DE operators that are missing from the hand-constructed lists that textual-inference systems currently use.

Keywords

Cite

@article{arxiv.0906.2415,
  title  = {Without a 'doubt'? Unsupervised discovery of downward-entailing operators},
  author = {Cristian Danescu-Niculescu-Mizil and Lillian Lee and Richard Ducott},
  journal= {arXiv preprint arXiv:0906.2415},
  year   = {2009}
}

Comments

System output available at http://www.cs.cornell.edu/~cristian/Without_a_doubt_-_Data.html

R2 v1 2026-06-21T13:12:59.075Z