Abstract:With the progress of measurement apparatus and the development of automatic sensors, it is not unusual anymore to get large samples of observations taking values in high-dimension spaces, such as functional spaces. In such large samples of high-dimensional data, outlying curves may not be uncommon, and even a few individuals may corrupt simple statistical indicators, such as the mean trajectory. We focus here on the estimation of the geometric median which is a direct generalization of the real median in metric spaces and has nice robustness properties. It is possible to estimate the geometric median, being defined as the minimizer of a simple convex functional that is differentiable everywhere when the distribution has no atom, with online gradient algorithms. Such algorithms are very fast and can deal with large samples. Furthermore, they also can be simply updated when the data arrive sequentially. We state the almost sure consistency and the $L^{2}$ rates of convergence of the stochastic gradient estimator as well as the asymptotic normality of its averaged version. We get that the asymptotic distribution of the averaged version of the algorithm is the same as the classic estimators, which are based on the minimization of the empirical loss function. The performances of our averaged sequential estimator, both in terms of computation speed and accuracy of the estimations, are evaluated with a small simulation study. Our approach is also illustrated on a sample of more than 5000 individual television audiences measured every second over a period of 24 hours.

Asymptotic properties for median cross-validated nearest neighbor median estimate in nonparametric regression

CROSS-VALIDATION AND MEDIAN CRITERION

Asymptotic normality for L1-norm kernel estimator of conditional median under association dependence

Asymptotic expansion for nonparametric M-estimator in a nonlinear regression model with long-memory errors

Rate of Convergence of Normal Approximation for Local Median Estimate

Asymptotic Properties of the Least Squares Estimator in Local to Unity Processes with Fractional Gaussian Noise

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

Asymptotic Properties of Nonparametric M-Estimation for Mixing Functional Data

Asymptotic Properties of Estimation in Generalized Partial Linear Mixed Models

Model Averaging Estimation for Nonparametric Varying-Coefficient Models with Multiplicative Heteroscedasticity

Online estimation of the geometric median in Hilbert spaces : non asymptotic confidence balls

The Estimate Of The Rank For Regression Coefficient Matrix In A Median Regression-Model

On the Asymptotics of Marginal Regression Splines with Longitudinal Data

Asymptotic Bounds for Smoothness Parameter Estimates in Gaussian Process Interpolation

On the Asymptotic Optimality of Cross-Validation based Hyper-parameter Estimators for Regularized Least Squares Regression Problems

Hypothesis Testing for the Smoothness Parameter of Matérn Covariance Model on a Regular Grid

LOCAL MEDIAN ESTIMATION OF VARIANCE FUNCTION

Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm

Nearest neighbor empirical processes

Median Confidence Regions in a Nonparametric Model

Further Understanding of a Local Gaussian Process Approximation: Characterising Convergence in the Finite Regime