arrow
返回

Fully Linear Graph Convolutional Networks for Semi-Supervised and Unsupervised Classification

delete2023-04-01
delete4
PRE
AI
Y
Yaoming Cai *
张
张子佳 (Zijia Zhang)
P
Pedram Ghamisi
Z
Zhihua Cai
X
Xiaobo Liu
Y
Yao Ding
DOI:10.1145/3579828delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article presents FLGC, a simple yet effective fully linear graph convolutional network for semi-supervised and unsupervised learning. Instead of using gradient descent, we train FLGC based on computing a global optimal closed-form solution with a decoupled procedure, resulting in a generalized linear framework and making it easier to implement, train, and apply. We show that (1) FLGC is powerful to deal with both graph-structured data and regular data, (2) training graph convolutional models with closed-form solutions improve computational efficiency without degrading performance, and (3) FLGC acts as a natural generalization of classic linear models in the non-Euclidean domain (e.g., ridge regression and subspace clustering). Furthermore, we implement a semi-supervised FLGC and an unsupervised FLGC by introducing an initial residual strategy, enabling FLGC to aggregate long-range neighborhoods and alleviate over-smoothing. We compare our semi-supervised and unsupervised FLGCs against many state-of-the-art methods on a variety of classification and clustering benchmarks, demonstrating that the proposed FLGC models consistently outperform previous methods in terms of accuracy, robustness, and learning efficiency. The core code of our FLGC is released at https://github.com/AngryCai/FLGC.
Keyword:
Graph Convolutional Networks
linear model
Semi-Supervised Learning
subspace clustering
closed-form solution

期刊

ACM Transactions on Intelligent Systems and Technology 封面图
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
论文数:
1.5K
被引数:
6.2K

机构

C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
Z
zhongnan university of economics & law
学者数:
2.0K
论文数: 2.2K
被引数: 3
H
Helmholtz Association
学者数:
13.2W
论文数: 10.7W
被引数: 145
R
Rocket Force University of Engineering
学者数:
2.7K
论文数: 1.8K
被引数: 2
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
err分享
err收藏
err分享
err收藏
Síntomas y complicaciones posfunduplicatura: abordaje diagnóstico y tratamiento
err2017-07-01
err0
errOAAI
errS. Sobrino-Cossío; J.C. Soto-Pérez; E. Coss-Adame; G. Mateos-Pérez; O. Teramoto Matsubara; J. Tawil; M. Vallejo-Soto; A. Sáez-Ríos; J.A. Vargas-Romero; A.M. Zárate-Guzmán; E.S. Galvis-García; M. Morales-Arámbula; O. Quiroz-Castro; A. Carrasco-Rojas; J.M. Remes-Troche
err分享
err收藏
The heritability of insomnia: A meta‐analysis of twin studies
err2020-12-03
err0
errOAAI
errNicola L. Barclay; Desi Kocevska; Wichor M. Bramer; Eus J. W. Van Someren; Philip Gehrman
err分享
err收藏
学者 查看更多内容