Apr, 2019

不带方差减少的指数收敛随机 k-PCA

TL;DR我们提出了矩阵 Krasulina 算法,通过将经典的 Krasulina 方法从向量推广到矩阵情况,实现了在线 k-PCA,并展示了算法在自然适应数据低秩性,并收敛至地面真实主子空间,表明在本质上的低秩数据问题上,仅仅采用 SGD 变体就足以实现指数收敛。