Fast rates for noisy clustering

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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00695258
Author Loustau, Sébastien
Maintainer CCSD
Last Updated May 19, 2026, 16:52 (UTC)
Created May 19, 2026, 16:52 (UTC)
Identifier hal-00695258
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Angevin de Recherche en Mathématiques (LAREMA) ; Université d'Angers (UA)-Centre National de la Recherche Scientifique (CNRS)
creator Loustau, Sébastien
date 2012-05-07T00:00:00
harvest_object_id cdf002f1-85ec-496a-849d-721558734913
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-05-02T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1205.1417
set_spec type:UNDEFINED