Jul, 2015

图上快速鲁棒主成分分析

PDF
TL;DR本文提出了一种基于主成分分析（PCA）的解决方案，通过设计凸优化问题来实现对高维数据集的低秩恢复，重点解决了高计算复杂性、非凸性和数据中的大量异常问题，同时经过了 7 组基准数据集的聚类实验和 3 组视频数据集的背景分离实验的测试，结果表明我们提出的模型优于 10 种最先进的降维模型。
dimensionality reductionlow-rank recoverygraph smoothness assumptionsconvex optimization problemclustering experiments
发现论文，激发创造
  • 图上稳健主成分分析

    本文介绍了一种名为 “在图上强鲁棒性主成分分析” 的新模型，它将谱图正则化纳入了 Robust PCA 框架中，从而具有主成分丰富性、改进的低秩恢复、改进的聚类性质和凸优化问题等优点，从实验结果来看，模型在聚类和低秩恢复任务方面表现优异，优于其他十种最先进的模型。

    Apr, 2015

  • 流形优化的鲁棒 PCA

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

    Aug, 2017

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

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

    Dec, 2015

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

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

    Jun, 2018

  • 主成分分析的随机算法

    本文提出一种有效的算法，用于对任意规模的矩阵进行低秩逼近，可以在保证精度的同时大大提高计算效率，实验结果证明了算法的可行性。

    Sep, 2008

  • 一种用于鲁棒主成分分析的非凸投影方法

    本文提出了一种非凸可行性重构的 RPCA 问题，并采用交替投影法进行求解。通过广泛的数值实验，我们展示了该方法在多个应用场景中的良好性能。

    May, 2018

  • 非凸秩近似实现的鲁棒 PCA

    研究了鲁棒主成分分析方法在矩阵恢复中的应用，提出了一种比核范数更紧的非凸秩逼近方法，并且设计了一种高效的基于增广拉格朗日乘子法的优化算法。实验结果表明，该方法在精度和效率方面优于现有的最先进算法。

    Nov, 2015

  • 鲁棒主成分分析？

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

    Dec, 2009

  • 通过离群值追踪实现鲁棒的 PCA

    该文介绍了一种名为 Outlier Pursuit 的基于凸优化的算法，该算法使用矩阵分解来恢复未损坏矩阵的正确列空间，并确定损坏的点。此算法在基因组学和金融应用中具有重要意义。

    Oct, 2010

  • 广义低秩模型

    本文将 PCA 技术扩展到处理包含数字、布尔、分类、有序等多种数据类型的任意数据集，提出了一种处理异构数据集的通用低秩模型，并为其提供了一些基于并行算法的实现。

    Oct, 2014