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

Benjamin Girault 1, * Paulo Gonçalves 1, * Eric Fleury 1 Arashpreet Singh Mor 1
* Corresponding author
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : 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.
Complete list of metadatas

https://hal.inria.fr/hal-00942695
Contributor : Paulo Gonçalves <>
Submitted on : Thursday, February 6, 2014 - 11:47:11 AM
Last modification on : Wednesday, January 23, 2019 - 7:48:12 PM
Long-term archiving on: Tuesday, May 6, 2014 - 10:40:36 PM

File

ICASSP-2014.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00942695, version 1

Citation

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⟩

Share

Metrics

Record views

182

Files downloads

90