arrow
返回

SPARSE PCA: OPTIMAL RATES AND ADAPTIVE ESTIMATION

delete2013-12-01
delete234
delete
OA
AI
T
Tommaso Cai *
Z
Zongming Ma
Y
Yihong Wu
DOI:10.1214/13-AOS1178delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Principal component analysis (PCA) is one of the most commonly used statistical procedures with a wide range of applications. This paper considers both minimax and adaptive estimation of the principal subspace in the high dimensional setting. Under mild technical conditions, we first establish the optimal rates of convergence for estimating the principal subspace which are sharp with respect to all the parameters, thus providing a complete characterization of the difficulty of the estimation problem in term of the convergence rate. The lower bound is obtained by calculating the local metric entropy and an application of Fano's lemma. The rate optimal estimator is constructed using aggregation, which, however, might not be computationally feasible. We then introduce an adaptive procedure for estimating the principal subspace which is fully data driven and can be computed efficiently. It is shown that the estimator attains the optimal rates of convergence simultaneously over a large collection of the parameter spaces. A key idea in our construction is a reduction scheme which reduces the sparse PCA problem to a high-dimensional multivariate regression problem. This method is potentially also useful for other related problems.
Keyword:
Adaptive estimation
aggregation
covariance matrix
eigenvector
group sparsity
low-rank matrix
minimax lower bound
optimal rate of convergence
principal component analysis
thresholding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Statistics 封面图
Annals of Statistics
IF:
3.7
论文数:
2.8K
被引数:
2.9W

机构

U
university of pennsylvania
学者数:
9.2W
论文数: 7.8W
被引数: 153
University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Structure of a new crystalline phase of syndiotactic polypropylene
err2003-03-11
err0
PREAI
errYozo Chatani; Hiroyoshi Maruyama; Tadashi Asanuma; Tetsunosuke Shiomura
err分享
err收藏
ESTIMATION OF HIGH-DIMENSIONAL LOW-RANK MATRICES
err2011-04-01
err253
errOAAI
errRohde, Angelika; Tsybakov, Alexandre B.
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容