Interpreting Graph Neural Networks for NLP With Differentiable Edge Masking
Graph neural networks (GNNs) have become a popular approach to integrating structural inductive biases into NLP models. However, there has been little work on interpreting them, and specifically on understanding which parts of the graphs (e.g. syntactic trees or co-reference structures) contribute to a prediction. In this work, we introduce a post-hoc method for interpreting the predictions of GNNs which identifies unnecessary edges. Given a trained GNN model, we learn a simple classifier that, for every edge in every layer, predicts if that edge can be dropped. We demonstrate that such a classifier can be trained in a fully differentiable fashion, employing stochastic gates and encouraging sparsity through the expected $L_0$ norm. We use our technique as an attribution method to analyze GNN models for two tasks -- question answering and semantic role labeling -- providing insights into the information flow in these models. We show that we can drop a large proportion of edges without deteriorating the performance of the model, while we can analyse the remaining edges for interpreting model predictions.
Code (1)
Tasks
Question AnsweringSemantic Role LabelingSimilar Papers 제목 키워드 기반
Functional Faithfulness in the Wild: Circuit Discovery with Differentiable Computation Graph Pruning
In this paper, we introduce a comprehensive reformulation of the task known as Circuit Discovery, along with DiscoGP, a novel and effective algorithm based on differentiable masking for discovering circuits. Circuit disc…
XraySyn: Realistic View Synthesis From a Single Radiograph Through CT Priors
A radiograph visualizes the internal anatomy of a patient through the use of X-ray, which projects 3D information onto a 2D plane. Hence, radiograph analysis naturally requires physicians to relate the prior about 3D hum…
3D-Aware Image SynthesisAnatomyBone Suppression From Dual Energy Chest X-RaysComputed Tomography (CT)+1DSTEA: Improving Dialogue State Tracking via Entity Adaptive Pre-training
Dialogue State Tracking (DST) is critical for comprehensively interpreting user and system utterances, thereby forming the cornerstone of efficient dialogue systems. Despite past research efforts focused on enhancing DST…
Dialogue State Trackingnamed-entity-recognitionNamed Entity RecognitionHard Masking for Explaining Graph Neural Networks
Graph Neural Networks (GNNs) are a flexible and powerful family of models that build nodes' representations on irregular graph-structured data. This paper focuses on explaining or interpreting the rationale underlying a …
Data CompressionDecision MakingNode ClassificationPredictionLearning to See Physics via Visual De-animation
We introduce a paradigm for understanding physical scenes without human annotations. At the core of our system is a physical world representation that is first recovered by a perception module and then utilized by physic…
Future predictionState Estimation