Active Semi-Supervised Learning for Diffusions on Graphs

Conference Paper (2020)
Author(s)

Bishwadeep Das (TU Delft - Multimedia Computing)

Elvin Isufi (TU Delft - Multimedia Computing)

GJT Leus (TU Delft - Signal Processing Systems)

Multimedia Computing
Copyright
© 2020 Bishwadeep Das, E. Isufi, G.J.T. Leus
DOI related publication
https://doi.org/10.1109/ICASSP40776.2020.9054300
More Info
expand_more
Publication Year
2020
Language
English
Copyright
© 2020 Bishwadeep Das, E. Isufi, G.J.T. Leus
Multimedia Computing
Pages (from-to)
9075-9079
ISBN (print)
978-1-5090-6632-2
ISBN (electronic)
978-1-5090-6631-5
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Diffusion-based semi-supervised learning on graphs consists of diffusing labeled information of a few nodes to infer the labels on the remaining ones. The performance of these methods heavily relies on the initial labeled set, which is either generated randomly or using heuristics. The first sometimes leads to unsatisfactory results because random labeling has no guarantees to label all classes while heuristic methods only yield a good performance when multiple recursive training stages are possible. In this paper, we put forth a new paradigm for one-shot active semi-supervised learning for graph diffusions. We rephrase active learning as the problem of selecting the output labels from a label propagation model. Subsequently, we develop two methods to solve this problem and label the nodes. The first method assumes there are only a few starting labels and relies on projected compressive sensing to build the label set. The second method drops the assumption of a few starting labels and builds on sparse sensing techniques to label a few nodes. Both methods have solid mathematical grounds in signal processing and require a single training phase. Numerical results on three scenarios corroborate our findings and showcase the improved performance compared with the state of the art.

Files

Active_Semi_Supervised_Learnin... (pdf)
(pdf | 0.349 Mb)
- Embargo expired in 14-11-2020
License info not available