Active Semi-Supervised Learning for Diffusions on Graphs

Bishwadeep Das, Elvin Isufi, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

15 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
PublisherIEEE
Pages9075-9079
Number of pages5
ISBN (Electronic)978-1-5090-6631-5
ISBN (Print)978-1-5090-6632-2
DOIs
Publication statusPublished - 2020
EventICASSP 2020: IEEE International Conference on Acoustics, Speech and Signal Processing - Barcelona, Spain
Duration: 4 May 20208 May 2020

Conference

ConferenceICASSP 2020
CountrySpain
CityBarcelona
Period4/05/208/05/20

Keywords

  • Active learning
  • compressed sensing
  • diffusion on graphs
  • random walks
  • semi-supervised learning
  • sparse sensing

Fingerprint Dive into the research topics of 'Active Semi-Supervised Learning for Diffusions on Graphs'. Together they form a unique fingerprint.

  • Cite this

    Das, B., Isufi, E., & Leus, G. (2020). Active Semi-Supervised Learning for Diffusions on Graphs. In ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 9075-9079). IEEE. https://doi.org/10.1109/ICASSP40776.2020.9054300