Kernelizing Vector Quantization Algorithms

Matthieu Geist (1, 2) , Olivier Pietquin (2) , Gabriel Fricout (1)

1 ArcelorMittal Maizières Research SA
2 SUPELEC-Campus Metz

The kernel trick is a well known approach allowing to implicitly cast a linear method into a nonlinear one by replacing any dot product by a kernel function. However few vector quantization algorithms have been kernelized. Indeed, they usually imply to compute linear transformations (e.g. moving prototypes), what is not easily kernelizable. This paper introduces the Kernel-based Vector Quantization (KVQ) method which allows working in an approximation of the feature space, and thus kernelizing any Vector Quantization (VQ) algorithm.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Matthieu Geist, Olivier Pietquin, Gabriel Fricout. Kernelizing Vector Quantization Algorithms. ESANN'2009, Apr 2009, Bruges, Belgium. pp.541-546. ⟨hal-00429892⟩