Semi-Supervised Learning for Graph to Signal Mapping: a Graph Signal Wiener Filter Interpretation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Semi-Supervised Learning for Graph to Signal Mapping: a Graph Signal Wiener Filter Interpretation

Résumé

In this contribution, we investigate a graph to signal mapping with the objective of analysing intricate structural properties of graphs with tools borrowed from signal processing. We successfully use a graph-based semi-supervised learning approach to map nodes of a graph to signal amplitudes such that the resulting time series is smooth and the procedure efficient and scalable. Theoretical analysis of this method reveals that it essentially amounts to a linear graph-shift-invariant filter with the a priori knowledge put into the training set as input. Further analysis shows that we can interpret this filter as a Wiener filter on graphs. We finally build upon this interpretation to improve our results.
Fichier principal
Vignette du fichier
ICASSP-2014.pdf (143.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00942695 , version 1 (06-02-2014)
hal-00942695 , version 2 (14-05-2014)

Identifiants

  • HAL Id : hal-00942695 , version 1

Citer

Benjamin Girault, Paulo Gonçalves, Eric Fleury, Arashpreet Singh Mor. Semi-Supervised Learning for Graph to Signal Mapping: a Graph Signal Wiener Filter Interpretation. ICASSP 2014 - 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2014, Florence, Italy. ⟨hal-00942695v1⟩
564 Consultations
1237 Téléchargements

Partager

Gmail Facebook X LinkedIn More