Residential College | false |
Status | 已發表Published |
Sparsity-Induced Graph Convolutional Network for Semisupervised Learning | |
Zhou, Jianhang1; Zeng, Shaoning2; Zhang, Bob1 | |
2021-12-01 | |
Source Publication | IEEE Transactions on Artificial Intelligence |
Volume | 2Issue: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. |
Keyword | Graph Convolutional Networks (Gcns) Graph Representation (Gr) L0-norm Semisupervised Learning Sparsity |
DOI | 10.1109/TAI.2021.3096489 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85140831225 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.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 Affilication | University 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment