Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning

Swarnadeep Saha, Prateek Yadav, Mohit Bansal


Abstract
Pre-trained sequence-to-sequence language models have led to widespread success in many natural language generation tasks. However, there has been relatively less work on analyzing their ability to generate structured outputs such as graphs. Unlike natural language, graphs have distinct structural and semantic properties in the context of a downstream NLP task, e.g., generating a graph that is connected and acyclic can be attributed to its structural constraints, while the semantics of a graph can refer to how meaningfully an edge represents the relation between two node concepts. In this work, we study pre-trained language models that generate explanation graphs in an end-to-end manner and analyze their ability to learn the structural constraints and semantics of such graphs. We first show that with limited supervision, pre-trained language models often generate graphs that either violate these constraints or are semantically incoherent. Since curating large amount of human-annotated graphs is expensive and tedious, we propose simple yet effective ways of graph perturbations via node and edge edit operations that lead to structurally and semantically positive and negative graphs. Next, we leverage these graphs in different contrastive learning models with Max-Margin and InfoNCE losses. Our methods lead to significant improvements in both structural and semantic accuracy of explanation graphs and also generalize to other similar graph generation tasks. Lastly, we show that human errors are the best negatives for contrastive learning and also that automatically generating more such human-like negative graphs can lead to further improvements.
Anthology ID:
2022.acl-long.85
Volume:
Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
May
Year:
2022
Address:
Dublin, Ireland
Editors:
Smaranda Muresan, Preslav Nakov, Aline Villavicencio
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
1190–1208
Language:
URL:
https://aclanthology.org/2022.acl-long.85
DOI:
10.18653/v1/2022.acl-long.85
Bibkey:
Cite (ACL):
Swarnadeep Saha, Prateek Yadav, and Mohit Bansal. 2022. Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning. In Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1190–1208, Dublin, Ireland. Association for Computational Linguistics.
Cite (Informal):
Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning (Saha et al., ACL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.acl-long.85.pdf
Software:
 2022.acl-long.85.software.zip
Code
 swarnahub/explagraphgen