光学空间 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文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 从噪声条目中完成矩阵。 Zbl 1242.62069号拉胡南丹·H·凯沙万。;安德烈亚·蒙塔纳里;哦,西荣 2010 全部的 前5名26位作者引用 1 弗朗西斯·巴赫。 1 斯特凡妮娅·贝拉维亚 1 哈桑·达武尔库 1 范伟 1 雅塞克·冈齐奥 1 焦立成 1 拉胡南丹·H·凯沙万。 1 赖明军 1 李,宋 1 林俊宏 1 刘媛媛 1 陆兆松 1 梅耶,吉尔 1 巴姆德夫·米什拉 1 安德烈亚·蒙塔纳里 1 哦,西荣 1 玛格丽塔·波切利 1 鲁道夫·J·塞普尔赫里。 1 尚繁华 1 Jared W.Tanner。 1 王,郑 1 魏,柯 1 Wen,Zaiwen先生 1 叶洁平 1 尹沃涛 1 张茵 全部的 前5名7篇连载文章中引用 2 SIAM科学计算杂志 1 科学计算杂志 1 模式识别 1 SIAM优化杂志 1 应用和计算谐波分析 1 机器学习研究杂志(JMLR) 1 数学规划计算 全部的 前5名在6个字段中引用 6 数值分析(65-XX) 4 线性代数和多线性代数;矩阵理论(15-XX) 2 统计学(62-XX) 2 运筹学、数学规划(90-XX) 1 近似值和展开值(41至XX) 1 计算机科学(68至XX) 按年份列出的引文