Condition‐number‐regularized covariance estimation

Estimation of high dimensional covariance matrices is known to be a difficult problem, has many applications and is of current interest to the larger statistics community. In many applications including the so‐called ‘large p, small n’ setting, the estimate of the covariance matrix is required to be not only invertible but also well conditioned. Although many regularization schemes attempt to do this, none of them address the ill conditioning problem directly. We propose a maximum likelihood approach, with the direct goal of obtaining a well‐conditioned estimator. No sparsity assumptions on either the covariance matrix or its inverse are imposed, thus making our procedure more widely applicable. We demonstrate that the proposed regularization scheme is computationally efficient, yields a type of Steinian shrinkage estimator and has a natural Bayesian interpretation. We investigate the theoretical properties of the regularized covariance estimator comprehensively, including its regularization path, and proceed to develop an approach that adaptively determines the level of regularization that is required. Finally, we demonstrate the performance of the regularized estimator in decision theoretic comparisons and in the financial portfolio optimization setting. The approach proposed has desirable properties and can serve as a competitive procedure, especially when the sample size is small and when a well‐conditioned estimator is required.

[1]  J. Cockcroft Investment in Science , 1962, Nature.

[2]  Clifford S. Stein Estimation of a covariance matrix , 1975 .

[3]  R. C. Merton,et al.  On Estimating the Expected Return on the Market: An Exploratory Investigation , 1980 .

[4]  S. Geman A Limit Theorem for the Norm of Random Matrices , 1980 .

[5]  D. Dey,et al.  Estimation of a covariance matrix under Stein's loss , 1985 .

[6]  J. W. Silverstein The Smallest Eigenvalue of a Large Dimensional Wishart Matrix , 1985 .

[7]  C. Stein Lectures on the theory of estimation of many parameters , 1986 .

[8]  Richard O. Michaud The Markowitz Optimization Enigma: Is 'Optimized' Optimal? , 1989 .

[9]  L. R. Haff The Variational Form of Certain Bayes Estimators , 1991 .

[10]  C. Stein,et al.  Estimation with Quadratic Loss , 1992 .

[11]  J. Berger,et al.  Estimation of a Covariance Matrix Using the Reference Prior , 1994 .

[12]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[13]  R. Kass,et al.  Shrinkage Estimators for Covariance Matrices , 2001, Biometrics.

[14]  Olivier Ledoit,et al.  Improved estimation of the covariance matrix of stock returns with an application to portfolio selection , 2003 .

[15]  Yo Sheena,et al.  Estimation of the multivariate normal covariance matrix under some restrictions , 2003 .

[16]  Olivier Ledoit,et al.  A well-conditioned estimator for large-dimensional covariance matrices , 2004 .

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  Seung-Jean Kim,et al.  Maximum Likelihood Covariance Estimation with a Condition Number Constraint , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[19]  M. Pourahmadi,et al.  Simultaneous modelling of the Cholesky decomposition of several covariance matrices , 2007 .

[20]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Maximum Likelihood Estimation , 2007, ArXiv.

[21]  G'erard Letac,et al.  Wishart distributions for decomposable graphs , 2007, 0708.2380.

[22]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[23]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[24]  Olivier Ledoit,et al.  Robust Performance Hypothesis Testing with the Sharpe Ratio , 2007 .

[25]  Carlos M. Carvalho,et al.  FLEXIBLE COVARIANCE ESTIMATION IN GRAPHICAL GAUSSIAN MODELS , 2008, 0901.3267.

[26]  David I. Warton,et al.  Penalized Normal Likelihood and Ridge Regularization of Correlation and Covariance Matrices , 2008 .

[27]  Pei Wang,et al.  Partial Correlation Estimation by Joint Sparse Regression Models , 2008, Journal of the American Statistical Association.

[28]  Michael Wolf,et al.  Nonlinear Shrinkage Estimation of Large-Dimensional Covariance Matrices , 2011 .

[29]  Kshitij Khare,et al.  Wishart distributions for decomposable covariance graph models , 2011, 1103.1768.

[30]  A. Hero,et al.  Large-Scale Correlation Screening , 2011, 1102.1204.

[31]  Olivier Ledoit,et al.  Nonlinear Shrinkage Estimation of Large-Dimensional Covariance Matrices , 2011, 1207.5322.

[32]  Alfred O. Hero,et al.  Hub Discovery in Partial Correlation Graphs , 2012, IEEE Transactions on Information Theory.

[33]  Philippe Naveau,et al.  Estimating high dimensional covariance matrices: A new look at the Gaussian conjugate framework , 2014, J. Multivar. Anal..