Encoding tree pair-based graphs in learning algorithms: the textual entailment recognition case

  • Authors:
  • Alessandro Moschitti;Fabio Massimo Zanzotto

  • Affiliations:
  • University of Trento, POVO (TN) - Italy;University of Rome "Tor Vergata", Roma, Italy

  • Venue:
  • TextGraphs-3 Proceedings of the 3rd Textgraphs Workshop on Graph-Based Algorithms for Natural Language Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we provide a statistical machine learning representation of textual entailment via syntactic graphs constituted by tree pairs. We show that the natural way of representing the syntactic relations between text and hypothesis consists in the huge feature space of all possible syntactic tree fragment pairs, which can only be managed using kernel methods. Experiments with Support Vector Machines and our new kernels for paired trees show the validity of our interpretation.