A comparison of algorithms for the multivariate L 1-median

Computational Statistics

Volumn 27, Issue 3, 2012, Pages 393-410

  Fritz, Heinrich ^a   Filzmoser, Peter ^a   Croux, Christophe ^b,c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c TILBURG UNIVERSITY   (Netherlands)

Author keywords

Algorithm; Multivariate median; Optimization; Robustness

Indexed keywords

EID: 84864383844     PISSN: 09434062     EISSN: 16139658     Source Type: Journal    
DOI: 10.1007/s00180-011-0262-4     Document Type: Article

References (20)

1. Bedall F, Zimmermann H (1979) As 143: the mediancentre. Appl Stat 28: 325-328.
2. Chaudhuri P (1996) On a geometric notion of quantiles for multivariate data. J Am Statist Assoc 91: 862-872.
3. Croux C, Ruiz-Gazen A (2005) High breakdown estimators for principal components: the projection- pursuit approach revisited. J Multivar Anal 95: 206-226.
4. Croux C, Filzmoser P, Oliveira M (2007) Algorithms for projection-pursuit robust principal component analysis. Chemometr Intell Lab Syst 87: 218-225.
5. Debruyne M, Hubert M, van Horebeek J (2010) Detecting influential observations in Kernel PCA. Comput Stat Data Anal 54(12): 3007-3019.
6. Dennis J, Schnabel R (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall, New Jersey.
7. Fletcher R, Reeves C (1964) Function minimization by conjugate gradients. Comput J 7: 148-154.
8. Gervini D (2008) Robust functional estimation using the median and spherical principal components. Biometrika 95: 587-600.
9. Gower J (1974) As 78: the mediancentre. J R Statist Soc 23: 466-470.
10. Hössjer O, Croux C (1995) Generalizing univariate signed rank statistics for testing and estimating a multivariate location parameter. Nonparametr Statist 4: 293-308.
11. Lopuhaä H, Rousseeuw P (1991) Breakdown points of affine equivariant estimators of multivariate location and covariance matrices. Ann Stat 19(1): 229-248.
12. Nelder J, Mead R (1965) A simplex algorithm for function minimization. Comput J 7: 308-313.
13. Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer, New York.
14. R Development Core Team (2010) R: a Language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria, http://www. R-project. org, ISBN 3-900051-07-0.
15. Reimann C, Filzmoser P, Garrett R, Dutter R (2008) Statistical data analysis explained. Applied environmental statistics with R. Wiley, Chichester.
16. Schnabel R, Koontz J, Weiss B (1985) A modular system of algorithms for unconstrained minimization. ACM Trans Math Softw 11: 419-440.
17. Serneels S, Croux C, Filzmoser P, van Espen P (2005) Partial robust M-regression. Chemometr Intell Lab Syst 79: 55-64.
18. 1-median and associated data depth. Proc Natl Acad Sci USA 97(4): 1423-1426.
19. Weber A (1909) Über den Standort der Industrien. Mohr, Tübingen.
20. Weiszfeld E (1937) Sur le point pour lequel la somme des distances de n points donnés est minimum. Tôhoku Math J 43: 355-386.