arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.8565stat.MEmath.STstat.TH
收藏

稀疏CCA:自适应估计和计算障碍

Sparse CCA: Adaptive Estimation and Computational Barriers

Chao Gao, Zongming Ma, Harrison H. Zhou

摘要:

典型相关分析是研究两组变量之间关系的经典方法。它在分析基因组学、影像学等领域的高维数据集方面有着重要的应用。本文研究了高维稀疏正则系数向量的自适应极大极小估计和计算上的易处理估计。首先,在对边际协方差阵没有结构性假设的情况下,我们对每组随机变量的典型系数向量建立了独立的Minimax估计率。其次,我们提出了一个计算上可行的估计,以获得最佳的利率自适应下一个额外的样本量的条件。最后,我们证明了这种样本量条件是需要任何随机多项式时间估计是一致的,假设硬度的种植集团检测问题的某些情况下。计算结果与本文所用的高斯模型一致。作为一个副产品,我们得到的第一个计算下界稀疏PCA下的高斯单尖峰协方差模型。

英文摘要:

Canonical correlation analysis is a classical technique for exploring the relationship between two sets of variables. It has important applications in analyzing high dimensional datasets originated from genomics, imaging and other fields. This paper considers adaptive minimax and computationally tractable estimation of leading sparse canonical coefficient vectors in high dimensions. First, we establish separate minimax estimation rates for canonical coefficient vectors of each set of random variables under no structural assumption on marginal covariance matrices. Second, we propose a computationally feasible estimator to attain the optimal rates adaptively under an additional sample size condition. Finally, we show that a sample size condition of this kind is needed for any randomized polynomial-time estimator to be consistent, assuming hardness of certain instances of the Planted Clique detection problem. The result is faithful to the Gaussian models used in the paper. As a byproduct, we obtain the first computational lower bounds for sparse PCA under the Gaussian single spiked covariance model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑