Hard 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 given prediction of already trained graph neural networks for the node classification task. Existing approaches for interpreting GNNs try to find subsets of important features and nodes by learning a continuous mask. We alternately formulate interpretability inspired from data compression, where we consider an explanation as a compressed form of the original input representation. Our objective is to find discrete masks that are arguably more interpretable while minimizing the expected deviation from the underlying model's prediction. We empirically show that our explanations are both more predictive and sparse. Additionally, we find that multiple diverse explanations are possible, which sufficiently explain a prediction. Finally, we analyze the explanations to find the effect of network homophily on the decision-making process of GNNs.
Code (0)
등록된 구현이 없습니다.
Tasks
Data CompressionDecision MakingNode ClassificationPredictionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
FreqRISE: Explaining time series using frequency masking
Time-series data are fundamentally important for many critical domains such as healthcare, finance, and climate, where explainable models are necessary for safe automated decision making. To develop explainable artificia…
Decision MakingExplainable artificial intelligenceExplainable ModelsTime SeriesWhere to Mask: Structure-Guided Masking for Graph Masked Autoencoders
Graph masked autoencoders (GMAE) have emerged as a significant advancement in self-supervised pre-training for graph-structured data. Previous GMAE models primarily utilize a straightforward random masking strategy for n…
Transfer LearningToward Multiple Specialty Learners for Explaining GNNs via Online Knowledge Distillation
Graph Neural Networks (GNNs) have become increasingly ubiquitous in numerous applications and systems, necessitating explanations of their predictions, especially when making critical decisions. However, explaining GNNs …
Knowledge DistillationTowards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining
This study introduces GCO-HPIF, a general machine-learning-based framework to predict and explain the computational hardness of combinatorial optimization problems that can be represented on graphs. The framework consist…
A hemispheric two-channel code accounts for binaural unmasking in humans
Sound in noise is better detected or understood if target and masking sources originate from different locations. Mammalian physiology suggests that the neurocomputational process that underlies this binaural unmasking i…
Vocal Bursts Valence Prediction