关键词spiked covariance model
搜索结果 - 5
- 高维稀疏 PCA 的在线学习:精确动态和相变
研究基于在线 PCA 和逐元素非线性的算法对于稀疏主特征向量的学习,证明其在高维极限下收敛于确定性的,尺度测度过程,同时证明在稀疏支持恢复中有良好的表现,并通过非线性 PDE 的稳态分析揭示了有趣的相变现象。
- 基于流式数据的内存受限 PCA
本研究提出了一种基于流处理的、使用有限内存的主成分分析算法,它可以在高维情况下有效地运行,并且在样本复杂度上比相关算法更好。
- 稀疏主成分分析和迭代阈值法
本文针对特征数比样本个数大的情况,提出了一种新的迭代阈值方法,用于估计主成分空间,这种方法在高维稀疏场景下实现了主成分空间和主要特征向量的一致恢复和最优恢复。模拟实例也证明了其具有竞争性的性能。
- 主成分分析的有限样本逼近结果:矩阵扰动方法
研究如何使用矩阵摄动方法,研究 PCA 在有限样本下的特征值与特征向量与极限样本 PCA 之间的关系,证明了在有 “spiked covariance model” 时,样本 PCA 和极限样本 PCA 之间的接近性,进而将研究重点转移到有 - 稀疏主成分的半定松弛高维分析
本文研究了高维 PCA 问题,通过添加 $k$-sparse 最大特征向量来扰动协方差矩阵,并分析了两种可计算的最大特征向量恢复方法:一种是简单的对角线阈值法,另一种是复杂的半定规划 (SDP) 松弛法,研究结果突出高维推断中计算与统计效率