English

Probabilistic Graph Reasoning for Natural Proof Generation

Computation and Language 2021-07-07 v1

Abstract

In this paper, we investigate the problem of reasoning over natural language statements. Prior neural based approaches do not explicitly consider the inter-dependency among answers and their proofs. In this paper, we propose PRobr, a novel approach for joint answer prediction and proof generation. PRobr defines a joint probabilistic distribution over all possible proof graphs and answers via an induced graphical model. We then optimize the model using variational approximation on top of neural textual representation. Experiments on multiple datasets under diverse settings (fully supervised, few-shot and zero-shot evaluation) verify the effectiveness of PRobr, e.g., achieving 10%-30% improvement on QA accuracy in few/zero-shot evaluation. Our codes and models can be found at https://github.com/changzhisun/PRobr/.

Keywords

Cite

@article{arxiv.2107.02418,
  title  = {Probabilistic Graph Reasoning for Natural Proof Generation},
  author = {Changzhi Sun and Xinbo Zhang and Jiangjie Chen and Chun Gan and Yuanbin Wu and Jiaze Chen and Hao Zhou and Lei Li},
  journal= {arXiv preprint arXiv:2107.02418},
  year   = {2021}
}

Comments

Accepted by Findings of ACL2021

R2 v1 2026-06-24T03:55:16.658Z