English

StepGame: A New Benchmark for Robust Multi-Hop Spatial Reasoning in Texts

Computation and Language 2022-04-19 v1 Artificial Intelligence

Abstract

Inferring spatial relations in natural language is a crucial ability an intelligent system should possess. The bAbI dataset tries to capture tasks relevant to this domain (task 17 and 19). However, these tasks have several limitations. Most importantly, they are limited to fixed expressions, they are limited in the number of reasoning steps required to solve them, and they fail to test the robustness of models to input that contains irrelevant or redundant information. In this paper, we present a new Question-Answering dataset called StepGame for robust multi-hop spatial reasoning in texts. Our experiments demonstrate that state-of-the-art models on the bAbI dataset struggle on the StepGame dataset. Moreover, we propose a Tensor-Product based Memory-Augmented Neural Network (TP-MANN) specialized for spatial reasoning tasks. Experimental results on both datasets show that our model outperforms all the baselines with superior generalization and robustness performance.

Keywords

Cite

@article{arxiv.2204.08292,
  title  = {StepGame: A New Benchmark for Robust Multi-Hop Spatial Reasoning in Texts},
  author = {Zhengxiang Shi and Qiang Zhang and Aldo Lipani},
  journal= {arXiv preprint arXiv:2204.08292},
  year   = {2022}
}

Comments

AAAI 2022 Camera Ready

R2 v1 2026-06-24T10:50:54.724Z