COMPUTABLE ROBUST ESTIMATION OF MULTIVARIATE LOCATION AND SHAPE IN HIGH DIMENSION USING COMPOUND ESTIMATORS

• 成果类型: Article
• 署名作者: WOODRUFF, DL; ROCKE, DM
• 刊物名称: JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
• ISSN/ISSBN: 0162-1459
• DOI: 10.2307/2290913
• 发表日期: 1994
• 页码: 888-896
• 关键词: dispersion matrices; squares regression; covariance; scatter

摘要

Estimation of multivariate shape and location in a fashion that is robust with respect to outliers and is affine equivariant represents a significant challenge. The use of compound estimators that use a combinatorial estimator such as Rousseeuw's minimum volume ellipsoid (MVE) or minimum covariance determinant (MCD) to find good starting points for high-efficiency robust estimators such as S estimators has been proposed. In this article we indicate why this scheme will fail in high dimension due to combinatorial explosion in the space that must be searched for the MVE or MCD. We propose a meta-algorithm based on partitioning the data that enables compound estimators to work in high dimension. We show that even when the computational effort is restricted to a linear function of the number of data points, the algorithm results in an estimator with good asymptotic properties. Extensive computational experiments are used to confirm that significant benefits accrue in finite samples as well. We also give empirical results indicating that the MCD is preferred over the MVE for this application.