Skip to main content

Robust Regression with Optimisation Heuristics

  • Chapter
Natural Computing in Computational Finance

Part of the book series: Studies in Computational Intelligence ((SCI,volume 293))

Summary

Linear regression is widely-used in finance. While the standard method to obtain parameter estimates, Least Squares, has very appealing theoretical and numerical properties, obtained estimates are often unstable in the presence of extreme observations which are rather common in financial time series. One approach to deal with such extreme observations is the application of robust or resistant estimators, like Least Quantile of Squares estimators. Unfortunately, for many such alternative approaches, the estimation is much more difficult than in the Least Squares case, as the objective function is not convex and often has many local optima. We apply different heuristic methods like Differential Evolution, Particle Swarm and Threshold Accepting to obtain parameter estimates. Particular emphasis is put on the convergence properties of these techniques for fixed computational resources, and the techniques’ sensitivity for different parameter settings.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agulló, J.: Exact Algorithms for Computing the Least Median of Squares Estimate in Multiple Linear Regression. In: Dodge, Y. (ed.) L1-Statistical Procedures and Related Topics. IMS Lecture Notes – Monograph Series, vol. 31, pp. 133–146. IMS (1997)

    Google Scholar 

  2. Blume, M.: On the Assessment of Risk. Journal of Finance 26(1), 1–10 (1971)

    Article  MathSciNet  Google Scholar 

  3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  4. Britten-Jones, M.: The Sampling Error in Estimates of Mean–Variance Efficient Portfolio Weights. Journal of Finance 54(2), 655–671 (1999)

    Article  Google Scholar 

  5. Chan, L., Lakonishok, J.: Robust Measurement of Beta Risk. Journal of Financial and Quantitative Analysis 27(2), 265–282 (1992)

    Article  Google Scholar 

  6. Chan, L., Karceski, J., Lakonishok, J.: On Portfolio Optimization: Forecasting Covariances and Choosing the Risk Model. Review of Financial Studies 12(5), 937–974 (1999)

    Article  Google Scholar 

  7. Cuthbertson, K., Nitzsche, D.: Quantitative Financial Economics, 2nd edn. Wiley, Chichester (2005)

    Google Scholar 

  8. Dueck, G., Scheuer, T.: Threshold Accepting. A General Purpose Optimization Algorithm Superior to Simulated Annealing. Journal of Computational Physics 90(1), 161–175 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  9. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)

    Google Scholar 

  10. Fitzenberger, B., Winker, P.: Improving the computation of censored quantile regressions. Computational Statistics & Data Analysis 52(1), 88–108 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Genton, M., Elvezio Ronchetti, E.: Robust Prediction of Beta. In: Kontoghiorghes, E., Rustem, B., Winker, P. (eds.) Computational Methods in Financial Engineering – Essays in Honour of Manfred Gilli. Springer, Heidelberg (2008)

    Google Scholar 

  12. Gilli, M., Schumann, E.: An Empirical Analysis of Alternative Portfolio Selection Criteria. Swiss Finance Institute Research Paper No. 09-06 (2009)

    Google Scholar 

  13. Gilli, M., Schumann, E.: Distributed Optimisation of a Portfolio’s Omega. Parallel Computing (forthcoming)

    Google Scholar 

  14. Manfred Gilli, M., Winker, P.: Heuristic optimization methods in econometrics. In: Belsley, D., Kontoghiorghes, E. (eds.) Handbook of Computational Econometrics. Wiley, Chichester (2009)

    Google Scholar 

  15. Gilli, M., Këllezi, E., Hysi, H.: A data-driven optimization heuristic for downside risk minimization. Journal of Risk 8(3), 1–18 (2006)

    Google Scholar 

  16. Golub, G., Van Loan, C.: Matrix Computations. John Hopkins University Press, Baltimore (1989)

    MATH  Google Scholar 

  17. Hyndman, R., Fan, Y.: Sample quantiles in statistical packages. The American Statistician 50(4), 361–365 (1996)

    Article  Google Scholar 

  18. Ince, O., Porter, R.B.: Individual Equity Return Data from Thomson Datastream: Handle with Care! Journal of Financial Research 29(4), 463–479 (2006)

    Article  Google Scholar 

  19. Kempf, A., Memmel, C.: Estimating the Global Minimum Variance Portfolio. Schmalenbach Business Review 58(4), 332–348 (2006)

    Google Scholar 

  20. Klemkosky, R., Martin, J.: The Adjustment of Beta Forecasts. Journal of Finance 30(4), 1123–1128 (1975)

    Article  Google Scholar 

  21. Knez, P., Ready, M.: On the Robustness of Size and Book-to-Market in Cross-Sectional Regressions. Journal of Finance 52(4), 1355–1382 (1997)

    Article  Google Scholar 

  22. Martin, R.D., Simin, T.: Outlier-Resistant Estimates of Beta. Financial Analysts Journal 59(5), 56–69 (2003)

    Article  Google Scholar 

  23. Price, K., Storn, R., Lampinen, J.: Differential Evolution – A practical approach to global optimization. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  24. Rousseeuw, P.: Least median of squares regression. Journal of the American Statistical Association 79(388), 871–880 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rousseeuw, P.: Introduction to Positive-Breakdown Methods. In: Maddala, G.S., Rao, C.R. (eds.) Handbook of Statistics, vol. 15, ch. 5. Elsevier, Amsterdam (1997)

    Google Scholar 

  26. Rudolf, M., Wolter, H., Zimmermann, H.: A linear model for tracking error minimization. Journal of Banking & Finance 23(1), 85–103 (1999)

    Article  Google Scholar 

  27. Salibian-Barrera, M., Yohai, V.: A Fast Algorithm for S-Regression Estimates. Journal of Computational and Graphical Statistics 15(2), 414–427 (2006)

    Article  MathSciNet  Google Scholar 

  28. Sharpe, W.: Asset Allocation: Management Style and Performance Measurement. Journal of Portfolio Management 18(2), 7–19 (1992)

    Article  Google Scholar 

  29. Storn, R., Price, K.: Differential Evolution – a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  30. Stromberg, A.: Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression. SIAM Journal on Scientific Computing 14(6), 1289–1299 (1993)

    Article  MATH  Google Scholar 

  31. Tufte, E.: The Visual Display of Quantitative Information, 2nd edn. Graphics Press (2001)

    Google Scholar 

  32. Vasicek, O.: A Note on the Cross-Sectional Information in Bayesian Estimation of Security Betas. Journal of Finance 28(5), 1233–1239 (1973)

    Article  MathSciNet  Google Scholar 

  33. Winker, P.: Optimization Heuristics in Econometrics: Applications of Threshold Accepting. Wiley, Chichester (2001)

    MATH  Google Scholar 

  34. Winker, P., Fang, K.-T.: Application of threshold-accepting to the evaluation of the discrepancy of a set of points. SIAM Journal on Numerical Analysis 34(5), 2028–2042 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  35. Winker, P., Lyra, M., Sharpe, C.: Least Median of Squares Estimation by Optimization Heuristics with an Application to the CAPM and a Multi Factor Model. Journal of Computational Management Science (2009) (forthcoming)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gilli, M., Schumann, E. (2010). Robust Regression with Optimisation Heuristics. In: Brabazon, A., O’Neill, M., Maringer, D.G. (eds) Natural Computing in Computational Finance. Studies in Computational Intelligence, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13950-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13950-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13949-9

  • Online ISBN: 978-3-642-13950-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics