跳到主要内容
AI News HubLIVE
站内改写1 分钟阅读

分层多尺度图神经网络:可扩展的异配学习与过平滑和过压缩缓解

文章摘要

该文介绍了一种新颖的分层多视图HAAR(HMH)框架,用于异配图分类。HMH通过异配感知编码器学习符号亲和度,构建软图层次,并在每个层次应用稀疏正交的Haar小波基进行频谱滤波,有效缓解了中心节点主导聚合、过平滑和过压缩问题。实验表明,HMH在节点分类和图分类任务上分别取得了最高3%和7%的提升,且保持了近线性可扩展性。

来源arXiv Machine Learning作者: Md Sazzad Hossen, Avimanyu Sahoo
分层多尺度图神经网络:可扩展的异配学习与过平滑和过压缩缓解
报告错误

纠错通道尚未开通,可先复制下方文章信息留存。

查看更正说明
直接读正文

研究人员提出了一种名为分层多视图HAAR(HMH)的新型图神经网络框架,专门用于处理异配图分类中的挑战。异配图常见于社交网络和分子相互作用等实际应用中,其相邻节点往往具有不同的标签,使得传统图神经网络难以有效学习。现有频谱图神经网络方法在处理异配图时,通常存在中心节点主导的聚合和过平滑问题,这些方法使用次优的多项式滤波器,引入近似误差并混合远距离信号,导致模型性能下降。

HMH框架通过以下方式解决了这些问题:首先,一个异配感知编码器学习特征和结构感知的符号亲和度,能够同时捕捉节点特征和拓扑结构中的异配模式。基于这些嵌入,HMH构建了一个软图层次结构,将图逐步粗化为多尺度表示。在每个层次上,HMH构造一个稀疏、正交且局部感知的Haar小波基,以便在频域应用可学习的频谱滤波器,从而避免传统多项式滤波器的近似误差。最后,跳跃连接反池化层将所有层次的输出组合回原始图,有效防止中心节点主导和长距离信号瓶颈(过压缩)。这种设计使得模型能够同时捕获局部和全局信息,同时保持计算效率。

实验结果表明,HMH在节点分类任务上比现有最优频谱方法提高了最多3%,在图分类数据集上提高了7个百分点,同时保持了近线性可扩展性。研究人员在多个基准数据集上进行了评估,包括异配性和同配性图,验证了HMH的鲁棒性和泛化能力。该工作为异配图学习提供了一种高效且鲁棒的解决方案,有望推动相关领域的进一步研究,例如社交网络分析和药物发现中的分子性质预测。

展开要点与分析

文章情报

研究者进阶

要点

  • 提出HMH框架,解决异配图中中心节点主导聚合和过平滑问题
  • 利用异配感知编码器学习符号亲和度,构建软图层次
  • 在每个层次应用稀疏正交Haar基进行频谱滤波,并通过跳跃连接反池化层整合多尺度信息
  • 实验显示HMH在节点和图分类任务上分别提升3%和7%,且具有近线性可扩展性

要点与分析由自动化流程生成,可能有误,请结合原始来源核实。