Residential Collegefalse
Status已發表Published
Sparsity-Induced Graph Convolutional Network for Semisupervised Learning
Zhou, Jianhang1; Zeng, Shaoning2; Zhang, Bob1
2021-12-01
Source PublicationIEEE Transactions on Artificial Intelligence
Volume2Issue:6Pages:549-564
Abstract

The graph representation (GR) in a data space reveals the intrinsic information as well as the natural relationships of data, which is regarded as a powerful means of representation for solving the semisupervised learning problem. To effectively learn on a predefined graph with both labeled data and unlabeled data, the graph convolutional network (GCN) was proposed and has attracted a lot of attention due to its high-performance graph-based feature extraction along with its low computational complexity. Nevertheless, the performance of GCNs is highly sensitive to the quality of the graph, meaning with high probability, the GCNs will achieve poor performances on a badly defined graphs. In numerous real-world semisupervised learning problems, the graph connecting each entity in the data space implicitly exists so that there is no naturally predefined graph in these problems. To overcome the issues, in this article, we apply unified GR techniques and GCNs in a framework that can be implemented in semisupervised learning problems. To achieve this framework, we propose sparsity-induced graph convolutional network (SIGCN) for semisupervised learning. SIGCN introduces the sparsity to formulate significant relationships between instances by constructing a newly proposed L-based graph (termed as the sparsity-induced graph) before applying graph convolution to capture the high-quality features based on this graph for label propagation. We prove and demonstrate the feasibility of the unified framework as well as effectiveness in capturing features. Extensive experiments and comparisons were performed to show that the proposed SIGCN obtains a state-of-the-art performance in the semisupervised learning problem.

KeywordGraph Convolutional Networks (Gcns) Graph Representation (Gr) L0-norm Semisupervised Learning Sparsity
DOI10.1109/TAI.2021.3096489
URLView the original
Language英語English
Scopus ID2-s2.0-85140831225
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.The Pattern Analysis and Machine Intelligence Research Group, Department of Computer and Information Science, University of Macau, 999078, Macao
2.The Yangtze Delta Region Institute (Huzhou) of University of Electronic Science and Technology of China, Zhejiang, 313000, China
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Zhou, Jianhang,Zeng, Shaoning,Zhang, Bob. Sparsity-Induced Graph Convolutional Network for Semisupervised Learning[J]. IEEE Transactions on Artificial Intelligence, 2021, 2(6), 549-564.
APA Zhou, Jianhang., Zeng, Shaoning., & Zhang, Bob (2021). Sparsity-Induced Graph Convolutional Network for Semisupervised Learning. IEEE Transactions on Artificial Intelligence, 2(6), 549-564.
MLA Zhou, Jianhang,et al."Sparsity-Induced Graph Convolutional Network for Semisupervised Learning".IEEE Transactions on Artificial Intelligence 2.6(2021):549-564.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhou, Jianhang]'s Articles
[Zeng, Shaoning]'s Articles
[Zhang, Bob]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhou, Jianhang]'s Articles
[Zeng, Shaoning]'s Articles
[Zhang, Bob]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhou, Jianhang]'s Articles
[Zeng, Shaoning]'s Articles
[Zhang, Bob]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.