Combining Natural Logic and Shallow Reasoning for Question Answering

Broad domain question answering is often difficult in the absence of structured knowledge bases, and can benefit from shallow lexical methods (broad coverage) and logical reasoning (high precision). We propose an approach for incorporating both of these signals in a unified framework based on natural logic. We extend the breadth of inferences afforded by natural logic to include relational entailment (e.g., buy → own) and meronymy (e.g., a person born in a city is born the city’s country). Furthermore, we train an evaluation function – akin to gameplaying – to evaluate the expected truth of candidate premises on the fly. We evaluate our approach on answering multiple choice science questions, achieving strong results on the dataset.

[1]  Stephen Pulman,et al.  Using the Framework , 1996 .

[2]  Oren Etzioni,et al.  Combining Retrieval, Statistics, and Inference to Answer Elementary Science Questions , 2016, AAAI.

[3]  Christopher Ré,et al.  Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS , 2011, Proc. VLDB Endow..

[4]  Christopher D. Manning,et al.  Modeling Semantic Containment and Exclusion in Natural Language Inference , 2008, COLING.

[5]  Peter Clark,et al.  A study of the knowledge base requirements for passing an elementary science test , 2013, AKBC '13.

[6]  Oren Etzioni,et al.  Learning First-Order Horn Clauses from Web Text , 2010, EMNLP.

[7]  Christopher D. Manning,et al.  NaturalLI: Natural Logic Inference for Common Sense Reasoning , 2014, EMNLP.

[8]  Christopher D. Manning,et al.  An extended model of natural logic , 2009, IWCS.

[9]  Dan Klein,et al.  Learning Dependency-Based Compositional Semantics , 2011, CL.

[10]  Joakim Nivre,et al.  Universal Stanford dependencies: A cross-linguistic typology , 2014, LREC.

[11]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[12]  Yorick Wilks,et al.  Natural language inference. , 1973 .

[13]  Jason Weston,et al.  Learning Structured Embeddings of Knowledge Bases , 2011, AAAI.

[14]  Peter Clark Elementary School Science and Math Tests as a Driver for AI: Take the Aristo Challenge! , 2015, AAAI.

[15]  Ido Dagan,et al.  Global Learning of Typed Entailment Rules , 2011, ACL.

[16]  Victor Sanchez,et al.  Studies on Natural Logic and Categorial Grammar , 1991 .

[17]  Oren Etzioni,et al.  Open question answering over curated and extracted knowledge bases , 2014, KDD.

[18]  Andrew Hickl,et al.  A Discourse Commitment-Based Framework for Recognizing Textual Entailment , 2007, ACL-PASCAL@ACL.

[19]  Peter Clark,et al.  Learning Knowledge Graphs for Question Answering through Conversational Dialog , 2015, NAACL.

[20]  Oren Etzioni,et al.  Open Language Learning for Information Extraction , 2012, EMNLP.

[21]  Luke S. Zettlemoyer,et al.  Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars , 2005, UAI.

[22]  Danqi Chen,et al.  Learning New Facts From Knowledge Bases With Neural Tensor Networks and Semantic Word Vectors , 2013, ICLR.

[23]  Christopher D. Manning,et al.  Leveraging Linguistic Structure For Open Domain Information Extraction , 2015, ACL.

[24]  Sanda M. Harabagiu,et al.  COGEX: A Logic Prover for Question Answering , 2003, NAACL.

[25]  Katrin Erk,et al.  Representing Meaning with a Combination of Logical and Distributional Models , 2015, CL.

[26]  Peter Clark,et al.  Modeling Biological Processes for Reading Comprehension , 2014, EMNLP.

[27]  Mark Steedman,et al.  Combined Distributional and Logical Semantics , 2013, TACL.

[28]  Daniel S. Weld,et al.  Open Information Extraction Using Wikipedia , 2010, ACL.

[29]  Robert Givan,et al.  Natural Language Syntax and First-Order Inference , 1992, Artificial Intelligence.

[30]  Ido Dagan,et al.  The Third PASCAL Recognizing Textual Entailment Challenge , 2007, ACL-PASCAL@ACL.

[31]  Christopher D. Manning,et al.  Natural Logic for Textual Inference , 2007, ACL-PASCAL@ACL.

[32]  Christopher D. Manning,et al.  Natural language inference , 2009 .

[33]  Dirk Herrmann,et al.  Essays In Logical Semantics , 2016 .

[34]  Yusuke Miyao,et al.  Logical Inference on Dependency-based Compositional Semantics , 2014, ACL.

[35]  Thomas F. Icard III,et al.  Recent Progress on Monotonicity , 2014, LILT.

[36]  Patrick Pantel,et al.  VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations , 2004, EMNLP.

[37]  Andrew McCallum,et al.  Relation Extraction with Matrix Factorization and Universal Schemas , 2013, NAACL.