arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.04501cs.LGcs.AI

SEGA:面向图对比学习的结构熵引导锚视图

SEGA: Structural Entropy Guided Anchor View for Graph Contrastive Learning

Beihang University(北京航空航天大学);Zhongguancun Laboratory(中关村实验室)

Junran Wu, Xueyuan Chen, Bowen Shi, Shangzhe Li, Ke Xu

AI总结:

针对图对比学习现有视图生成方法易丢失关键信息的问题,本文基于图信息瓶颈理论推导锚视图定义,提出结构熵引导的SEGA锚视图方法,在多类图分类任务上取得性能提升。

摘要:

在对比学习中,“视图”的选择决定了表征所捕获的信息,并会影响模型性能。但主流的图对比学习方法通常通过随机扰动或学习的方式生成视图,这可能导致关键信息丢失、语义信息改变。而能够保留输入图关键信息、用于对比学习的锚视图,相关研究还很少。本文基于图信息瓶颈理论,推导了该锚视图的定义;换言之,**保留输入图关键信息的锚视图应具备最小的结构不确定性**。此外,我们在结构熵的引导下实现了该锚视图,将其命名为**SEGA**,用于图对比学习。我们在无监督、半监督和迁移学习场景下的多个图分类基准数据集上对所提锚视图进行了充分验证,结果显示其相比现有最优方法实现了显著的性能提升。

英文摘要:

In contrastive learning, the choice of ``view'' controls the information that the representation captures and influences the performance of the model. However, leading graph contrastive learning methods generally produce views via random corruption or learning, which could lead to the loss of essential information and alteration of semantic information. An anchor view that maintains the essential information of input graphs for contrastive learning has been hardly investigated. In this paper, based on the theory of graph information bottleneck, we deduce the definition of this anchor view; put differently, \textit{the anchor view with essential information of input graph is supposed to have the minimal structural uncertainty}. Furthermore, guided by structural entropy, we implement the anchor view, termed \textbf{SEGA}, for graph contrastive learning. We extensively validate the proposed anchor view on various benchmarks regarding graph classification under unsupervised, semi-supervised, and transfer learning and achieve significant performance boosts compared to the state-of-the-art methods.

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

↑