Book chapter
OA Policy
English

Fast algorithms for computing high breakdown covariance matrices with missing data

Published inHubert, M., Pison, G., Struyf, A. and Van Aelst, S. (Ed.), Theory and Applications of Recent Robust Methods, p. 71-82
PublisherBasel : Birkhauser
Collection
  • Statistics for Industry and Technology Series
Publication date2004
Abstract

Robust estimation of covariance matrices when some of the data at hand are missing is an important problem. It has been studied by Little and Smith (1987) and more recently by Cheng and Victoria-Feser (2002). The latter propose the use of high breakdown estimators and so-called hybrid algorithms (see, e.g., Woodruff and Rocke, 1994). In particular, the minimum volume ellipsoid of Rousseeuw (1984) is adapted to the case of missing data. To compute it, they use (a modified version of) the forward search algorithm (see e.g. Atkinson, 1994). In this paper, we propose to use instead a modification of the C-step algorithm proposed by Rousseeuw and Van Driessen (1999) which is actually a lot faster. We also adapt the orthogonalized Gnanadesikan-Kettenring (OGK) estimator proposed by Maronna and Zamar (2002) to the case of missing data and use it as a starting point for an adapted S-estimator. Moreover, we conduct a simulation study to compare different robust estimators in terms of their efficiency and breakdown.

Keywords
  • C-step algorithm
  • Minimum covariance determinant
  • Outliers
  • Robust statistics
  • S-estimators
  • Orthogonalized Gnanadesikan-Kettering robust estimator
Citation (ISO format)
COPT, Samuel, VICTORIA-FESER, Maria-Pia. Fast algorithms for computing high breakdown covariance matrices with missing data. In: Theory and Applications of Recent Robust Methods. Hubert, M., Pison, G., Struyf, A. and Van Aelst, S. (Ed.). Basel : Birkhauser, 2004. p. 71–82. (Statistics for Industry and Technology Series)
Main files (1)
Book chapter
accessLevelPublic
Identifiers
  • PID : unige:6502
1153views
951downloads

Technical informations

Creation30/04/2010 16:09:00
First validation30/04/2010 16:09:00
Update time14/03/2023 15:28:44
Status update14/03/2023 15:28:44
Last indexation29/10/2024 14:44:04
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack