May, 2016

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

PDF
TL;DR本文介绍了一种非凸优化方法，用于解决全观测和部分观测情况下的鲁棒主成分分析问题，该方法与现有最佳算法相比，显著降低了计算复杂度，并且在部分观测情况下，我们的算法在有可证明的情况下也是已知的运行时间最短的算法。
robust pcamatrix completion problemnon-convex optimizationpartially observed casepolynomial-time algorithms
发现论文，激发创造
  • 非凸健壮主成分分析

    该论文提出了一种新的鲁棒 PCA 方法，通过在低秩矩阵集和稀疏矩阵集上交替投影适当残差来精确恢复低秩矩阵，具有较快的速度和精确度。

    Oct, 2014

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

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

    Jun, 2016

  • 图上快速鲁棒主成分分析

    本文提出了一种基于主成分分析（PCA）的解决方案，通过设计凸优化问题来实现对高维数据集的低秩恢复，重点解决了高计算复杂性、非凸性和数据中的大量异常问题，同时经过了 7 组基准数据集的聚类实验和 3 组视频数据集的背景分离实验的测试，结果表明我们提出的模型优于 10 种最先进的降维模型。

    Jul, 2015

  • 投影梯度下降法的快速低秩估计：广义统计和算法保证

    通过矩阵分解和投影梯度下降算法解决约束最优化问题，提供了一种通用理论框架，当给定适当的初始化时，可以几何级数地收敛到具有统计意义的解，适用于许多具体模型。

    Sep, 2015

  • 流形优化的鲁棒 PCA

    本文提出了两种算法 (用于两个版本的收缩)，这些算法基于流形优化思想将稳健主成分分析 (Robust PCA) 问题看作低秩矩阵上的非凸优化问题，与基于 Burer-Monterio 低秩矩阵分解的先前工作相比，本文所提算法在理论上降低了对底层低秩矩阵条件数的依赖，并且仿真和实际数据证实了本方法的竞争性能。

    Aug, 2017

  • 具有部分子空间知识的鲁棒 PCA

    研究了关于在假定低秩矩阵 L 的列空间有部分知识的情况下优化 PCP 方法。提出了一种称为 modified-PCP 的改进方法，减轻了 incoherence 假设，并在 stylized real 应用中与 PCP 和其他现有方法进行了比较。阐述了在许多涉及时间序列数据的应用程序中，包括在线或递归鲁棒性 PCA 问题自然发生的问题，还给出了该情况的一个推论。

    Mar, 2014

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

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

    Dec, 2015

  • 鲁棒主成分分析的组合方法

    我们研究了在噪声低秩且有坐标级别污染的情况下恢复高斯数据的问题。我们的主要结果是一个高效的算法，在 ks^2 = O (d) 的条件下，以接近最优的期望 Δ1 误差来恢复每个数据点。

    Nov, 2023

  • 高维稳健协方差估计的快速算法

    本文研究了协方差矩阵的估计问题，当仅有小部分样本被恶意更改时，我们提出了一种运行时间接近计算经验协方差且具有最佳误差保证的算法，该算法适用于高维分布，能处理高斯分布等深度分布结构及矩阵乘法指数中的病态情形。

    Jun, 2019

  • 鲁棒主成分分析及其变体的高效优化算法

    该论文回顾了现有的优化方法来解决鲁棒 PCA 及其变体。论文讨论了这些方法的优缺点和收敛性，并提出了一些面向多处理器环境下解决大规模问题的新算法框架的可能研究方向。

    Jun, 2018