A Goal-Oriented Meaning-based Statistical Multi-Step Math Word Problem Solver with Understanding, Reasoning and Explanation

A goal-oriented meaning-based statistical framework is presented in this paper to solve the math word problem that requires multiple arithmetic operations with understanding, reasoning and explanation. It first analyzes and transforms sentences into their meaning-based logical forms, which represent the associated context of each quantity with role-tags (e.g., nsubj, verb, etc.). Logic forms with role-tags provide a flexible and simple way to specify the physical meaning of a quantity. Afterwards, the main-goal of the problem is decomposed recursively into its associated sub-goals. For each given sub-goal, the associated operator and operands are selected with statistical models. Lastly, it performs inference on logic expressions to get the answer and explains how the answer is obtained in a human comprehensible way. This process thus resembles the human cognitive understanding of the problem and produces a more meaningful problem solving interpretation.

[1]  Joachim Bingel,et al.  Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics , 2016 .

[2]  Chitta Baral,et al.  Learning To Use Formulas To Solve Simple Arithmetic Problems , 2016, ACL.

[3]  James R. Slagle,et al.  Experiments with a deductive question-answering program , 1965, CACM.

[4]  R. Mayer Educational Psychology: A Cognitive Approach , 1987 .

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

[6]  Wei-Yun Ma,et al.  Designing a Tag-Based Statistical Math Word Problem Solver with Reasoning and Explanation , 2015, ROCLING.

[7]  Keh-Yih Su,et al.  Explanation Generation for a Math Word Problem Solver , 2015, ROCLING/IJCLCLP.

[8]  Dan Roth,et al.  Solving General Arithmetic Word Problems , 2016, EMNLP.

[9]  Ren Yun,et al.  Frame-Based Calculus of Solving Arithmetic Multi-Step Addition and Subtraction Word Problems , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[10]  Dan Roth,et al.  Reasoning about Quantities in Natural Language , 2015, TACL.

[11]  R. Mayer Thinking, problem solving, cognition, 2nd ed. , 1992 .

[12]  Keh-Yih Su,et al.  A Meaning-based English Math Word Problem Solver with Understanding, Reasoning and Explanation , 2016, COLING.

[13]  Yefim Bakman,et al.  Robust Understanding of Word Problems with Extraneous Information , 2007, math/0701393.

[14]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[15]  Vasile Mioc,et al.  The International Workshop , 2010 .

[16]  Oren Etzioni,et al.  Parsing Algebraic Word Problems into Equations , 2015, TACL.

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

[18]  Stephen J. Pape,et al.  Middle School Children's Problem-Solving Behavior: A Cognitive Analysis from a Reading Comprehension Perspective , 2004 .

[19]  Oren Etzioni,et al.  Learning to Solve Arithmetic Word Problems with Verb Categorization , 2014, EMNLP.

[20]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[21]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.