Matrix means and a novel high-dimensional shrinkage phenomenon

被引:2
作者
Lodhia, Asad [1 ]
Levin, Keith [2 ]
Levina, Elizaveta [3 ]
机构
[1] Broad Inst MIT & Harvard, 415 Main St, Cambridge, MA 02142 USA
[2] Univ Wisconsin Madison, Dept Stat, 1220 Med Sci Ctr,1300 Univ Ave, Madison, WI 53706 USA
[3] Univ Michigan, Dept Stat, 323 West Hall,1085 S Univ Ave, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
Matrix means; positive definite cone; covariance estimation; shrinkage Estimators; COVARIANCE-MATRIX; PRINCIPAL-COMPONENTS; OPTIMAL RATES; PRECISION MATRICES; CONVERGENCE; EIGENVALUE; ESTIMATORS; ALGORITHMS; GEOMETRY;
D O I
10.3150/21-BEJ1430
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Many statistical settings call for estimating a population parameter, most typically the population mean, based on a sample of matrices. The most natural estimate of the population mean is the arithmetic mean, but there are many other matrix means that may behave differently, especially in high dimensions. Here we consider the matrix har-monic mean as an alternative to the arithmetic matrix mean. We show that in certain high-dimensional regimes, the harmonic mean yields an improvement over the arithmetic mean in estimation error as measured by the opera-tor norm. Counter-intuitively, studying the asymptotic behavior of these two matrix means in a spiked covariance estimation problem, we find that this improvement in operator norm error does not imply better recovery of the leading eigenvector. We also show that a Rao-Blackwellized version of the harmonic mean is equivalent to a linear shrinkage estimator studied previously in the high-dimensional covariance estimation literature, while applying a similar Rao-Blackwellization to regularized sample covariance matrices yields a novel nonlinear shrinkage estima-tor. Simulations complement the theoretical results, illustrating the conditions under which the harmonic matrix mean yields an empirically better estimate.
引用
收藏
页码:2578 / 2605
页数:28
相关论文
共 61 条
[11]   Complex brain networks: graph theoretical analysis of structural and functional systems (vol 10, pg 186, 2009) [J].
Bullmore, Ed ;
Sporns, Olaf .
NATURE REVIEWS NEUROSCIENCE, 2009, 10 (04) :312-312
[12]  
Cai TT, 2016, ELECTRON J STAT, V10, P1, DOI 10.1214/15-EJS1081
[13]   OPTIMAL RATES OF CONVERGENCE FOR SPARSE COVARIANCE MATRIX ESTIMATION [J].
Cai, T. Tony ;
Zhou, Harrison H. .
ANNALS OF STATISTICS, 2012, 40 (05) :2389-2420
[14]   MINIMAX ESTIMATION OF LARGE COVARIANCE MATRICES UNDER l1-NORM [J].
Cai, T. Tony ;
Zhou, Harrison H. .
STATISTICA SINICA, 2012, 22 (04) :1375-1378
[15]   OPTIMAL RATES OF CONVERGENCE FOR COVARIANCE MATRIX ESTIMATION [J].
Cai, T. Tony ;
Zhang, Cun-Hui ;
Zhou, Harrison H. .
ANNALS OF STATISTICS, 2010, 38 (04) :2118-2144
[16]   Optimal estimation and rank detection for sparse spiked covariance matrices [J].
Cai, Tony ;
Ma, Zongming ;
Wu, Yihong .
PROBABILITY THEORY AND RELATED FIELDS, 2015, 161 (3-4) :781-815
[17]   Adaptive Thresholding for Sparse Covariance Matrix Estimation [J].
Cai, Tony ;
Liu, Weidong .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2011, 106 (494) :672-684
[18]   MATRIX ESTIMATION BY UNIVERSAL SINGULAR VALUE THRESHOLDING [J].
Chatterjee, Sourav .
ANNALS OF STATISTICS, 2015, 43 (01) :177-214
[19]   Shrinkage Algorithms for MMSE Covariance Estimation [J].
Chen, Yilun ;
Wiesel, Ami ;
Eldar, Yonina C. ;
Hero, Alfred O. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (10) :5016-5029
[20]   Shrinkage estimators for covariance matrices [J].
Daniels, MJ ;
Kass, RE .
BIOMETRICS, 2001, 57 (04) :1173-1184