Signal processing on (non-)directed graph: introduction and applications for data analytics and learning

par Pierre Borgnat

vendredi 15 févr. 2019, 11:30 → 12:30 Europe/Paris

[The abstract is here provided in French, the talk will be either in English or French and the slides should be in English in any case.]

Traitement du signal sur graphes orientés ou non : introduction et quelques applications en analyse de données et apprentissage

Analyse des données sur des réseaux, codés par des graphes, est une question récurrente en analyse de données. Depuis quelques années, une nouvelle approche s'est développée pour transposer les questions et méthodes de traitement de signal et des images à des données, ou signaux, sur graphes. Ont ainsi été proposées des équivalents de transformées de Fourier de données (ou signaux) sur graphes, des décompositions multi-échelles de type ondelettes, des bancs de filtres, des résultats d'échantillonnage sur graphes,... Dans cet exposé, nous aborderons les éléments qui fondent ces travaux de traitement des signaux sur graphes. Nous présenterons des concepts de base qui s'appuient en particulier sur l'analyse spectrale des graphes, quelques résultats principaux de ces travaux, des développement récents et des applications en analyse de donnée et en apprentissage. Nous montrerons aussi qu'on peut étendre ces analyses à des graphes orientés en partant des marches aléatoires sur graphes.

[Before the talk, there will be Marc Barthelemy's talk at 10:00 then a coffee break.]