1. A comparison of algorithms for the multivariate L-median.
- Author
-
Fritz, Heinrich, Filzmoser, Peter, and Croux, Christophe
- Subjects
- *
ALGORITHMS , *MULTIVARIATE analysis , *ROBUST control , *DATA analysis , *MATHEMATICAL optimization , *PRECISION (Information retrieval) - Abstract
The L-median is a robust estimator of multivariate location with good statistical properties. Several algorithms for computing the L-median are available. Problem specific algorithms can be used, but also general optimization routines. The aim is to compare different algorithms with respect to their precision and runtime. This is possible because all considered algorithms have been implemented in a standardized manner in the open source environment R. In most situations, the algorithm based on the optimization routine NLM (non-linear minimization) clearly outperforms other approaches. Its low computation time makes applications for large and high-dimensional data feasible. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF