Group Lasso Estimation of High-dimensional Covariance Matrices

被引:0
作者
Bigot, Jeremie [1 ]
Biscay, Rolando J. [2 ]
Loubes, Jean-Michel [1 ]
Muniz-Alvarez, Lilian [3 ]
机构
[1] Univ Toulouse 3, Inst Math Toulouse, Toulouse, France
[2] DEUV CIMFAV, Fac Ciencias, Valparaiso, Chile
[3] Univ La Habana, Fac Matemat & Computac, Havana, Cuba
关键词
group Lasso; l(1) penalty; high-dimensional covariance estimation; basis expansion; sparsity; oracle inequality; sparse PCA; PRINCIPAL COMPONENT ANALYSIS; CONVERGENCE; CONSISTENCY; SPARSITY; MODEL;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the Group Lasso estimator of the covariance matrix of a stochastic process corrupted by an additive noise. We propose to estimate the covariance matrix in a high-dimensional setting under the assumption that the process has a sparse representation in a large dictionary of basis functions. Using a matrix regression model, we propose a new methodology for high-dimensional covariance matrix estimation based on empirical contrast regularization by a group Lasso penalty. Using such a penalty, the method selects a sparse set of basis functions in the dictionary used to approximate the process, leading to an approximation of the covariance matrix into a low dimensional space. Consistency of the estimator is studied in Frobenius and operator norms and an application to sparse PCA is proposed.
引用
收藏
页码:3187 / 3225
页数:39
相关论文
共 29 条
[1]  
Antoniadis Anestis, 2001, J. Stat. Softw., V6, P1
[2]  
Bach FR, 2008, J MACH LEARN RES, V9, P1179
[3]   Regularized estimation of large covariance matrices [J].
Bickel, Peter J. ;
Levina, Elizaveta .
ANNALS OF STATISTICS, 2008, 36 (01) :199-227
[4]   SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR [J].
Bickel, Peter J. ;
Ritov, Ya'acov ;
Tsybakov, Alexandre B. .
ANNALS OF STATISTICS, 2009, 37 (04) :1705-1732
[5]   COVARIANCE REGULARIZATION BY THRESHOLDING [J].
Bickel, Peter J. ;
Levina, Elizaveta .
ANNALS OF STATISTICS, 2008, 36 (06) :2577-2604
[6]   Nonparametric estimation of covariance functions by model selection [J].
Bigot, Jeremie ;
Biscay, Rolando ;
Loubes, Jean-Michel ;
Muniz-Alvarez, Lilian .
ELECTRONIC JOURNAL OF STATISTICS, 2010, 4 :822-855
[7]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[8]  
Cressie N., 1993, Statistics for spatial data
[9]  
d'Aspremont A, 2008, J MACH LEARN RES, V9, P1269
[10]  
Davidson KR, 2001, HANDBOOK OF THE GEOMETRY OF BANACH SPACES, VOL 1, P317, DOI 10.1016/S1874-5849(01)80010-3