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.
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.: 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)
Blume, M.: On the Assessment of Risk. Journal of Finance 26(1), 1–10 (1971)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Britten-Jones, M.: The Sampling Error in Estimates of Mean–Variance Efficient Portfolio Weights. Journal of Finance 54(2), 655–671 (1999)
Chan, L., Lakonishok, J.: Robust Measurement of Beta Risk. Journal of Financial and Quantitative Analysis 27(2), 265–282 (1992)
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)
Cuthbertson, K., Nitzsche, D.: Quantitative Financial Economics, 2nd edn. Wiley, Chichester (2005)
Dueck, G., Scheuer, T.: Threshold Accepting. A General Purpose Optimization Algorithm Superior to Simulated Annealing. Journal of Computational Physics 90(1), 161–175 (1990)
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)
Fitzenberger, B., Winker, P.: Improving the computation of censored quantile regressions. Computational Statistics & Data Analysis 52(1), 88–108 (2007)
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)
Gilli, M., Schumann, E.: An Empirical Analysis of Alternative Portfolio Selection Criteria. Swiss Finance Institute Research Paper No. 09-06 (2009)
Gilli, M., Schumann, E.: Distributed Optimisation of a Portfolio’s Omega. Parallel Computing (forthcoming)
Manfred Gilli, M., Winker, P.: Heuristic optimization methods in econometrics. In: Belsley, D., Kontoghiorghes, E. (eds.) Handbook of Computational Econometrics. Wiley, Chichester (2009)
Gilli, M., Këllezi, E., Hysi, H.: A data-driven optimization heuristic for downside risk minimization. Journal of Risk 8(3), 1–18 (2006)
Golub, G., Van Loan, C.: Matrix Computations. John Hopkins University Press, Baltimore (1989)
Hyndman, R., Fan, Y.: Sample quantiles in statistical packages. The American Statistician 50(4), 361–365 (1996)
Ince, O., Porter, R.B.: Individual Equity Return Data from Thomson Datastream: Handle with Care! Journal of Financial Research 29(4), 463–479 (2006)
Kempf, A., Memmel, C.: Estimating the Global Minimum Variance Portfolio. Schmalenbach Business Review 58(4), 332–348 (2006)
Klemkosky, R., Martin, J.: The Adjustment of Beta Forecasts. Journal of Finance 30(4), 1123–1128 (1975)
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)
Martin, R.D., Simin, T.: Outlier-Resistant Estimates of Beta. Financial Analysts Journal 59(5), 56–69 (2003)
Price, K., Storn, R., Lampinen, J.: Differential Evolution – A practical approach to global optimization. Springer, Heidelberg (2005)
Rousseeuw, P.: Least median of squares regression. Journal of the American Statistical Association 79(388), 871–880 (1984)
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)
Rudolf, M., Wolter, H., Zimmermann, H.: A linear model for tracking error minimization. Journal of Banking & Finance 23(1), 85–103 (1999)
Salibian-Barrera, M., Yohai, V.: A Fast Algorithm for S-Regression Estimates. Journal of Computational and Graphical Statistics 15(2), 414–427 (2006)
Sharpe, W.: Asset Allocation: Management Style and Performance Measurement. Journal of Portfolio Management 18(2), 7–19 (1992)
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)
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)
Tufte, E.: The Visual Display of Quantitative Information, 2nd edn. Graphics Press (2001)
Vasicek, O.: A Note on the Cross-Sectional Information in Bayesian Estimation of Security Betas. Journal of Finance 28(5), 1233–1239 (1973)
Winker, P.: Optimization Heuristics in Econometrics: Applications of Threshold Accepting. Wiley, Chichester (2001)
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)
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)
Author information
Authors and Affiliations
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)