Anisotropic oracle inequalities in noisy quantization - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Anisotropic oracle inequalities in noisy quantization

Résumé

The effect of errors in variables in quantization is investigated. We prove general exact and non-exact oracle inequalities with fast rates for an empirical minimization based on a noisy sample $Z_i=X_i+\epsilon_i,i=1,\ldots,n$, where $X_i$ are i.i.d. with density $f$ and $\epsilon_i$ are i.i.d. with density $\eta$. These rates depend on the geometry of the density $f$ and the asymptotic behaviour of the characteristic function of $\eta$. This general study can be applied to the problem of $k$-means clustering with noisy data. For this purpose, we introduce a deconvolution $k$-means stochastic minimization which reaches fast rates of convergence under standard Pollard's regularity assumptions.
Fichier principal
Vignette du fichier
aoinc.pdf (253.23 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00818307 , version 1 (26-04-2013)

Identifiants

  • HAL Id : hal-00818307 , version 1

Citer

Sébastien Loustau. Anisotropic oracle inequalities in noisy quantization. 2013. ⟨hal-00818307⟩
216 Consultations
73 Téléchargements

Partager

Gmail Facebook X LinkedIn More