Abstract:Label propagation aims to iteratively diffuse the label information from labeled examples to unlabeled examples over a similarity graph. Current label propagation algorithms cannot consistently yield satisfactory performance due to two reasons: one is the instability of single propagation method in dealing with various practical data, and the other one is the improper propagation sequence ignoring the labeling difficulties of different examples. To remedy above defects, this paper proposes a novel propagation algorithm called hybrid diffusion under ensemble teaching (HyDEnT). Specifically, HyDEnT integrates multiple propagation methods as base "learners" to fully exploit their individual wisdom, which helps HyDEnT to be stable and obtain consistent encouraging results. More importantly, HyDEnT conducts propagation under the guidance of an ensemble of "teachers". That is to say, in every propagation round the simplest curriculum examples are wisely designated by a teaching algorithm, so that their labels can be reliably and accurately decided by the learners. To optimally choose these simplest examples, every teacher in the ensemble should comprehensively consider the examples' difficulties from its own viewpoint, as well as the common knowledge shared by all the teachers. This is accomplished by a designed optimization problem, which can be efficiently solved via the block coordinate descent method. Thanks to the efforts of the teachers, all the unlabeled examples are logically propagated from simple to difficult, leading to better propagation quality of HyDEnT than the existing methods. Experiments on six popular datasets reveal that HyDEnT achieves the highest classification accuracy when compared with six state-of-the-art propagation methodologies such as harmonic functions, Fick's law assisted propagation, linear neighborhood propagation, semisupervised ensemble learning, bipartite graph-based consensus maximization, and teaching-to-learn and learning-to-teach.

Label Propagation Via Teaching-to-Learn and Learning-to-Teach.

Teaching-To-Learn And Learning-To-Teach For Multi-Label Propagation

Ensemble Teaching for Hybrid Label Propagation

Graph Learning on Millions of Data in Seconds: Label Propagation Acceleration on Graph Using Data Distribution

Hypergraph Label Propagation Network.

Label Propagation Through Linear Neighborhoods

Using Cluster Information to Improve Label Propagation

Learn to Propagate Reliably on Noisy Affinity Graphs

Fick’s Law Assisted Propagation for Semisupervised Learning

Label Propagation for Graph Label Noise

W hy p ropagate a lone ? p arallel u se of l abels and f eatures on g raphs

A Label Propagation Approach Based on Local Optimization

Why Propagate Alone? Parallel Use of Labels and Features on Graphs

Lightweight Label Propagation for Large-Scale Network Data

Learning to Propagate Labels: Transductive Propagation Network for Few-shot Learning

Multi-Modal Curriculum Learning over Graphs

Cyclic Label Propagation for Graph Semi-Supervised Learning

Representation-Based Time Series Label Propagation for Active Learning.

ResLPA: Label Propagation with Residual Learning.

Semi-supervised imbalanced multi-label classification with label propagation

Towards Robust Graph Neural Networks against Label Noise