arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.10482cs.LG
收藏

GraphSVX:图神经网络的Shapley值表示

GraphSVX: Shapley Value Explanations for Graph Neural Networks

Université Paris-Saclay(巴黎萨克雷大学);CentraleSupélec(中央理工-高等电力学院);Inria(法国国家信息与自动化研究所)

Alexandre Duval, Fragkiskos D. Malliaros

摘要:

图神经网络(GNN)由于将图结构结合到节点表示的学习中,从而在几何数据的各种学习任务中实现了显着的性能,这使得它们的理解具有挑战性。在本文中,我们首先提出了一个统一的框架,满足大多数现有的GNN解释器。然后,我们介绍了GraphSVX,这是一种专门为GNN设计的事后局部模型不可知解释方法。GraphSVX是一种分解技术,通过在扰动数据集上构建代理模型,捕获每个特征和节点对解释预测的“公平”贡献。它扩展到图形,并最终提供了解释的Shapley值从博弈论。在真实世界和合成数据集上的实验表明,与基线模型相比,GraphSVX实现了最先进的性能,同时呈现了核心理论和以人为中心的属性。

英文摘要:

Graph Neural Networks (GNNs) achieve significant performance for various learning tasks on geometric data due to the incorporation of graph structure into the learning of node representations, which renders their comprehension challenging. In this paper, we first propose a unified framework satisfied by most existing GNN explainers. Then, we introduce GraphSVX, a post hoc local model-agnostic explanation method specifically designed for GNNs. GraphSVX is a decomposition technique that captures the "fair" contribution of each feature and node towards the explained prediction by constructing a surrogate model on a perturbed dataset. It extends to graphs and ultimately provides as explanation the Shapley Values from game theory. Experiments on real-world and synthetic datasets demonstrate that GraphSVX achieves state-of-the-art performance compared to baseline models while presenting core theoretical and human-centric properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑