Lune

EMNLP Findings2020

Graph-to-Tree Neural Networks for Learning Structured Input-Output Translation with Applications to Semantic Parsing and Math Word Problem

Shucheng Li, Lingfei Wu, Shiwei Feng, Fangli Xu, Fengyuan Xu, Sheng Zhong

Abstract

The celebrated Seq2Seq technique and its numerous variants achieve excellent performance on many tasks such as neural machine translation, semantic parsing, and math word problem solving. However, these models either only consider input objects as sequences while ignoring the important structural information for encoding, or they simply treat output objects as sequence outputs instead of structural objects for decoding. In this paper, we present a novel Graph-to-Tree Neural Networks, namely Graph2Tree consisting of a graph encoder and a hierarchical tree decoder, that encodes an augmented graph-structured input and decodes a tree-structured output. In particular, we investigated our model for solving two problems, neural semantic parsing and math word problem. Our extensive experiments demonstrate that our Graph2Tree model outperforms or matches the performance of other state-of-the-art models on these tasks.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

15 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers15

  1. A Survey of Deep Learning for Mathematical ReasoningPan Lu, Liang Qiu, Wenhao Yu, Sean Welleck et al.ACL 2023 · 43 citations
  2. Math Word Problem Generation with Mathematical Consistency and Problem Context ConstraintsZichao Wang, Andrew S. Lan, Richard G. BaraniukEMNLP 2021 · 35 citations
  3. Improving Math Word Problems with Pre-trained Knowledge and Hierarchical ReasoningWeijiang Yu, Yingpeng Wen, Fudan Zheng, Nong XiaoEMNLP 2021 · 30 citations
  4. ELASTIC: Numerical Reasoning with Adaptive Symbolic CompilerJiaxin Zhang, Yashar MoshfeghiNeurIPS 2022 · 25 citations
  5. Structured Context and High-Coverage Grammar for Conversational Question Answering over Knowledge GraphsPierre Marion, Pawel Krzysztof Nowak, Francesco PiccinnoEMNLP 2021 · 18 citations

Builds on2

  1. Reinforcement Learning Based Graph-to-Sequence Model for Natural Question GenerationYu Chen, Lingfei Wu, Mohammed J. ZakiICLR 2020 · 167 citations
  2. Mapping natural-language problems to formal-language solutions using structured neural representationsKezhen Chen, Qiuyuan Huang, Hamid Palangi, Paul Smolensky et al.ICML 2020 · 28 citations

Related papers

  1. Graph-to-Tree Learning for Solving Math Word ProblemsJipeng Zhang, Lei Wang, Roy Ka-Wei Lee, Yi Bin et al.ACL 2020 · 129 citations
  2. GraphMR: Graph Neural Network for Mathematical ReasoningWeijie Feng, Binbin Liu, Dongpeng Xu, Qilong Zheng et al.EMNLP 2021 · 2 citations
  3. DRTS Parsing with Structure-Aware Encoding and DecodingQiankun Fu, Yue Zhang, Jiangming Liu, Meishan ZhangACL 2020 · 8 citations
  4. A Knowledge-Aware Sequence-to-Tree Network for Math Word Problem SolvingQinzhuo Wu, Qi Zhang, Jinlan Fu, Xuanjing HuangEMNLP 2020 · 71 citations
  5. An Edge-Enhanced Hierarchical Graph-to-Tree Network for Math Word Problem SolvingQinzhuo Wu, Qi Zhang, Zhongyu WeiEMNLP Findings 2021 · 34 citations
Dusk over the sea between two cliffs drawn in fine vertical lines