A study of textual entailment

Vasile Rus, Philip M. McCarthy, Danielle S. McNamara, Arthur C. Graesser

Research output: Contribution to journalArticlepeer-review

29 Scopus citations


In this paper we study a graph-based approach to the task of Recognizing Textual Entailment between a Text and a Hypothesis. The approach takes into account the full lexico-syntactic context of both the Text and Hypothesis and is based on the concept of subsumption. It starts with mapping the Text and Hypothesis on to graph structures that have nodes representing concepts and edges representing lexico-syntactic relations among concepts. An entailment decision is then made on the basis of a subsumption score between the Text-graph and Hypothesis-graph. The results obtained from a standard entailment test data set were promising. The impact of synonymy on entailment is quantified and discussed. An important advantage to a solution like ours is its ability to be customized to obtain high-confidence results.

Original languageEnglish (US)
Pages (from-to)659-685
Number of pages27
JournalInternational Journal on Artificial Intelligence Tools
Issue number4
StatePublished - Aug 2008
Externally publishedYes


  • Graph subsumption
  • Natural language processing
  • Syntactic dependencies
  • Textual entailment

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'A study of textual entailment'. Together they form a unique fingerprint.

Cite this