范数求和正则化的非负矩阵分解
本文提出了基于辅函数的优化方法,包括使用附属函数的 majorization-minimization (MM) 算法和 majorization-equalization (ME) 算法,以求解非负矩阵分解 (NMF) 中的 beta-divergence 形式,同时扩展了该算法以适应罚款 NMF 和 凸-NMF,并且论文通过对合成和真实数据的模拟证明了 ME 算法的收敛更快。
Oct, 2010
该研究论文旨在研究非负矩阵分解问题,提出适用于每个常数r的精确和近似NMF的多项式时间算法,同时在3-SAT子指数时间算法假设下展示了精确NMF的难度证明,并提供了一个可以运行在n,m和r的多项式时间内的算法,该算法对输入具有可分离性的假设,并可将该算法应用于许多实际设置中。
Nov, 2011
本论文提出了一种新的基于线性规划的计算非负矩阵分解的方法,其中关键思想是使用数据中最显著的特征来表示其他特征,以实现低秩近似且扩展到更一般的噪声模型并具有高效可扩展性的算法。
Jun, 2012
本研究针对非负矩阵分解以近可分离性为前提条件的问题,提出了基于半定编程的预处理方法,有效改善了连续投影算法的性能,并在多个数据集上得到实际验证,同时也探讨了主动集方法在大规模高光谱图像中的应用。
Oct, 2013
本文介绍了非负矩阵分解的稀疏特征提取功能,并探讨了如何解决通常情况下NP困难的NMF问题,介绍了一个称为近可分离NMF的问题子类,可以高效地解决一些在有噪声的情况下的NMF问题。最后简要描述了NMF在数学和计算机科学领域的若干相关问题。
Jan, 2014
本文从可识别性的角度出发,详细介绍了非负矩阵分解的模型可识别性及其与算法和应用的联系,帮助研究人员和研究生掌握NMF的本质和洞见,避免由于无法识别的NMF公式导致的典型‘陷阱’。同时,本文也帮助实践者选择/设计适合其问题的分解工具。
Mar, 2018
本文介绍了一种解决对称非负矩阵分解问题的快速算法,该算法通过将对称问题转化为非对称的形式进行求解,并证明了这种方法能够在达到全局最优解的同时具有强收敛性,实验表明该算法在数据分析和聚类任务中的应用效果良好。
Nov, 2018
基于GNMF和l2,0范数约束的非负矩阵分解方法,旨在提取具有稀疏特征、减轻噪音影响的数据低维结构,通过实验验证了算法的有效性和优越性。
Mar, 2024
通过研究称为均匀正则化比例不变的更一般模型,本文证明了低秩逼近模型中的比例不变性带来了隐式正则化,具有意想不到的有益和有害效果,并根据这一观察加强了正则化函数在低秩逼近模型中的作用理解,以引导正则化超参数的选择,并设计平衡策略以提高优化算法的收敛速度。
Mar, 2024