Reasoning about Quantities in Natural Language

Little work from the Natural Language Processing community has targeted the role of quantities in Natural Language Understanding. This paper takes some key steps towards facilitating reasoning about quantities expressed in natural language. We investigate two different tasks of numerical reasoning. First, we consider Quantity Entailment, a new task formulated to understand the role of quantities in general textual inference tasks. Second, we consider the problem of automatically understanding and solving elementary school math word problems. In order to address these quantitative reasoning problems we first develop a computational approach which we show to successfully recognize and normalize textual expressions of quantities. We then use these capabilities to further develop algorithms to assist reasoning in the context of the aforementioned tasks.

[1]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[2]  Dan Roth,et al.  The Importance of Syntactic Parsing and Inference in Semantic Role Labeling , 2008, CL.

[3]  William C. Purdy,et al.  A Logic for Natural Language , 1991, Notre Dame J. Formal Log..

[4]  William W. Cohen,et al.  Semi-Markov Conditional Random Fields for Information Extraction , 2004, NIPS.

[5]  Dan Roth,et al.  Joint Inference for Event Timeline Construction , 2012, EMNLP.

[6]  Dan Roth,et al.  A Constrained Latent Variable Model for Coreference Resolution , 2013, EMNLP.

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

[8]  Dan Roth,et al.  Part of Speech Tagging Using a Network of Linear Separators , 1998, ACL.

[9]  Roger Levy,et al.  Solving logic puzzles: From robust processing to precise semantics , 2004, Proceedings of the 2nd Workshop on Text Meaning and Interpretation - TextMean '04.

[10]  James Pustejovsky,et al.  TimeML: Robust Specification of Event and Temporal Expressions in Text , 2003, New Directions in Question Answering.

[11]  James Pustejovsky,et al.  Evita: A Robust Event Recognizer For QA Systems , 2005, HLT.

[12]  Dan Roth,et al.  “Ask Not What Textual Entailment Can Do for You...” , 2010, ACL.

[13]  Luke S. Zettlemoyer,et al.  Learning to Automatically Solve Algebra Word Problems , 2014, ACL.

[14]  Kenneth D. Forbus.  Qualitative Process Theory , 1984, Artif. Intell..

[15]  Cícero Nogueira dos Santos,et al.  Semantic Role Labeling , 2012 .

[16]  Christopher D. Manning,et al.  Finding Contradictions in Text , 2008, ACL.

[17]  J. Barwise,et al.  Generalized quantifiers and natural language , 1981 .

[18]  U Schwertel,et al.  Plural semantics for natural language understanding — a computational proof-theoretic approach , 2005 .

[19]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[20]  Daniel G. Bobrow,et al.  Natural Language Input for a Computer Problem Solving System , 1964 .

[21]  Ian Pratt-Hartmann,et al.  From TimeML to TPL , 2005, Annotating, Extracting and Reasoning about Time and Events.

[22]  Yoav Freund,et al.  Large Margin Classification Using the Perceptron Algorithm , 1998, COLT' 98.

[23]  Anirban Mukherjee,et al.  A review of methods for automatic understanding of natural language mathematical problems , 2008, Artificial Intelligence Review.

[24]  Dan Roth,et al.  Understanding the Value of Features for Coreference Resolution , 2008, EMNLP.

[25]  Somnath Banerjee,et al.  Learning to rank for quantity consensus queries , 2009, SIGIR.

[26]  Sven E. Kuehne.  On the Representation of Physical Quantities in Natural Language Text , 2004 .

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

[28]  Ido Dagan,et al.  Recognizing Textual Entailment: Models and Applications , 2013, Recognizing Textual Entailment: Models and Applications.

[29]  Konstantina Garoufi.  Towards a Better Understanding of Applied Textual Entailment: Annotation and Evaluation of the RTE-2 Dataset , 2007 .

[30]  Kenneth D. Forbus,et al.  Understanding natural language descriptions of physical phenomena , 2004 .

[31]  Dan Roth,et al.  The Use of Classifiers in Sequential Inference , 2001, NIPS.

[32]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .