Nov, 2012

低秩矩阵补全的黎曼几何

TL;DR本文提出了特定于低秩矩阵补全问题的新黎曼几何,利用商空间自由度来调节搜索空间的度量,开发了基于梯度下降方案的优化工具,包括陡峭下降和共轭梯度,以及信赖域算法,实现了精确线性搜索,使算法在标准低秩矩阵补全实例上具有与最先进算法相当的性能。