Graph-to-tree learning for solving math word problems

• Main Authors: ZHANG, Jipeng, WANG, Lei, LEE, Roy Ka-Wei, BIN, Yi, WANG, Yan, SHAO, Jie, LIM, Ee-peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/5273; https://ink.library.smu.edu.sg/context/sis_research/article/6276/viewcontent/14._Graph_to_Tree_Learning_for_Solving_Math_Word_Problems__ACL2020_.pdf
• Institution: Singapore Management University

While the recent tree-based neural models have demonstrated promising results in generating solution expression for the math word problem (MWP), most of these models do not capture the relationships and order information among the quantities well. This results in poor quantity representations and incorrect solution expressions. In this paper, we propose Graph2Tree, a novel deep learning architecture that combines the merits of the graph-based encoder and tree-based decoder to generate better solution expressions. Included in our Graph2Tree framework are two graphs, namely the Quantity Cell Graph and Quantity Comparison Graph, which are designed to address limitations of existing methods by effectively representing the relationships and order information among the quantities in MWPs. We conduct extensive experiments on two available datasets. Our experiment results show that Graph2Tree outperforms the state-of-the-art baselines on two benchmark datasets significantly. We also discuss case studies and empirically examine Graph2Tree’s effectiveness in translating the MWP text into solution expressions.