BriefGPT.xyz
Jun, 2013
基于流式数据的内存受限PCA
Memory Limited, Streaming PCA
HTML
PDF
Ioannis Mitliagkas, Constantine Caramanis, Prateek Jain
TL;DR
本研究提出了一种基于流处理的、使用有限内存的主成分分析算法,它可以在高维情况下有效地运行,并且在样本复杂度上比相关算法更好。
Abstract
We consider
streaming
, one-pass
principal component analysis
(PCA), in the high-dimensional regime, with
limited memory
. Here, $p$-dimensi
→