首页> 外文OA文献 >Minimax sparse principal subspace estimation in high dimensions
【2h】

Minimax sparse principal subspace estimation in high dimensions

机译:高维minimax稀疏主子空间估计

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

We study sparse principal components analysis in high dimensions, where $p$(the number of variables) can be much larger than $n$ (the number ofobservations), and analyze the problem of estimating the subspace spanned bythe principal eigenvectors of the population covariance matrix. We introducetwo complementary notions of $\ell_q$ subspace sparsity: row sparsity andcolumn sparsity. We prove nonasymptotic lower and upper bounds on the minimaxsubspace estimation error for $0\leq q\leq1$. The bounds are optimal for rowsparse subspaces and nearly optimal for column sparse subspaces, they apply togeneral classes of covariance matrices, and they show that $\ell_q$ constrainedestimates can achieve optimal minimax rates without restrictive spikedcovariance conditions. Interestingly, the form of the rates matches knownresults for sparse regression when the effective noise variance is definedappropriately. Our proof employs a novel variational $\sin\Theta$ theorem thatmay be useful in other regularized spectral estimation problems.
机译:我们研究高维的稀疏主成分分析,其中$ p $(变量的数量)可能远大于$ n $(观测的数量),并分析了估计总体协方差主特征向量所跨越的子空间的问题矩阵。我们介绍$ \ ell_q $子空间稀疏度的两个补充概念:行稀疏度和列稀疏度。我们证明了$ 0 \ leq q \ leq1 $的minimaxsubspace估计误差的非渐近上下界。该边界对于行稀疏子空间是最佳的,而对于列稀疏子空间则几乎是最佳的,它们适用于协方差矩阵的一般类,并且它们表明$ \ ell_q $约束估计值可以在没有限制性尖峰协方差条件的情况下获得最佳minimax速率。有趣的是,当适当定义有效噪声方差时,速率的形式与稀疏回归的已知结果相匹配。我们的证明采用了新颖的变分\ sin \ Theta定理,该定理可能在其他正则化谱估计问题中很有用。

著录项

  • 作者

    Vu, Vincent Q.; Lei, Jing;

  • 作者单位
  • 年度 2014
  • 总页数
  • 原文格式 PDF
  • 正文语种
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号