Randomized Online PCA Algorithms with Regret Bounds that are Logarithmic in the Dimension
前俩次,都用到了,遗憾的是,都没有讲清楚,这次稍微具体地讲下这篇论文。但是说实话,我感觉,我还是没有领会到这篇文章的精髓。SetupofBatchPCAandOnlinePCABatchPCA的目标,就是寻找一个子空间,能够最小化平方误差。这篇论文,给出了一个比较新颖的表达方式:在这里插入图片描述where,一般来讲,最优解就是,,而所对应的子空间就是协方差矩阵的前个特征向量组成的子空间。论文对(