arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.13469cs.LG
收藏

用Koopman理论解释时序图神经网络

Interpreting Temporal Graph Neural Networks with Koopman Theory

UiT The Arctic University of Norway, Department of Mathematics and Statistics(挪威北极大学数学与统计系);Sapienza Università di Roma, Department of Information Engineering, Electronics and Telecommunications(罗马大学信息工程、电子与电信系);NORCE Norwegian Research Centre AS(挪威研究中心AS)

Michele Guerra, Simone Scardapane, Filippo Maria Bianchi

AI总结:

本文提出基于Koopman理论的时序图神经网络可解释方法,通过动态模式分解和稀疏非线性动力学识别,识别输入中关键时空模式,验证了在传播数据集和人体运动数据集上的有效性。

摘要:

基于Koopman理论,本文提出了一种解释时序图神经网络的方法。通过动态模式分解和稀疏非线性动力学识别,识别输入中的关键时空模式,验证了在传播数据集和人体运动数据集上的有效性。

英文摘要:

Spatiotemporal graph neural networks (STGNNs) have shown promising results in many domains, from forecasting to epidemiology. However, understanding the dynamics learned by these models and explaining their behaviour is significantly more difficult than for models that deal with static data. Inspired by Koopman theory, which allows a simple description of intricate, nonlinear dynamical systems, we introduce new explainability approaches for temporal graphs. Specifically, we present two methods to interpret the STGNN's decision process and identify the most relevant spatial and temporal patterns in the input for the task at hand. The first relies on dynamic mode decomposition (DMD), a Koopman-inspired dimensionality reduction method. The second relies on sparse identification of nonlinear dynamics (SINDy), a popular method for discovering governing equations of dynamical systems, which we use for the first time as a general tool for explainability. On semi-synthetic dissemination datasets, our methods correctly identify interpretable features such as the times at which infections occur and the infected nodes. We also validate the methods qualitatively on a real-world human motion dataset, where the explanations highlight the body parts most relevant for action recognition.

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

↑