Abstract
In this paper we develop an exact iterative algorithm for the computation of the minimum volume ellipsoid (MVE) estimator that is more efficient than the algorithm of Cook, Hawkins and Weisberg (1993). Our algorithm is based on a branch and bound (BAB) technique and it is computationally feasible for small and moderate-sized samples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agulló, J. (1994a). A branch and bound algorithm for the exact computation of the Minimum Covariance Determinant (MCD) and Least Trimmed Squares (LTS) estimators. Mimeo in Spanish, with English abstract
Agulló, J. (1995a). Generalizing the Least Trimmed Squares (LTS) and Least Median of Squares (LMS) estimators in multivariate multiple linear regression. Mimeo in Spanish, with English abstract
Agulló, J. (1995b). A review of some algorithms for computing minimal covering ellipsoids. Mimeo in Spanish, with English abstract
Atwood, C.L. (1973). Sequences converging to D-optimal designs of experiments. Annals of Statistics, 1: 342–352
Cook, R.D., Hawkins, D.M., and Weisberg, S. (1993). Exact iterative computation of the robust multivariate minimum volume ellipsoid estimator. Statistics and Probability Letters, 16: 213–218
Gentleman, W.M. (1974). Algorithm AS 75. Basic procedures for large, sparse or weighted linear least squares problems. Applied Statistics, 23: 448–454.
Hawkins, D.M., and Simonoff, J.S. (1993). Algorithm AS 282. High Breakdown Regression and Multivariate Estimation. Applied Statistics, 42: 423–441
Miller, A.J. (1992). Algorithm AS 274. Applied Statistics, 41: 458–478
Narendra, P.M. and Fukunaga, K. (1977). A branch and bound algorithm for feature subset selection. IEEE Transactions on Computers, 26: 917–922
Rousseeuw, P. J. (1985). Multivariate Estimation with High Breakdown Point, in Mathematical Statistics and Applications (Vol. B, eds Grosmann, W., Pflug, G. and Wertz, W.). Dordrecht: Reidel Publishing, pp. 283–297
Rousseeuw, P.J. and van Zomeren, B.L. (1990). Unmasking multiple outliers and leverage points (with comments and rejoinder). Journal of the American Statistical Association, 85: 633–651
Titterington, D.M. (1975). Optimal design: Some geometrical aspects of D-optimality. Biometrika, 62: 313–320
Titterington, D.M. (1976). Algorithms for computing D-optimal designs on a finite design space, in Proceedings of the 1976 Conference on Information Science and Systems, Department of Electronic Engineering. John Hopkins University, Baltimore 213–216
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Physica-Verlag Heidelberg
About this paper
Cite this paper
Candela, J.A. (1996). Exact Iterative Computation of the Multivariate Minimum Volume Ellipsoid Estimator with a Branch and Bound Algorithm. In: Prat, A. (eds) COMPSTAT. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46992-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-46992-3_16
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0953-4
Online ISBN: 978-3-642-46992-3
eBook Packages: Springer Book Archive