光空间

OpStay:Grasman流形上矩阵下降的梯度下降算法。我们考虑从其子集的小子集重建低秩矩阵的问题。在本文中,我们描述了一种高效的算法,称为OpStof,基于奇异值分解,然后局部流形优化,解决低秩矩阵完工问题。已经表明,如果所揭示的条目的数量足够大,奇异值分解的输出对原始矩阵给出了良好的估计,使得局部优化以高概率重建正确的矩阵。我们提出的数值结果表明,该算法可以重建低秩矩阵完全从一个非常小的子集的条目。进一步研究了噪声对算法的鲁棒性,以及在实际协同过滤数据集上的性能。