Astuce du Noyau & Quantification Vectorielle - CentraleSupélec Access content directly
Conference Papers Year : 2010

Astuce du Noyau & Quantification Vectorielle

Matthieu Geist
Olivier Pietquin

Abstract

L'astuce du noyau est une célèbre approche qui permet de transformer implicitement une méthode linéaire en une non-linéaire en remplaçant les produits scalaires par une fonction noyau. Cependant, peu d'algorithmes de quantification vectorielle en ont bénéficié. En effet, ils impliquent habituellement de calculer des transformations linéaires (par exemple le déplacement d'un prototype), ce qui ne permet pas l'application directe de cette astuce. Cet article introduit une méthodologie générale, consistant à travailler dans une approximation de l'espace de redescription et permettant de combiner les méthodes à noyaux aux algorithmes de quantification vectorielle. En conséquence, l'astuce du noyau peut être appliquée à tout type d'algorithme de quantification vectorielle, et plus généralement à tout algorithme impliquant au plus des transformations linéaires.
No file

Dates and versions

hal-00553114 , version 1 (06-01-2011)

Identifiers

  • HAL Id : hal-00553114 , version 1

Cite

Matthieu Geist, Olivier Pietquin, Gabriel Fricout. Astuce du Noyau & Quantification Vectorielle. RFIA'10, Jan 2010, Caen, France. 8 p. ⟨hal-00553114⟩
87 View
0 Download

Share

Gmail Facebook X LinkedIn More