Tree-structured Decoding for Solving MathWord Problems

Qianying Liu,Wenyu Guan,Sujian Li,Daisuke Kawahara
DOI: https://doi.org/10.18653/v1/D19-1241
2019-01-01
Abstract:Automatically solving math word problems is an interesting research topic that needs to bridge natural language descriptions and formal math equations. Previous studies introduced end-to-end neural network methods, but these approaches did not efficiently consider an important characteristic of the equation, i.e., an abstract syntax tree. To address this problem, we propose a tree-structured decoding method that generates the abstract syntax tree of the equation in a top-down manner. In addition, our approach can automatically stop during decoding without a redundant stop token. The experimental results show that our method achieves single model state-of-the-art performance on Math23K, which is the largest dataset on this task.
What problem does this paper attempt to address?