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

基于多跳特征质量估计的抗噪无监督图表征学习

Noise-Resilient Unsupervised Graph Representation Learning via Multi-Hop Feature Quality Estimation

Guangxi University(广西大学);Griffith University(格里菲斯大学);Monash University(莫纳什大学)

Shiyuan Li, Yixin Liu, Qingfeng Chen, Geoffrey I. Webb, Shirui Pan

AI总结:

针对无监督图表征学习在节点特征含噪时性能下降的问题,提出基于多跳特征质量估计(MQE)的方法,利用高斯模型和可学习的“元表征”估计多跳传播特征质量,生成抗噪的高质量节点表征,提升下游任务表现。

摘要:

基于图神经网络(GNNs)的无监督图表征学习(UGRL),因其在处理图结构数据方面的有效性而受到越来越多的关注。然而,现有的UGRL方法理想地假设节点特征是无噪声的,这使得它们在应用于具有噪声特征的真实数据时,无法区分有用信息和噪声,从而影响了所学表征的质量。这促使我们在现实世界的UGRL中考虑节点噪声特征。通过实证分析,我们揭示了特征传播(GNN中的基本操作)在处理噪声特征时起着“双刃剑”的作用——它既可以去噪也可以扩散噪声,导致不同节点甚至同一节点在不同跳数下的特征质量存在差异。基于这一洞察,我们提出了一种基于多跳特征质量估计(MQE)的新型UGRL方法。与大多数直接利用基于传播的GNNs生成表征的UGRL模型不同,我们的方法旨在通过估计不同跳数传播特征的质量来学习表征。具体而言,我们引入了一个高斯模型,该模型利用可学习的“元表征”作为条件,通过神经网络估计多跳传播特征的期望和方差。这样,“元表征”捕获了多个传播特征底层的语义和结构信息,但自然地更不易受噪声干扰,从而作为有利于下游任务的高质量节点表征。在多个真实数据集上的大量实验表明,MQE在具有多种类型特征噪声的场景中能够学习可靠的节点表征。

英文摘要:

Unsupervised graph representation learning (UGRL) based on graph neural networks (GNNs), has received increasing attention owing to its efficacy in handling graph-structured data. However, existing UGRL methods ideally assume that the node features are noise-free, which makes them fail to distinguish between useful information and noise when applied to real data with noisy features, thus affecting the quality of learned representations. This urges us to take node noisy features into account in real-world UGRL. With empirical analysis, we reveal that feature propagation, the essential operation in GNNs, acts as a "double-edged sword" in handling noisy features - it can both denoise and diffuse noise, leading to varying feature quality across nodes, even within the same node at different hops. Building on this insight, we propose a novel UGRL method based on Multi-hop feature Quality Estimation (MQE for short). Unlike most UGRL models that directly utilize propagation-based GNNs to generate representations, our approach aims to learn representations through estimating the quality of propagated features at different hops. Specifically, we introduce a Gaussian model that utilizes a learnable "meta-representation" as a condition to estimate the expectation and variance of multi-hop propagated features via neural networks. In this way, the "meta representation" captures the semantic and structural information underlying multiple propagated features but is naturally less susceptible to interference by noise, thereby serving as high-quality node representations beneficial for downstream tasks. Extensive experiments on multiple real-world datasets demonstrate that MQE in learning reliable node representations in scenarios with diverse types of feature noise.

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

↑