Skip to Main content Skip to Navigation
Conference papers

Extension de Matching Pursuit au modèle des moindres carrés totaux

Sébastien Maria 1
1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : La modélisation d'une observation est un problème récurrent dans de nombreux domaines. Une idée assez naturelle est d'imaginer un ensemble important de signaux parmi lesquels certains seraient susceptibles de la décrire de façon satisfaisante. Très souvent pour modéliser ce lien, on utilise une régression linéaire. Le vecteur d'observation peut donc être décrit comme une somme de vecteurs de signaux potentiels. Nous supposons que seul un nombre restreint de signaux suf£t à une modélisation convenable, il devient alors nécessaire de les identi£er (cela revient à chercher une représentation parcimonieuse de notre observation). Le modèle considéré est sous-déterminé c'est-à-dire que le nombre de prédicteurs potentiels (n) est beaucoup plus important que la taille du vecteur d'observation (m) : m << n. Les algorithmes de sélection de variables utilisés en statistiques ne s'appliquent que dans le cas surdéterminé (m > n). Différentes procédures ont vu le jour pour pallier cette dif£culté. Celle qui est probablement la plus utilisée pour les modèles sous-déterminés est appelée Matching Pursuit (MP). Nous décrirons donc cet algorithme ainsi qu'une de ses variantes : Orthogonal Matching Pursuit (OMP). Puis nous proposerons un algorithme plus général qui prend en compte la possibilité que du bruit gaussien puisse perturber à la fois l'observation et les prédicteurs. Nous introduirons dans ce but le modèle des moindres carrés totaux.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000725
Contributor : Elodie Foret <>
Submitted on : Tuesday, November 15, 2005 - 1:32:09 PM
Last modification on : Thursday, January 7, 2021 - 4:18:40 PM
Long-term archiving on: : Friday, April 2, 2010 - 7:20:46 PM

Identifiers

  • HAL Id : inria-00000725, version 1

Citation

Sébastien Maria. Extension de Matching Pursuit au modèle des moindres carrés totaux. MajecSTIC 2005 : Manifestation des Jeunes Chercheurs francophones dans les domaines des STIC, IRISA – IETR – LTSI, Nov 2005, Rennes, pp.188-195. ⟨inria-00000725⟩

Share

Metrics

Record views

555

Files downloads

648