Abstract:We suggest a method for estimating a covariance matrix on the basis of a sample of vectors drawn from a multivariate normal distribution. In particular, we penalize the likelihood with a lasso penalty on the entries of the covariance matrix. This penalty plays two important roles: it reduces the effective number of parameters, which is important even when the dimension of the vectors is smaller than the sample size since the number of parameters grows quadratically in the number of variables, and it produces an estimate which is sparse. In contrast to sparse inverse covariance estimation, our method's close relative, the sparsity attained here is in the covariance matrix itself rather than in the inverse matrix. Zeros in the covariance matrix correspond to marginal independencies; thus, our method performs model selection while providing a positive definite estimate of the covariance. The proposed penalized maximum likelihood problem is not convex, so we use a majorize-minimize approach in which we iteratively solve convex approximations to the original nonconvex problem. We discuss tuning parameter selection and demonstrate on a flow-cytometry dataset how our method produces an interpretable graphical display of the relationship between variables. We perform simulations that suggest that simple elementwise thresholding of the empirical covariance matrix is competitive with our method for identifying the sparsity structure. Additionally, we show how our method can be used to solve a previously studied special case in which a desired sparsity pattern is prespecified.

Minimax Optimal Estimation of High-Dimensional Sparse Covariance Matrices with Missing Data.

Optimal Rates of Convergence for Sparse Covariance Matrix Estimation

Adaptive Thresholding for Sparse Covariance Matrix Estimation

Sparse estimation of a covariance matrix

Lower Bound Estimation for a Family of High-Dimensional Sparse Covariance Matrices

Large-Dimensional Positive Definite Covariance Estimation for High Frequency Data via Low-rank and Sparse Matrix Decomposition

SHARP OPTIMALITY FOR HIGH-DIMENSIONAL COVARIANCE TESTING UNDER SPARSE SIGNALS

A minimax optimal approach to high-dimensional double sparse linear regression

Estimation of Sparse Covariance Matrix Via Non-Convex Regularization

A Non-Parametric Shrinkage Mean Estimation for Arbitrary Quadratic Loss Functions and Unknown Covariance Matrices

Minimax estimation of functionals in sparse vector model with correlated observations

Penalized Maximum Likelihood Estimation of Sparse Covariance Matrices

A Constrained L1 Minimization Approach to Sparse Precision Matrix Estimation

Nonparametric estimation of large covariance matrices with conditional sparsity

Estimating High-Dimensional Covariance Matrices with Misses for Kronecker Product Expansion Models.

Sparse and Low-Rank Covariance Matrix Estimation

Large Covariance Estimation by Thresholding Principal Orthogonal Complements

Statistical and Computational Limits for Sparse Matrix Detection

Spectral analysis of high-dimensional sample covariance matrices with missing observations

Low-rank matrix estimation via nonconvex spectral regularized methods in errors-in-variables matrix regression

Minimax Signal Detection in Sparse Additive Models