Oct, 2012

近可分非负矩阵分解的快速圆锥壳算法

PDF
TL;DR通过将可分离性非负矩阵因式分解问题转化为寻找一个向量有限集的锥壳的极端射线，本文提出了一类高度可扩展和实验噪声稳健的新型可分离 NMF 算法，并实现了分布式共享内存的高可扩展性算法
non-negative matrix factorizationseparability assumptionextreme raysconical hullscalable algorithms
发现论文，激发创造
  • 椭球般的非负矩阵分解圆整在有噪音可分情况下的应用

    本文提出了一个用于非负矩阵分解（NMF）问题的数值算法，该算法可解决带噪声的可分离度问题，并将其应用于文档聚类。

    Sep, 2013

  • 可分非负矩阵分解的快速且鲁棒的递归算法

    本文研究了非负矩阵分解问题，该问题在可分离性假设下等同于高光谱分离问题。我们提出了一族快速递归算法，并证明了它们对输入数据矩阵的任意小干扰都具有鲁棒性。这一族算法扩展了现有的几种高光谱分离算法，并首次提供了其更好的实际表现的理论证明。

    Aug, 2012

  • 基于半正定规划的预处理技术提高非负矩阵分解鲁棒性

    本研究针对非负矩阵分解以近可分离性为前提条件的问题，提出了基于半定编程的预处理方法，有效改善了连续投影算法的性能，并在多个数据集上得到实际验证，同时也探讨了主动集方法在大规模高光谱图像中的应用。

    Oct, 2013

  • 对称非负矩阵分解的非凸分裂法：收敛性分析和最优性

    本文提出了一种新的非凸变量分裂方法，用于解决对称非负矩阵分解问题；该方法具有全局亚线性收敛率，能够有效地并行实现，并提供了保证所得解的全局和局部最优性的充分条件。在合成数据和实际数据集上进行的广泛数值实验表明，该算法快速收敛到局部最小解。

    Mar, 2017

  • 高性能非负矩阵分解并行算法

    提出了一个分布式内存并行算法来解决大型数据集上的非负矩阵分解问题，实现了对稠密和稀疏矩阵的高效处理，并且在交替迭代中提供了多个算法选项，与基线实现相比表现出了显著的性能提升。

    Sep, 2015

  • 非负矩阵分解的原因和方法

    本文介绍了非负矩阵分解的稀疏特征提取功能，并探讨了如何解决通常情况下 NP 困难的 NMF 问题，介绍了一个称为近可分离 NMF 的问题子类，可以高效地解决一些在有噪声的情况下的 NMF 问题。最后简要描述了 NMF 在数学和计算机科学领域的若干相关问题。

    Jan, 2014

  • 利用线性优化的鲁棒近可分非负矩阵分解

    本文提出了一种新的线性规划模型，解决了传统方法的两个问题，并且在多个合成数据集上，该方法的表现优于 Hottopixx 方法和其他两种先进方法.

    Feb, 2013

  • 压缩非负矩阵分解快速准确

    本研究提出了借助结构化随机压缩技术，分别应用于传统非负矩阵分解和分离式非负矩阵分解，以应对数据结构日益复杂、数据集日益庞大的情况，结果表明这种压缩技术比传统方法更快速高效。

    May, 2015

  • 一种用于自字典非负稀疏回归的快速梯度方法

    本文采用非负稀疏回归与自词典相结合的方法，提出了一个平滑的优化问题，其中通过线性约束实现稀疏性，并且计算了多面体上的欧几里得投影，然后提出了一种快速梯度方法来解决该问题，并在合成数据集和实际高光谱图像上将其与几种最先进的方法进行了比较。

    Oct, 2016

  • MahNMF：曼哈顿非负矩阵分解

    本文提出了 MahNMF 方法以及 5 种扩展，用于处理非负矩阵。利用两种算法，即秩一残留迭代（RRI）方法和 Nesterov 的平滑方法，有效地优化了 MahNMF 和其扩展。MahNMF 方法在处理重尾部的拉普拉斯噪声时，能够很好地拟合数据，是一种鲁棒性较强的方法。

    Jul, 2012