L$_\infty$-estimation based Algorithm for the Least Median of Squares Estimator

  • Bu Young Kim (Associate Professor, Department of Statistics, Sookmyung Women's University, Seoul 140-742, Korea)
  • Published : 1996.08.01

Abstract

This article is concerned with the algorithms for the least median of squares estimator. An algorithm based on the $L{\infty}$ .inf.-estimation procedure is proposed in an attempt to improve the optimality of the estimate. And it is shown that the proposed algorithm yields more optimal estimate than the traditional resampling algorithms. The proposed algorithm employs a linear scaling transformation at each iteration of the$L{\infty}$-algorithm to deal with its computational inefficiency problem.

Keywords

References

  1. The American Statistican v.45 Eqivariant, Monotonic, 50% Breakdown Estimators Basset, Jr. G. W.
  2. Journal of the American Statistical Association v.88 Procedures for the Identification of Multiple Outliers in Linear Models Hadi, A. S.;Simonoff, J. S.
  3. Directions in Robust Statistics and Diagnostics : Part I Algorithms and Programs for Robust Linear Regression Marazzi, A.;W. Stahel(ed.);S. Weisberg(ed.)
  4. Algorithes, Routines, and S Functions for Roubst Statistics Marazzi, A.
  5. Journal of the American Statistical Association v.79 Least Median of Squares Regression Rousseeuw, P. J.
  6. Robust Regression and Outlier Detection Rousseeuw, P. J.;Leroy, A. M.
  7. Naval Research Logistics v.35 An Assumption-Free Convergence Analysis for a Pertubation of the Scaling Algorithm for Linear Programs, with Application to the L₁Estimation Problem Sherali, H. D.;Skarpness, B. D.;Kim, B. Y.
  8. Journal of the American Statistical Association v.82 Time-and Space-Efficient Algorithms for Least Median of Squares Regression Souvaine, D. L.;Steele, J. M.
  9. Discrete Applied Mathematics v.14 Algorithms and Complexity for Least Median of Squares Regression Steele, J. M.;Steiger, W. L.
  10. The Annals of Statistics v.15 High Breakdown Point and High Efficiency Robust Estimates for Regression Yohai, Y. J.