×

光学空间

swMATH ID: 12630
软件作者: R.Keshavan;S.哦
描述: Optspace:用于矩阵完成的Grassmann流形上的梯度下降算法。我们考虑从低秩矩阵的一小部分项重建低秩阵的问题。本文描述了一种高效算法OptSpace的实现,该算法基于奇异值分解和局部流形优化,用于解决低秩矩阵补全问题。结果表明,如果显示的条目数足够大,奇异值分解的输出可以很好地估计原始矩阵,从而局部优化以较高的概率重建正确的矩阵。我们给出的数值结果表明,该算法可以从其条目的极小子集中准确地重建低秩矩阵。我们进一步研究了该算法对噪声的鲁棒性,以及在实际协同过滤数据集上的性能。
主页: http://arxiv.org/pdf/0910.5260v2.pdf
相关软件: ADMiRA公司;LMa拟合;PROPACK公司;Eigentaste公司;softImpute软件;CoSaMP公司;PENSDP公司;COL公司;SDPLR公司;ElemStatLearn(电子状态学习);格尔姆奈特;水母;SDPT3系统
引用于: 8文件

按年份列出的引文