Jun, 2016

近乎最优的鲁棒矩阵完成

PDF
TL;DR本文提出了一种简单的投影梯度下降方法来估计低秩矩阵，用于解决鲁棒矩阵完成问题，并且包括清除一些受损条目的步骤，并在低秩矩阵完成问题中获得了最优观测次数和最优破坏次数的解决方法。同时，本文的结果还意味着，对于低秩矩阵完成问题的时间复杂度界限，取得了重要的改进。最后，通过将结果应用于鲁棒 PCA 问题，得到了高效的解决方案
robust matrix completionprojected gradient descentlow-rank matrixcorrupted entriestime complexity bounds
发现论文，激发创造
  • 带噪观测的低秩矩阵补全：定量比较

    本文围绕低秩矩阵重构问题，重点研究在观测样本受噪声污染时的矩阵填充问题，比较了 OptSpace、ADMIRA 和 FPCA 三种最新的填充算法在单一模拟平台上的性能，并给出了数值结果。实验表明，这些优秀的算法可以用于准确重构实际数据矩阵和随机生成的矩阵。

    Oct, 2009

  • 低秩矩阵补全：当代综述

    本文为低秩矩阵补全问题提供了最新的调查，对最新的 LRMC 技术进行了分类和详细说明，讨论了 LRMC 技术使用时需要考虑的问题，并介绍了基于卷积神经网络的 LRMC 算法，最后介绍了最新 LRMC 技术的恢复性能和计算复杂性。希望本文对初学者和从业者提供了有用的指导。

    Jul, 2019

  • 基于列操作的矩阵补全：近似最优的样本鲁棒性与秩之间的平衡

    本文解决了一种矩阵完成问题，特别是当某些列完全且任意被污染，通过一个修剪和凸程序的组合，最小化核范数和 l (1,2) 范数，我们的理论结果表明，即使观察到的条目比例很小，也可以完成底层矩阵，即使被污染的列的数量增加，还可以进行矩阵完成。

    Feb, 2011

  • 图上矩阵补全

    本文提出了一种基于社区检测和流形学习的矩阵完成模型，通过约束矩阵在图上的平滑性来隐含地强制行和列之间的相似性，得到了比标准模型更好的矩阵恢复效果。

    Aug, 2014

  • 剪裁矩阵补全：解决天花板效应

    本研究提出了一种 trace-norm 最小化算法及正则化项，以提高对修剪矩阵完成（CMC）的精确恢复率，并在推荐系统方面通过综合评估所提出的方法的有效性。

    Sep, 2018

  • 在线矩阵补全和在线鲁棒主成分分析

    本文研究了在线的鲁棒主成分分析（robust PCA）和在线低秩矩阵补全（low-rank matrix completion）的问题并提出了实用的算法，主要的贡献是在容易满足的假设下提供了正确性结果。

    Mar, 2015

  • 通过梯度下降的快速鲁棒 PCA 算法

    本文介绍了一种非凸优化方法，用于解决全观测和部分观测情况下的鲁棒主成分分析问题，该方法与现有最佳算法相比，显著降低了计算复杂度，并且在部分观测情况下，我们的算法在有可证明的情况下也是已知的运行时间最短的算法。

    May, 2016

  • 精确矩阵补全和鲁棒主成分分析的强凸编程

    本研究提出使用强凸优化方法来确保矩阵完整性和鲁棒原则分量分析的低秩矩阵恢复，在实际算法中选择适当的参数帮助我们实现更精确的恢复。

    Dec, 2011

  • 带噪声的矩阵完成

    本研究论文介绍新兴的矩阵填充技术及其应用，其中最简单的情况是从一个数据样本中恢复一个数据矩阵。本文提出通过核范数极小化技术，按数据约束条件恢复矩阵，可在一定程度下证明矩阵填充的准确性，数值结果表明，核范数极小化技术可以在很少的观测样本中准确填充低秩矩阵的许多缺失条目。

    Mar, 2009

  • 几乎验证时间内的矩阵完成

    我们提供了一个解决低秩矩阵完成问题的新框架，通过聚合涉及观测的回归问题的解来将矩阵 M 完成，并改进了之前已知的算法的样本复杂度和运行时间。

    Aug, 2023