Astuce du Noyau & Quantification Vectorielle
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.