Shrinking the Eigenvalues of M-Estimators of Covariance Matrix

A highly popular regularized (shrinkage) covariance matrix estimator is the shrinkage sample covariance matrix (SCM) which shares the same set of eigenvectors as the SCM but shrinks its eigenvalues toward the grand mean of the eigenvalues of the SCM. In this paper, a more general approach is considered in which the SCM is replaced by an M-estimator of scatter matrix and a fully automatic data adaptive method to compute the optimal shrinkage parameter with minimum mean squared error is proposed. Our approach permits the use of any weight function such as Gaussian, Huber's, Tyler's, or $t$ weight functions, all of which are commonly used in M-estimation framework. Our simulation examples illustrate that shrinkage M-estimators based on the proposed optimal tuning combined with robust weight function do not loose in performance to shrinkage SCM estimator when the data is Gaussian, but provide significantly improved performance when the data is sampled from an unspecified heavy-tailed elliptically symmetric distribution. Also, real-world and synthetic stock market data validate the performance of the proposed method in practical applications.

[1]  Matthew R. McKay,et al.  A Robust Statistics Approach to Minimum Variance Portfolio Optimization , 2015, IEEE Transactions on Signal Processing.

[2]  M. Srivastava Some Tests Concerning the Covariance Matrix in High Dimensional Data , 2005 .

[3]  Jie Zhou,et al.  Estimation of Large Covariance Matrices by Shrinking to Structured Target in Normal and Non-Normal Distributions , 2018, IEEE Access.

[4]  David E. Tyler A Distribution-Free $M$-Estimator of Multivariate Scatter , 1987 .

[5]  Jian Li,et al.  Fully automatic computation of diagonal loading levels for robust adaptive beamforming , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Ami Wiesel,et al.  Automatic diagonal loading for Tyler's robust covariance estimator , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[7]  Olivier Besson,et al.  On the Expected Likelihood Approach for Assessment of Regularization Covariance Matrix , 2015, IEEE Signal Processing Letters.

[8]  Angelo Coluccia Regularized Covariance Matrix Estimation via Empirical Bayes , 2015, IEEE Signal Processing Letters.

[9]  Romain Couillet,et al.  The random matrix regime of Maronna's M-estimator with elliptically distributed samples , 2013, J. Multivar. Anal..

[10]  Matthew R. McKay,et al.  Large dimensional analysis and optimization of robust shrinkage covariance matrix estimators , 2014, J. Multivar. Anal..

[11]  Prabhu Babu,et al.  Regularized Tyler's Scatter Estimator: Existence, Uniqueness, and Algorithms , 2014, IEEE Transactions on Signal Processing.

[12]  R. Maronna Robust $M$-Estimators of Multivariate Location and Scatter , 1976 .

[13]  Alfred O. Hero,et al.  Shrinkage Algorithms for MMSE Covariance Estimation , 2009, IEEE Transactions on Signal Processing.

[14]  David E. Tyler,et al.  Shrinking the Sample Covariance Matrix using Convex Penalties on the Matrix-Log Transformation , 2019, 1903.08281.

[15]  H. Vincent Poor,et al.  Complex Elliptically Symmetric Distributions: Survey, New Results and Applications , 2012, IEEE Transactions on Signal Processing.

[16]  Prabhu Babu,et al.  Low-Complexity Algorithms for Low Rank Clutter Parameters Estimation in Radar Systems , 2016, IEEE Transactions on Signal Processing.

[17]  A. Hero,et al.  Robust shrinkage estimation of high-dimensional covariance matrices , 2010 .

[18]  Alexandre Renaux,et al.  Intrinsic Cramér–Rao Bounds for Scatter and Shape Matrices Estimation in CES Distributions , 2019, IEEE Signal Processing Letters.

[19]  Augusto Aubry,et al.  A Geometric Approach to Covariance Matrix Estimation and its Applications to Radar Problems , 2017, IEEE Transactions on Signal Processing.

[20]  Esa Ollila,et al.  Regularized $M$ -Estimators of Scatter Matrix , 2014, IEEE Transactions on Signal Processing.

[21]  Yacine Chitour,et al.  Generalized Robust Shrinkage Estimator and Its Application to STAP Detection Problem , 2013, IEEE Transactions on Signal Processing.

[22]  Alfred O. Hero,et al.  Robust Shrinkage Estimation of High-Dimensional Covariance Matrices , 2010, IEEE Transactions on Signal Processing.

[23]  Yuri I. Abramovich,et al.  Diagonally Loaded Normalised Sample Matrix Inversion (LNSMI) for Outlier-Resistant Adaptive Filtering , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[24]  H. V. Trees,et al.  Covariance, Subspace, and Intrinsic CramrRao Bounds , 2007 .

[25]  David E. Tyler,et al.  Shrinking the Covariance Matrix Using Convex Penalties on the Matrix-Log Transformation , 2020, J. Comput. Graph. Stat..

[26]  Olivier Ledoit,et al.  Some hypothesis tests for the covariance matrix when the dimension is large compared to the sample size , 2002 .

[27]  Mengjiao Tang,et al.  Invariance Theory for Adaptive Detection in Non-Gaussian Clutter , 2020, IEEE Transactions on Signal Processing.

[28]  S. Kotz,et al.  Symmetric Multivariate and Related Distributions , 1989 .

[29]  Michael Muma,et al.  Robust Statistics for Signal Processing , 2018 .

[30]  Hannu Oja,et al.  The affine equivariant sign covariance matrix: asymptotic behavior and efficiencies , 2003 .

[31]  Esa Ollila,et al.  Optimal Shrinkage Covariance Matrix Estimation Under Random Sampling From Elliptical Distributions , 2018, IEEE Transactions on Signal Processing.

[32]  Antonio De Maio,et al.  Loading Factor Estimation Under Affine Constraints on the Covariance Eigenvalues With Application to Radar Target Detection , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Augusto Aubry,et al.  Radar Detection of Distributed Targets in Homogeneous Interference Whose Inverse Covariance Structure is Defined via Unitary Invariant Functions , 2013, IEEE Transactions on Signal Processing.

[34]  Esa Ollila,et al.  M-Estimators of Scatter with Eigenvalue Shrinkage , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  S. Achard,et al.  Optimal shrinkage for robust covariance matrix estimators in a small sample size setting , 2019 .

[36]  Olivier Besson,et al.  Maximum likelihood covariance matrix estimation from two possibly mismatched data sets , 2020, Signal Process..

[37]  S.T. Smith,et al.  Covariance, subspace, and intrinsic Crame/spl acute/r-Rao bounds , 2005, IEEE Transactions on Signal Processing.

[38]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[39]  Olivier Besson,et al.  Regularized Covariance Matrix Estimation in Complex Elliptically Symmetric Distributions Using the Expected Likelihood Approach— Part 1: The Over-Sampled Case , 2013, IEEE Transactions on Signal Processing.

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

[41]  David E. Tyler,et al.  Redescending $M$-Estimates of Multivariate Location and Scatter , 1991 .