LLM2D
谱图卷积网络中系数的泛化学习
Generalized Learning of Coefficients in Spectral Graph Convolutional Networks
作者: Mustafa Co\c{s}kun, Ananth Grama, Mehmet Koyut\"urk
发布日期: 10/2/2024
arXiv ID: oai:arXiv.org:2409.04813v2

摘要

频谱图卷积网络(GCN)在图机器学习应用中越来越受欢迎,部分原因在于其在网络传播规则的指定方面具有灵活性。这些传播规则通常被构造为多项式滤波器,其系数在训练期间使用标签信息学习。与学习到的多项式滤波器相比,显式滤波器函数在捕获网络拓扑结构和标签在整个网络中的分布之间的关系方面很有用。已经提出了一些结合这两种方法的算法;然而,滤波器函数和多项式近似之间的关系尚未完全解决。这主要是由于必须求解以推导出滤波器函数的多项式近似值的线性系统的病态性质。为了解决这一挑战,我们提出了一种新颖的基于阿诺尔迪正交化的算法,以及一种称为 G-Arnoldi-GCN 的统一方法,可以有效地用多项式逼近给定滤波器函数。我们在十个具有不同拓扑特征的数据集上,在多类节点分类的背景下评估了 G-Arnoldi-GCN。我们的实验表明,当使用合适的滤波器函数时,G-Arnoldi-GCN 始终优于最先进的方法。总体而言,G-Arnoldi-GCN 通过允许显式设计和应用不同的滤波器函数,为图机器学习开辟了重要的新方向。代码链接:https://github.com/mustafaCoskunAgu/GArnoldi-GCN