Une invitation au traitement des signaux sur graphes

par Pierre BORGNAT (ENS Lyon, équipe Sisyphe, laboratoire de Physique))

mardi 10 janv. 2017, 10:00 → 12:00 Europe/Paris

Séminaire 2 (Bâtiment Braconnier)

Depuis quelques années, les questions et méthodes de traitement de signal et des images ont été développées pour pouvoir aborder des problèmes d'analyse de données déployées sur des réseaux ou 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, en présentant des concepts de base, des résultats simples de ces travaux et nous verrons quelques travaux et développement récents dans ce domaine. Des exemples d'utilisation et d'application, par exemple pour de la compression de données sur graphes ou de la classification (dans un contexte d'apprentissage statistique ou de recherche de communautés dans des réseaux complexes) seront discutés.