TY - GEN
T1 - Improving a Graph-to-Tree Model for Solving Math Word Problems
AU - Kim, Hyunju
AU - Hwang, Junwon
AU - Yoo, Taewoo
AU - Cheong, Yun Gyung
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - In the area of Math Word Problem (MWP), various methods based on deep learning technology have been actively researched. Graph-to-Tree (Graph2Tree) is one of those methods which uses a graph-based encoder and a tree-based decoder to understand the word problem and to generate a valid equation. This method is proven to be well-performed by achieving state-of-the-art on several benchmarks. However, on the benchmark of SVAMP, recent methods including Sequence-to-Sequence (Seq2Seq), Goal-driven Tree-Structured MWP Solver (GTS), and Graph2Tree performs poorly, unable to cope with several variation types that requires natural language comprehension capability. In this paper, we propose an improved version of Graph2Tree which considers the characteristics of natural language to understand the word problems. On top of the original Graph2Tree model, we additionally build Dependency Graph and enhance the Quantity Cell Graph to Softly Expanded Quantity Cell Graph. This helps a graph-based encoder to capture the relationship among words. Also, we introduce question embedding for the tree-based decoder to generate equation based on the question given as input. We conduct experiments to evaluate our model against the original Graph2Tree model on three available datasets: MAWPS, ASDiv-A, and SVAMP. We also present case studies to qualitatively examine the effectiveness of the methods and showed that our methods have improved the original Graph2Tree model.
AB - In the area of Math Word Problem (MWP), various methods based on deep learning technology have been actively researched. Graph-to-Tree (Graph2Tree) is one of those methods which uses a graph-based encoder and a tree-based decoder to understand the word problem and to generate a valid equation. This method is proven to be well-performed by achieving state-of-the-art on several benchmarks. However, on the benchmark of SVAMP, recent methods including Sequence-to-Sequence (Seq2Seq), Goal-driven Tree-Structured MWP Solver (GTS), and Graph2Tree performs poorly, unable to cope with several variation types that requires natural language comprehension capability. In this paper, we propose an improved version of Graph2Tree which considers the characteristics of natural language to understand the word problems. On top of the original Graph2Tree model, we additionally build Dependency Graph and enhance the Quantity Cell Graph to Softly Expanded Quantity Cell Graph. This helps a graph-based encoder to capture the relationship among words. Also, we introduce question embedding for the tree-based decoder to generate equation based on the question given as input. We conduct experiments to evaluate our model against the original Graph2Tree model on three available datasets: MAWPS, ASDiv-A, and SVAMP. We also present case studies to qualitatively examine the effectiveness of the methods and showed that our methods have improved the original Graph2Tree model.
UR - https://www.scopus.com/pages/publications/85127511690
U2 - 10.1109/IMCOM53663.2022.9721720
DO - 10.1109/IMCOM53663.2022.9721720
M3 - Conference contribution
AN - SCOPUS:85127511690
T3 - Proceedings of the 2022 16th International Conference on Ubiquitous Information Management and Communication, IMCOM 2022
BT - Proceedings of the 2022 16th International Conference on Ubiquitous Information Management and Communication, IMCOM 2022
A2 - Lee, Sukhan
A2 - Choo, Hyunseung
A2 - Ismail, Roslan
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 16th International Conference on Ubiquitous Information Management and Communication, IMCOM 2022
Y2 - 3 January 2022 through 5 January 2022
ER -