Nov, 2018

矩阵刚性与鲁棒 PCA 和矩阵完成的不适定性

PDF
TL;DR研究了 Robust Principal Component Analysis 和 low-rank matrix completion 两个问题的稳健性，发现由于其低秩矩阵和基础矩阵之间的相干性，以及矩阵刚度函数的不连续性等问题，可能会出现无解的情况。
发现论文，激发创造
  • 刚体理论下的低秩矩阵完备性唯一性

    矩阵完成问题和距离几何问题之间具有类似性质，利用刚性理论的工具，可以设计出用于测试矩阵局部或全局唯一完成性的高效随机算法。

    Feb, 2009

  • 静态和动态鲁棒性 PCA 与矩阵补全：综述

    本文介绍了过去十年来有关 RPCA 和其动态对应物（鲁棒子空间跟踪）的大量文献，讨论了它们的理论保证和性能表现，并提供了性能和速度的实证比较；同时还简要讨论了低秩矩阵完成问题，它是 RPCA 的一个简化特例。

    Mar, 2018

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

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

    Dec, 2011

  • 图上矩阵补全

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

    Aug, 2014

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

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

    Jun, 2016

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

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

    Mar, 2015

  • 鲁棒主成分分析？

    本文介绍了一种名为主成分追踪的凸型优化方法，能在有噪声或缺损情况下准确分离一个 $ m * n $ 数据矩阵的低秩和稀疏成分，该方法有望应用于视频监控和人脸识别等领域。

    Dec, 2009

  • 伪贝叶斯鲁棒 PCA：算法和分析

    探讨使用罕见值鲁棒性来降低传统主成分分析的敏感性，研究低秩分解与稀疏分量，提出了一种新型的伪贝叶斯算法来解决现有非凸方法的设计缺陷，达到了顶尖表现及可扩大的操作范围。

    Dec, 2015

  • Robust PCA 中凸和非凸优化的桥梁：噪声，异常值和缺失数据

    本文探讨了在存在随机噪声、大量离群点和缺失数据的情况下，通过凸规划方法提高低秩矩阵估计的理论保证。结果表明，当未知矩阵是很好条件的、不一致的和具有恒定秩时，通过凸规划实现了接近最优的统计精度。即使有近乎恒定的观测值被任意大小的离群值所污染，都可以获得令人满意的结果。

    Jan, 2020

  • 矩阵补全的计算限制

    本文证明了矩阵完成问题即使假设未知矩阵的秩为 4 并且允许输出任意常数秩的矩阵，以及假设未知矩阵不相干并展示 90% 的条目，在 4 着色问题的推测难度性的基础上，矩阵完成问题仍然是计算上难解的；而在标准假设 P≠NP 下，对于正半定矩阵完成问题，我们也展示了类似的难度结果。

    Feb, 2014