Matrices efficientes pour le traitement du signal et l'apprentissage automatique / Luc Le Magoarou ; sous la direction de Rémi Gribonval

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Catalogue Worldcat

Traitement du signal

Apprentissage automatique

Données massives

Factorisation d'opérateurs

Optimisation mathématique

Classification Dewey : 006.3

Gribonval, Rémi (1973-....) (Directeur de thèse / thesis advisor)

Vandergheynst, Pierre (1972-....) (Président du jury de soutenance / praeses)

Malgouyres, François (19..-....) (Rapporteur de la thèse / thesis reporter)

Peyré, Gabriel (1979-....) (Rapporteur de la thèse / thesis reporter)

Guillemot, Christine (19..-.... ; chercheuse en électronique) (Membre du jury / opponent)

Schnass, Karin (Membre du jury / opponent)

Institut national des sciences appliquées de Rennes (Organisme de soutenance / degree-grantor)

École doctorale Mathématiques, télécommunications, informatique, signal, systèmes, électronique (Rennes) (Ecole doctorale associée à la thèse / doctoral school)

Institut national de recherche en informatique et en automatique (France). Unité de recherche (Rennes, Bretagne-Atlantique) (Laboratoire associé à la thèse / thesis associated laboratory)

Conseil européen de la recherche (Autre partenaire associé à la thèse / thesis associated third party)

Résumé / Abstract : Les matrices, en tant que représentations des applications linéaires en dimension finie, jouent un rôle central en traitement du signal et des images et en apprentissage automatique. L'application d'une matrice de rang plein à un vecteur implique a priori un nombre d'opérations arithmétiques de l'ordre du nombre d'entrées non-nulles que contient la matrice. Cependant, il existe des matrices pouvant être appliquées bien plus rapidement, cette propriété étant d'ailleurs un des fondements du succès de certaines transformations linéaires, telles que la transformée de Fourier ou la transformée en ondelettes. Quelle est cette propriété? Est-elle vérifiable aisément? Peut-on approcher des matrices quelconques par des matrices ayant cette propriété? Peut-on estimer des matrices ayant cette propriété? La thèse s'attaque à ces questions en explorant des applications telles que l'apprentissage de dictionnaire à implémentation efficace, l'accélération des itérations d'algorithmes de résolution de de problèmes inverses pour la localisation de sources, ou l'analyse de Fourier rapide sur graphe.

Résumé / Abstract : Matrices, as natural representation of linear mappings in finite dimension, play a crucial role in signal processing and machine learning. Multiplying a vector by a full rank matrix a priori costs of the order of the number of non-zero entries in the matrix, in terms of arithmetic operations. However, matrices exist that can be applied much faster, this property being crucial to the success of certain linear transformations, such as the Fourier transform or the wavelet transform. What is the property that allows these matrices to be applied rapidly ? Is it easy to verify ? Can weapproximate matrices with ones having this property ? Can we estimate matrices having this property ? This thesis investigates these questions, exploring applications such as learning dictionaries with efficient implementations, accelerating the resolution of inverse problems or Fast Fourier Transform on graphs.