Recursive estimation of the conditional geometric median in Hilbert spaces

Abstract : A recursive estimator of the conditional geometric median in Hilbert spaces is studied. It is based on a stochastic gradient algorithm whose aim is to minimize a weighted L1 criterion and is consequently well adapted for robust online estimation. The weights are controlled by a kernel function and an associated bandwidth. Almost sure convergence and L2 rates of convergence are proved under general conditions on the conditional distribution as well as the sequence of descent steps of the algorithm and the sequence of bandwidths. Asymptotic normality is also proved for the averaged version of the algorithm with an optimal rate of convergence. A simulation study confirms the interest of this new and fast algorithm when the sample sizes are large. Finally, the ability of these recursive algorithms to deal with very high-dimensional data is illustrated on the robust estimation of television audience profiles conditional on the total time spent watching television over a period of 24 hours.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00687762
Contributor : Pierre-André Zitt <>
Submitted on : Saturday, April 14, 2012 - 5:44:12 PM
Last modification on : Friday, June 8, 2018 - 2:50:07 PM
Long-term archiving on : Wednesday, December 14, 2016 - 10:24:31 PM

Files

ConditionalHmedian.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Hervé Cardot, Peggy Cénac, Pierre-André Zitt. Recursive estimation of the conditional geometric median in Hilbert spaces. Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2012, 6, p. 2535-2562. ⟨10.1214/12-EJS759⟩. ⟨hal-00687762⟩

Share

Metrics

Record views

407

Files downloads

275