Generative Causal Explanations for Graph Neural Networks
1 Introduction
该文献提出一种模型不可知算法Gem,适用于各种图学习任务中为任何的GNN提供可解释性。Gem是一种基于格兰杰因果关系带有损失函数的因果解释模型,其将为GNN作出的决策进行解释看作一种因果学习任务。Gem不仅不要求对GNN的内部结构即非嵌入,而且具有很好的泛化性。Gem是属于一个统一的加性特征归因方法。
2 Methodology
2.1 Granger causality
未来的事件不会对目前与过去产生因果影响,而过去的事件才可能对现在及未来产生影响。也就是说,如果我们试图探讨变量 x 是否对变量 y 有因果影响,那么只需要估计 x 的落後期是否会影响 y 的现在值,因为 x 的未来值不可能影响 y 的现在值。假如在控制了 y 变量的过去值以后,x 变量的过去值仍能对 y 变量有显著的解释能力,我们就可以称 x 能“Granger 影响” y。
2.2 Causal Objective
对GNN的决策做出解析,需要从图的边进行考虑。令为实例图,则
表示其模型误差,
表示在没有第 j 条边的影响下的模型误差。因此第 j 条边的因果贡献的公式(1)如下: