Acquisition of Phrase Correspondences using Natural Deduction Proofs

Hitomi Yanaka,Koji Mineshima,Pascual Martinez-Gomez,Daisuke Bekki
DOI: https://doi.org/10.48550/arXiv.1804.07656
2018-04-20
Abstract:How to identify, extract, and use phrasal knowledge is a crucial problem for the task of Recognizing Textual Entailment (RTE). To solve this problem, we propose a method for detecting paraphrases via natural deduction proofs of semantic relations between sentence pairs. Our solution relies on a graph reformulation of partial variable unifications and an algorithm that induces subgraph alignments between meaning representations. Experiments show that our method can automatically detect various paraphrases that are absent from existing paraphrase databases. In addition, the detection of paraphrases using proof information improves the accuracy of RTE tasks.
Computation and Language
What problem does this paper attempt to address?