Skip to main content
Book cover

COMPSTAT pp 139–150Cite as

An algorithm for deepest multiple regression

  • Conference paper

Abstract

Deepest regression (DR) is a method for linear regression introduced by Rousseeuw and Hubert (1999). The DR is defined as the fit with largest regression depth relative to the data. DR is a robust regression method. We construct an approximate algorithm for fast computation of DR in more than two dimensions. We also construct simultaneous confidence regions for the true unknown parameters, based on bootstrapped estimates.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bai, Z. and He, X. (1999). Asymptotic distributions of the maximal depth estimators for regression and multivariate location, The Annals of Statistics, pp. 1616–1637.

    Google Scholar 

  • Benderly, J. and Zwick, B. (1985). Inflation, real balances, output, and real stock returns. American Economic Review, pp. 1117.

    Google Scholar 

  • Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J. and Stahel, W.A. (1986). Robust Statistics: the Approach based on Influence Functions. New York: John Wiley.

    MATH  Google Scholar 

  • He, X. and Portnoy, S. (1998). Asymptotics of the deepest line. In Applied Statistical Science III: Nonparametric Statistics and Related Topics (Eds. Ahmed, S.E., Ahsanullah, M. and Sinha, B.K.), pp. 71–81, New York: Nova Science Publishers Inc.

    Google Scholar 

  • Martin, R.D., Yohai, V.J. and Zamar, R.H. (1989). Min-max bias robust regression, The Annals of Statistics, 17, pp. 1608–1630.

    Article  MathSciNet  MATH  Google Scholar 

  • Rousseeuw, P.J. (1984). Least median of squares regression. Journal of the American Statistical Association, 79, pp. 871–880.

    Article  MathSciNet  MATH  Google Scholar 

  • Rousseeuw, P.J. (1985). Multivariate estimation with high breakdown point. In Mathematical Statistics and Applications, Vol. B (Eds. Grossmann, W., Pflug, G., Vincze, I. and Wertz, W.), pp. 283–297, Dordrecht: Reidel.

    Chapter  Google Scholar 

  • Rousseeuw, P.J. and Hubert, M. (1999). Regression depth. Journal of the American Statistical Association, 94, pp. 388–402.

    Article  MathSciNet  MATH  Google Scholar 

  • Rousseeuw, P.J. and Leroy, A.M. (1987). Robust Regression and Outlier Detection. New York: Wiley-Interscience.

    Book  MATH  Google Scholar 

  • Rousseeuw, P.J. and Struyf, A. (1998). Computing location depth and regression depth in higher dimensions. Statistics and Computing, 8, pp. 193–203.

    Article  Google Scholar 

  • Rousseeuw, P.J. and Van Driessen, K. (1999). A fast algorithm for the minimum covariance determinant estimator. Technometrics, 41, pp. 212–223.

    Article  Google Scholar 

  • Rousseeuw, P.J. and Yohai, V.J. (1984). Robust regression by means of S-estimators. In Robust and Nonlinear Time Series Analysis, Lecture Notes in Statistics No. bf 26, (Eds. Franke, J., Härdle, W. and Martin, R.D.), pp. 256–272, Springer, New York.

    Chapter  Google Scholar 

  • Van Aelst, S. and Rousseeuw, P.J. (2000). Robustness of deepest regression. Journal of Multivariate Analysis, 73, pp. 82–106.

    Article  MathSciNet  MATH  Google Scholar 

  • Van Kreveld, M., Mitchell, J.S., Rousseeuw, P.J., Sharir, M., Snoeyink, J., and Speckmann, B. (1999). Efficient algorithms for maximum regression depth. In Proceedings of the 15th Symposium on Computational Geometry, ACM (Association for Computing Machines), pp. 31–40.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rousseeuw, P.J., Van Aelst, S. (2000). An algorithm for deepest multiple regression. In: Bethlehem, J.G., van der Heijden, P.G.M. (eds) COMPSTAT. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-57678-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-57678-2_13

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-1326-5

  • Online ISBN: 978-3-642-57678-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics