Sequence to General Tree: Knowledge-Guided Geometry Word Problem Solving

06/02/2021
by   Shih-hung Tsai, et al.
0

With the recent advancements in deep learning, neural solvers have gained promising results in solving math word problems. However, these SOTA solvers only generate binary expression trees that contain basic arithmetic operators and do not explicitly use the math formulas. As a result, the expression trees they produce are lengthy and uninterpretable because they need to use multiple operators and constants to represent one single formula. In this paper, we propose sequence-to-general tree (S2G) that learns to generate interpretable and executable operation trees where the nodes can be formulas with an arbitrary number of arguments. With nodes now allowed to be formulas, S2G can learn to incorporate mathematical domain knowledge into problem-solving, making the results more interpretable. Experiments show that S2G can achieve a better performance against strong baselines on problems that require domain knowledge.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2016

Solving General Arithmetic Word Problems

This paper presents a novel approach to automatically solving arithmetic...
research
12/26/2017

Mapping to Declarative Knowledge for Word Problem Solving

Math word problems form a natural abstraction to a range of quantitative...
research
04/30/2021

Learning Linear Temporal Properties from Noisy Data: A MaxSAT Approach

We address the problem of inferring descriptions of system behavior usin...
research
10/22/2022

Structure-Unified M-Tree Coding Solver for MathWord Problem

As one of the challenging NLP tasks, designing math word problem (MWP) s...
research
07/24/2023

Explaining Math Word Problem Solvers

Automated math word problem solvers based on neural networks have succes...
research
05/17/2022

LogicSolver: Towards Interpretable Math Word Problem Solving with Logical Prompt-enhanced Learning

Recently, deep learning models have made great progress in MWP solving o...
research
01/26/2023

Learning Modulo Theories

Recent techniques that integrate solver layers into Deep Neural Networks...

Please sign up or login with your details

Forgot password? Click here to reset