scholarly journals Semi-Supervised Classification With Graph Structure Similarity and Extended Label Propagation

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 58010-58022 ◽  
Author(s):  
Junliang Ma ◽  
Nannan Wang ◽  
Bing Xiao
2019 ◽  
Vol 5 (2) ◽  
pp. 148-165 ◽  
Author(s):  
Zhao Zhang ◽  
Lei Jia ◽  
Mingbo Zhao ◽  
Guangcan Liu ◽  
Meng Wang ◽  
...  

2018 ◽  
Vol 10 (4) ◽  
pp. 515 ◽  
Author(s):  
Binge Cui ◽  
Xiaoyun Xie ◽  
Siyuan Hao ◽  
Jiandi Cui ◽  
Yan Lu

Author(s):  
X. P. Wang ◽  
Y. Hu ◽  
J. Chen

Graph based semi-supervised classification method are widely used for hyperspectral image classification. We present a couple graph based label propagation method, which contains both the adjacency graph and the similar graph. We propose to construct the similar graph by using the similar probability, which utilize the label similarity among examples probably. The adjacency graph was utilized by a common manifold learning method, which has effective improve the classification accuracy of hyperspectral data. The experiments indicate that the couple graph Laplacian which unite both the adjacency graph and the similar graph, produce superior classification results than other manifold Learning based graph Laplacian and Sparse representation based graph Laplacian in label propagation framework.


Author(s):  
Yunsheng Shi ◽  
Zhengjie Huang ◽  
Shikun Feng ◽  
Hui Zhong ◽  
Wenjing Wang ◽  
...  

Graph neural network (GNN) and label propagation algorithm (LPA) are both message passing algorithms, which have achieved superior performance in semi-supervised classification. GNN performs feature propagation by a neural network to make predictions, while LPA uses label propagation across graph adjacency matrix to get results. However, there is still no effective way to directly combine these two kinds of algorithms. To address this issue, we propose a novel Unified Message Passaging Model (UniMP) that can incorporate feature and label propagation at both training and inference time. First, UniMP adopts a Graph Transformer network, taking feature embedding and label embedding as input information for propagation. Second, to train the network without overfitting in self-loop input label information, UniMP introduces a masked label prediction strategy, in which some percentage of input label information are masked at random, and then predicted. UniMP conceptually unifies feature propagation and label propagation and is empirically powerful. It obtains new state-of-the-art semi-supervised classification results in Open Graph Benchmark (OGB).


Sign in / Sign up

Export Citation Format

Share Document