Fast rates for noisy clustering - Université d'Angers Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Fast rates for noisy clustering

Résumé

The effect of errors in variables in empirical minimization is investigated. Given a loss $l$ and a set of decision rules $\mathcal{G}$, we prove a general upper bound for an empirical minimization based on a deconvolution kernel and a noisy sample $Z_i=X_i+\epsilon_i,i=1,\ldots,n$. We apply this general upper bound to give the rate of convergence for the expected excess risk in noisy clustering. A recent bound from \citet{levrard} proves that this rate is $\mathcal{O}(1/n)$ in the direct case, under Pollard's regularity assumptions. Here the effect of noisy measurements gives a rate of the form $\mathcal{O}(1/n^{\frac{\gamma}{\gamma+2\beta}})$, where $\gamma$ is the Hölder regularity of the density of $X$ whereas $\beta$ is the degree of illposedness.
Fichier principal
Vignette du fichier
noisyclustering.pdf (172.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00695258 , version 1 (07-05-2012)

Identifiants

Citer

Sébastien Loustau. Fast rates for noisy clustering. 2012. ⟨hal-00695258⟩
206 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More