Astuce du Noyau & Quantification Vectorielle

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00553114
Contributor : Sébastien van Luchene <>
Submitted on : Thursday, January 6, 2011 - 3:22:57 PM
Last modification on : Wednesday, February 13, 2019 - 5:20:08 PM

Identifiers

  • HAL Id : hal-00553114, version 1

Collections

Citation

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

Share

Metrics

Record views

69