Fast estimation of the median covariation matrix with application to online robust principal components analysis
From MaRDI portal
(Redirected from Publication:89458)
Abstract: The geometric median covariation matrix is a robust multivariate indicator of dispersion which can be extended without any difficulty to functional data. We define estimators, based on recursive algorithms, that can be simply updated at each new observation and are able to deal rapidly with large samples of high dimensional data without being obliged to store all the data in memory. Asymptotic convergence properties of the recursive algorithms are studied under weak conditions. The computation of the principal components can also be performed online and this approach can be useful for online outlier detection. A simulation study clearly shows that this robust indicator is a competitive alternative to minimum covariance determinant when the dimension of the data is small and robust principal components analysis based on projection pursuit and spherical projections for high dimension data. An illustration on a large sample and high dimensional dataset consisting of individual TV audiences measured at a minute scale over a period of 24 hours confirms the interest of considering the robust principal components analysis based on the median covariation matrix. All studied algorithms are available in the R package Gmedian on CRAN.
Recommendations
- Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm
- Recursive estimation of the conditional geometric median in Hilbert spaces
- Fast recursive and efficient algorithms for estimating the functional median and robust clustering in large dimension
- Online estimation of the geometric median in Hilbert spaces: nonasymptotic confidence balls
- Stochastic approximation for multivariate and functional median
Cites work
- scientific article; zbMATH DE number 3027356 (Why is no real title available?)
- A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
- A comparison of algorithms for the multivariate \(L_1\)-median
- A fast and recursive algorithm for clustering large datasets with \(k\)-medians
- Acceleration of Stochastic Approximation by Averaging
- Breakdown points of affine equivariant estimators of multivariate location and covariance matrices
- Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algo\-rithms
- Dispersion operators and resistant second-order functional data analysis
- Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm
- Estimating the geometric median in Hilbert spaces with stochastic gradient algorithms: L^p and almost sure rates of convergence
- Functional data analysis.
- High breakdown estimators for principal components: the projection-pursuit approach revis\-ited
- High-breakdown robust multivariate methods
- Linear processes in function spaces. Theory and applications
- Multivariate location estimation using extension of \(R\)-estimates through \(U\)-statistics type approach
- Online estimation of the geometric median in Hilbert spaces: nonasymptotic confidence balls
- Principal component analysis.
- Robust Estimation of Dispersion Matrices and Principal Components
- Robust Statistics
- Robust Statistics
- Robust forecasting of mortality and fertility rates: a functional data approach
- Robust functional estimation using the median and spherical principal components
- Robust functional principal components: a projection-pursuit approach
- Robust principal component analysis for functional data. (With comments)
- Robustifying principal component analysis with spatial sign vectors
- Stochastic approximation for multivariate and functional median
- The multivariate L 1 -median and associated data depth
Cited in
(8)- Lp and almost sure rates of convergence of averaged stochastic gradient algorithms: locally strongly convex objective
- Recursive estimation of the conditional geometric median in Hilbert spaces
- Kmedians
- Robust functional principal components for sparse longitudinal data
- Online estimation of the asymptotic variance for averaged stochastic gradient algorithms
- An efficient averaged stochastic Gauss-Newton algorithm for estimating parameters of nonlinear regressions models
- Fast recursive and efficient algorithms for estimating the functional median and robust clustering in large dimension
- Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm
This page was built for publication: Fast estimation of the median covariation matrix with application to online robust principal components analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q89458)
