A Hybrid System to apply Natural Language Inference over Dependency Trees

Ali Almiman, Allan Ramsay


Abstract
This paper presents the development of a natural language inference engine that benefits from two current standard approaches; i.e., shallow and deep approaches. This system combines two non-deterministic algorithms: the approximate matching from the shallow approach and a theorem prover from the deep approach for handling multi-step inference tasks. The theorem prover is customized to accept dependency trees and apply inference rules to these trees. The inference rules are automatically generated as syllogistic rules from our test data (FraCaS test suite). The theorem prover exploits a non-deterministic matching algorithm within a standard backward chaining inference engine. We employ continuation programming as a way of seamlessly handling the combination of these two non-deterministic algorithms. Testing the matching algorithm on “Generalized quantifiers” and “adjectives” topics in FraCaS (MacCartney and Manning 2007), we achieved an accuracy of 92.8% of the single-premise cases. For the multi-steps of inference, we checked the validity of our syllogistic rules and then extracted four generic instances that can be applied to more than one problem.
Anthology ID:
R17-1010
Volume:
Proceedings of the International Conference Recent Advances in Natural Language Processing, RANLP 2017
Month:
September
Year:
2017
Address:
Varna, Bulgaria
Editors:
Ruslan Mitkov, Galia Angelova
Venue:
RANLP
SIG:
Publisher:
INCOMA Ltd.
Note:
Pages:
64–70
Language:
URL:
https://doi.org/10.26615/978-954-452-049-6_010
DOI:
10.26615/978-954-452-049-6_010
Bibkey:
Cite (ACL):
Ali Almiman and Allan Ramsay. 2017. A Hybrid System to apply Natural Language Inference over Dependency Trees. In Proceedings of the International Conference Recent Advances in Natural Language Processing, RANLP 2017, pages 64–70, Varna, Bulgaria. INCOMA Ltd..
Cite (Informal):
A Hybrid System to apply Natural Language Inference over Dependency Trees (Almiman & Ramsay, RANLP 2017)
Copy Citation:
PDF:
https://doi.org/10.26615/978-954-452-049-6_010