Feb, 2011

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

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

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

    Mar, 2009

  • 近乎最优的鲁棒矩阵完成

    本文提出了一种简单的投影梯度下降方法来估计低秩矩阵，用于解决鲁棒矩阵完成问题，并且包括清除一些受损条目的步骤，并在低秩矩阵完成问题中获得了最优观测次数和最优破坏次数的解决方法。同时，本文的结果还意味着，对于低秩矩阵完成问题的时间复杂度界限，取得了重要的改进。最后，通过将结果应用于鲁棒 PCA 问题，得到了高效的解决方案

    Jun, 2016

  • 图上矩阵补全

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

    Aug, 2014

  • 通过强健的秩一矩阵完成实现对抗性众包

    本文提出一种用于从受损数据修复秩为一矩阵的算法，特别针对带有任意大干扰的众包数据分类问题，通过交替最小化与极值过滤相结合，本文提供了充分必要的条件，可以在明确哪些信息受到损坏的情况下进行完美修复，并且在 “对抗” 情景下击败了所有现有算法。

    Oct, 2020

  • 凸松弛的威力：近似最优矩阵补全

    该论文探讨了如何从其少量项目中恢复未知矩阵的问题，提出使用 “核规范” 法将矩阵恢复降低至在信息论极限附近的数列，以有效提高了恢复矩阵的准确性。

    Mar, 2009

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

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

    Aug, 2023

  • 凸优化法实现精确矩阵补全

    通过解决凸优化问题，可以从数据矩阵的不完全采样中完美地恢复低秩矩阵，并且这个结果被扩展到了压缩感知。

    May, 2008

  • 带噪观测的低秩矩阵补全：定量比较

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

    Oct, 2009

  • 受限强凸性与加权矩阵补全：带噪声的最优界限

    该研究针对一种形式的行 / 列加权采样的矩阵完成问题进行了分析，提出了一种基于 $M$-estimator 的技术，通过对解的秩和 spikiness 同时进行控制，在加权 Frobenius 范数下建立了一些误差界限，其中关于矩阵的 “spikiness” 和 “low-rankness” 的度量比以前的工作限制更少。

    Sep, 2010

  • 关于矩阵完成和逼近中自适应能力的探讨

    本文介绍了一种自适应采样算法，可以高效地完成低秩近似和矩阵填充任务，并且消除了之前文献中存在的某些限制性假设，具有更好的采样复杂度。

    Jul, 2014