Introduction to vector quantization and its applications for numerics* - Archive ouverte HAL Access content directly
Journal Articles ESAIM: Proceedings and Surveys Year : 2015

Introduction to vector quantization and its applications for numerics*

G. Pagès
  • Function : Author
  • PersonId : 856726
  • IdHAL : gilpag

Abstract

We present an introductory survey to optimal vector quantization and its first applications to Numerical Probability and, to a lesser extent to Information Theory and Data Mining. Both theoretical results on the quantization rate of a random vector taking values in ℝd (equipped with the canonical Euclidean norm) and the learning procedures that allow to design optimal quantizers (CLVQ and Lloyd’s procedures) are presented. We also introduce and investigate the more recent notion of greedy quantization which may be seen as a sequential optimal quantization. A rate optimal result is established. A brief comparison with Quasi-Monte Carlo method is also carried out.
Fichier principal
Vignette du fichier
proc144802.pdf (1.03 Mo) Télécharger le fichier
Origin : Publication funded by an institution
Loading...

Dates and versions

hal-01263773 , version 1 (01-02-2016)

Licence

Attribution - NonCommercial

Identifiers

Cite

G. Pagès. Introduction to vector quantization and its applications for numerics*. ESAIM: Proceedings and Surveys, 2015, 48 (1), pp.29-79. ⟨10.1051/proc/201448002⟩. ⟨hal-01263773⟩
252 View
574 Download

Altmetric

Share

Gmail Facebook X LinkedIn More