Robust textual inference via learning and abductive reasoning

作者: Andrew Y. Ng , Rajat Raina , Christopher D. Manning

DOI:

关键词: WordNetAutomated theorem provingParsingInferenceNatural language processingComputer scienceLogical reasoningArtificial intelligenceAbductive logic programmingSentenceAbductive reasoning

摘要: We present a system for textual inference (the task of inferring whether sentence follows from another text) that uses learning and logical-formula semantic representation the text. More precisely, our begins by parsing then transforming sentences into logical formula-like similar to one used (Harabagiu et al., 2000). An abductive theorem prover tries find minimum "cost" set assumptions necessary show statement other. These costs reflect how likely different are, are learned automatically using information syntactic/semantic features linguistic resources such as WordNet. If other given only highly plausible, low cost assumptions, we conclude it can be inferred. Our approach viewed combining statistical machine classical reasoning, in hope marrying robustness scalability with preciseness elegance proving. give experimental results recent PASCAL RTE 2005 challenge competition on recognizing inferences, where this algorithm achieved highest confidence weighted score.

参考文章(11)
Bill MacCartney, Marie-Catherine de Marneffe, Kristina Toutanova, Andrew Y. Ng, Aria Haghighi, Jenny Finkel, Rajat Raina, Christopher D. Manning, Jeff Michels, Christopher Cox, Robust Textual Inference using Diverse Knowledge Sources ,(2005)
Sanda M. Harabagiu, Marius A. Paşca, Steven J. Maiorano, Experiments with open-domain textual Question Answering international conference on computational linguistics. pp. 292- 298 ,(2000) , 10.3115/990820.990863
Michael R. Genesereth, Nils J. Nilsson, Logical Foundations of Artificial Intelligence ,(1987)
Dan Moldovan, Christine Clark, Sanda Harabagiu, Steve Maiorano, COGEX Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - NAACL '03. pp. 87- 93 ,(2003) , 10.3115/1073445.1073467
George A. Miller, WordNet Communications of the ACM. ,vol. 38, pp. 39- 41 ,(1995) , 10.1145/219717.219748
Michael Collins, Head-Driven Statistical Models for Natural Language Parsing Computational Linguistics. ,vol. 29, pp. 589- 637 ,(2003) , 10.1162/089120103322753356
Dan Klein, Christopher D. Manning, Accurate unlexicalized parsing Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - ACL '03. pp. 423- 430 ,(2003) , 10.3115/1075096.1075150
Philip Resnik, Using information content to evaluate semantic similarity in a taxonomy international joint conference on artificial intelligence. pp. 448- 453 ,(1995)
Jerry R. Hobbs, Mark E. Stickel, Douglas E. Appelt, Paul Martin, Interpretation as abduction Artificial Intelligence. ,vol. 63, pp. 69- 142 ,(1993) , 10.1016/0004-3702(93)90015-4