Generalized Label Propagation Methods for Semi-Supervised Learning

01/28/2019
by   Qimai Li, et al.
0

The key challenge in semi-supervised learning is how to effectively leverage unlabeled data to improve learning performance. The classical label propagation method, despite its popularity, has limited modeling capability in that it only exploits graph information for making predictions. In this paper, we consider label propagation from a graph signal processing perspective and decompose it into three components: signal, filter, and classifier. By extending the three components, we propose a simple generalized label propagation (GLP) framework for semi-supervised learning. GLP naturally integrates graph and data feature information, and offers the flexibility of selecting appropriate filters and domain-specific classifiers for different applications. Interestingly, GLP also provides new insight into the popular graph convolutional network and elucidates its working mechanisms. Extensive experiments on three citation networks, one knowledge graph, and one image dataset demonstrate the efficiency and effectiveness of GLP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/09/2019

Label Propagation for Deep Semi-supervised Learning

Semi-supervised learning is becoming increasingly important because it c...
research
09/08/2020

Masked Label Prediction: Unified Massage Passing Model for Semi-Supervised Classification

Graph convolutional network (GCN) and label propagation algorithms (LPA)...
research
04/27/2021

Semi-supervised Superpixel-based Multi-Feature Graph Learning for Hyperspectral Image Data

Graphs naturally lend themselves to model the complexities of Hyperspect...
research
02/20/2016

Context-guided diffusion for label propagation on graphs

Existing approaches for diffusion on graphs, e.g., for label propagation...
research
07/31/2023

Semi-Supervised Laplacian Learning on Stiefel Manifolds

Motivated by the need to address the degeneracy of canonical Laplace lea...
research
10/12/2016

Optimistic Semi-supervised Least Squares Classification

The goal of semi-supervised learning is to improve supervised classifier...
research
10/24/2019

DFNets: Spectral CNNs for Graphs with Feedback-Looped Filters

We propose a novel spectral convolutional neural network (CNN) model on ...

Please sign up or login with your details

Forgot password? Click here to reset