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.

Multi-level Label Propagation Algorithm Based on Data Reconstruction

Using Cluster Information to Improve Label Propagation

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

3D Model Labeling Method Based on Multi-Label Propagation

A Label Propagation Algorithm Based On Local Density Of Data Points

ResLPA: Label Propagation with Residual Learning.

A Label Propagation Approach Based on Local Optimization

Label Propagation Community Discovery Algorithm Based on DeepWalk Model

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

Multi-Label Learning Based on Iterative Label Propagation over Graph

Partial Label Learning Via Low Rank Representation and Label Propagation.

Projective Label Propagation by Label Embedding: A Deep Label Prediction Framework for Representation and Classification

Using Prior Knowledge for Community Detection by Label Propagation Algorithm

Semi-supervised imbalanced multi-label classification with label propagation

Adaptive Semi-Supervised Clustering Algorithm with Label Propagation

Robust Adaptive Label Propagation By Double Matrix Decomposition

Label Propagation Through Linear Neighborhoods

LSSLP – Local structure sensitive label propagation

Reinforcement Label Propagation Algorithm Based on History Record.

Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

Ensemble Teaching for Hybrid Label Propagation