arrow
返回

GCL: Contrastive learning instead of graph convolution for node classification

delete2023-09-01
delete5
PRE
AI
李树 封面图
李树 (Li Shu)
L
Lixin Han *
Y
Yan Wang
Y
Yonglin Pu
J
Jun Zhu
J
Jingxian Li
DOI:10.1016/j.neucom.2023.126491delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Contrastive learning as an effective representation learning technique has attracted tremendous attention due to its general success in downstream tasks. However, the theoretical explanations and quantitative experimental analyses of its generalization ability are still limited. These issues are pivotal yet challenging for improving both the interpretability and performance of contrastive learning. To address these issues, we first re-examine the least squares bias-variance decomposition and successfully derive GCL, a novel bias-variance decomposition with two optional generalized biases and one generalized variance. GCL is shown to be extendable to common contrastive learning models so that it can be utilized as a unified contrastive learning framework. Meanwhile, a surprising finding that the gradient descent of contrastive loss concerning feature representation is closely related to the message passing mechanism (graph convolution) of Graph Neural Networks (GNNs). The contrastive learning model called GCP is then proposed as a convincing implementation of GCL. GCP has a pure MLP-based structure and employs a conventional cross-entropy to reduce the bias between predictions and ground truth labels, two optional contrastive losses to optimize the variance of the model. Finally, extensive experiments demonstrate that the two biases proposed by GCL have their own merits; GCP achieves comparable or even better performance than GNNs in a more efficient and robust manner, its bias and variance meet the bias-variance tradeoff to some extent.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Contrastive learning
Graph neural network
Bias-variance tradeoff
Generalization error

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

H
Hohai University
学者数:
2.3W
论文数: 1.8W
被引数: 2.1W
J
Jinling Institute of Technology
学者数:
1.2K
论文数: 971
被引数: 1.3K
N
Nanjing Vocational University of Industry Technology
学者数:
334
论文数: 359
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Hydrocarbons in 116°to 126° C. Fraction of Petroleum116°C至126°C石油馏分中的烃类
err2002-05-01
err0
PREAI
errA. R. Glasgow; R. J. Gordon; C. B. Willingham; B. J. Mair; F. D. Rossini
err分享
err收藏
err分享
err收藏
A Quantitative Relationship between Oxidation Index and Chalcopyrite Flotation Recovery
err2022-07-15
err0
errOAAI
errXu Yang; Yubiao Li; Wen Chen; Wanqing Duan; Qing Xiao; Tingting Jiang
err分享
err收藏
GaussRFID
err2016-05-07
err0
PREAI
errRong-Hao Liang; Han-Chih Kuo; Bing-Yu Chen
err分享
err收藏
学者 查看更多内容