本文提出了一种新的线性规划模型,解决了传统方法的两个问题,并且在多个合成数据集上,该方法的表现优于 Hottopixx 方法和其他两种先进方法.
Feb, 2013
本论文提出了一种新的基于线性规划的计算非负矩阵分解的方法,其中关键思想是使用数据中最显著的特征来表示其他特征,以实现低秩近似且扩展到更一般的噪声模型并具有高效可扩展性的算法。
Jun, 2012
本文研究了非负矩阵分解问题,该问题在可分离性假设下等同于高光谱分离问题。我们提出了一族快速递归算法,并证明了它们对输入数据矩阵的任意小干扰都具有鲁棒性。这一族算法扩展了现有的几种高光谱分离算法,并首次提供了其更好的实际表现的理论证明。
Aug, 2012
本文提出了 NMF 的精确版本,并探究了其等价于多面体组合问题、NP-hard 以及其存在多项式时间局部搜索启发式。
Aug, 2007
本文介绍了非负矩阵分解的稀疏特征提取功能,并探讨了如何解决通常情况下 NP 困难的 NMF 问题,介绍了一个称为近可分离 NMF 的问题子类,可以高效地解决一些在有噪声的情况下的 NMF 问题。最后简要描述了 NMF 在数学和计算机科学领域的若干相关问题。
Jan, 2014
本文主要研究了基于非负矩阵分解的数据压缩和解释方法中的 Nonnegative Factorization 问题,并通过引入新的类别的算法 Hierarchical Alternating Least Squares (HALS) 来提高它的效率,同时对大规模的无向图的最大边双向子图问题进行了降阶处理,并将其与 Nonnegative Factorization 的稳定点联系起来,得出了一种新的边双向子图发现算法。
Oct, 2008
本研究针对非负矩阵分解以近可分离性为前提条件的问题,提出了基于半定编程的预处理方法,有效改善了连续投影算法的性能,并在多个数据集上得到实际验证,同时也探讨了主动集方法在大规模高光谱图像中的应用。
Oct, 2013
提出了一个分布式内存并行算法来解决大型数据集上的非负矩阵分解问题,实现了对稠密和稀疏矩阵的高效处理,并且在交替迭代中提供了多个算法选项,与基线实现相比表现出了显著的性能提升。
Sep, 2015
本文介绍了一种基于 M 矩阵理论和非负矩阵分解的几何解释,通过对非负输入数据矩阵的预处理实现更为适合求解的 NMF 问题,其解具有更好的稀疏性和优化性,适用于多种图像数据集。
Apr, 2012
本文介绍了一种高效算法,用于解决非负矩阵欠逼近(NMU)问题,提出 NMU 结果与传统 NMF 相比具有额外的稀疏性和基于部分行为,解释了独特的数据特征。通过应用到气候数据分析和多参数模型拟合,证明了该方法在 NMU 计算效率上的优越性和实用性。
Nov, 2016