Abstract
A method of robust estimation of multivariate location and shape that has attracted a lot of attention recently is Rousseeuw’s minimum volume ellipsoid estimator (MVE). This estimator has a high breakdown point but is difficult to compute successfully. In this article, we apply methods of heuristic search to this problem, including simulated annealing, genetic algorithms, and tabu search, and compare the results to the undirected random search algorithm that is often cited. Heuristic search provides several effective algorithms that are far more computationally efficient than random search. Furthermore, random search, as currently implemented, is shown to be ineffective for larger problems.
Original language | English (US) |
---|---|
Pages (from-to) | 69-95 |
Number of pages | 27 |
Journal | Journal of Computational and Graphical Statistics |
Volume | 2 |
Issue number | 1 |
DOIs | |
State | Published - 1993 |
Keywords
- Breakdown point
- Genetic algorithms
- Multivariate location and shape
- Robust estimation
- Simulated annealing
- Tabu search
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Statistics and Probability
- Statistics, Probability and Uncertainty