Optimization Online


Machine Learning and Portfolio Optimization

Gah-Yi Ban (gvahn***at***london.edu)
Noureddine El Karoui (nkaroui***at***stat.berkeley.edu)
Andrew E.B. Lim (andrewlim***at***nus.edu.sg)

Abstract: The portfolio optimization model has limited impact in practice due to estimation issues when applied with real data. To address this, we adapt two machine learning methods, regularization and cross-validation, for portfolio optimization. First, we introduce performance-based regularization (PBR), where the idea is to constrain the sample variances of the estimated portfolio risk and return, which steers the solution towards one associated with less estimation error in the performance. We consider PBR for both mean-variance and mean-CVaR problems. For the mean-variance problem, PBR introduces a quartic polynomial constraint, for which we make two convex approximations: one based on rank-1 approximation and another based on a convex quadratic approximation. The rank-1 approximation PBR adds a bias to the optimal allocation, and the convex quadratic approximation PBR shrinks the sample covariance matrix. For the mean-CVaR problem, the PBR model is a combinatorial optimization problem, but we prove its convex relaxation, a QCQP, is essentially tight. We show that the PBR models can be cast as robust optimization problems with novel uncertainty sets and establish asymptotic optimality of both Sample Average Approximation (SAA) and PBR solutions and the corresponding efficient frontiers. To calibrate the right hand sides of the PBR constraints, we develop new, performance-based k-fold cross-validation algorithms. Using these algorithms, we carry out an extensive empirical investigation of PBR against SAA, as well as L1 and L2 regularizations and the equally-weighted portfolio. We fi nd that PBR dominates all other benchmarks for two out of three of Fama-French data sets.

Keywords: machine learning, portfolio optimization, regularization, risk measures, robust optimization

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Finance and Economics )

Citation: Ban, Gah-Yi, Noureddine El Karoui and Andrew E.B. Lim. Machine Learning and Portfolio Optimization. Management Science, Articles in Advance, 21 Nov 2016.

Download: [PDF]

Entry Submitted: 11/03/2014
Entry Accepted: 11/03/2014
Entry Last Modified: 11/22/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society