paper-with-me

홈 › Papers

Interpreting Graph Neural Networks for NLP With Differentiable Edge Masking

2020-10-01 · ICLR 2021 1 · Michael Sejr Schlichtkrull, Nicola De Cao, Ivan Titov

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.

📄 PDF Abstract BibTeX arXiv:2010.00577

Code (1)

michschli/graphmask 공식 구현 pytorch

Tasks

Question AnsweringSemantic Role Labeling

Similar Papers 제목 키워드 기반

Functional Faithfulness in the Wild: Circuit Discovery with Differentiable Computation Graph Pruning

2024-07-04 · Lei Yu, Jingcheng Niu, Zining Zhu, Gerald Penn

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

2020-12-04 · Cheng Peng, Haofu Liao, Gina Wong, Jiebo Luo 외

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)+1

DSTEA: Improving Dialogue State Tracking via Entity Adaptive Pre-training

2022-07-08 · Yukyung Lee, Takyoung Kim, Hoonsang Yoon, Pilsung Kang 외

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 Recognition

Hard Masking for Explaining Graph Neural Networks

2021-01-01 · Thorben Funke, Megha Khosla, Avishek Anand

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 ClassificationPrediction

Learning to See Physics via Visual De-animation

2017-12-01 · NeurIPS 2017 12 · Jiajun Wu, Erika Lu, Pushmeet Kohli, Bill Freeman 외

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