中文
相关论文

相关论文: An Iterative Algorithm for Regularized Non-negativ…

200 篇论文

In this work, we consider nonnegative matrix factorization (NMF) with a regularization that promotes small volume of the convex hull spanned by the basis matrix. We present highly efficient algorithms for three different volume…

数值分析 · 计算机科学 2020-01-14 M. S. Ang , Nicolas Gillis

We derive approximation algorithms for the nonnegative matrix factorization problem, i.e. the problem of factorizing a matrix as the product of two matrices with nonnegative coefficients. We form convex approximations of this problem which…

最优化与控制 · 数学 2012-07-03 Vijay Krishnamurthy , Alexandre d'Aspremont

In this paper we consider the Nonnegative Matrix Factorization (NMF) problem: given an (elementwise) nonnegative matrix $V \in \R_+^{m\times n}$ find, for assigned $k$, nonnegative matrices $W\in\R_+^{m\times k}$ and $H\in\R_+^{k\times n}$…

最优化与控制 · 数学 2014-07-08 Lorenzo Finesso , Peter Spreij

Given a matrix $M$ (not necessarily nonnegative) and a factorization rank $r$, semi-nonnegative matrix factorization (semi-NMF) looks for a matrix $U$ with $r$ columns and a nonnegative matrix $V$ with $r$ rows such that $UV$ is the best…

数值分析 · 数学 2015-10-28 Nicolas Gillis , Abhishek Kumar

In this paper, we study norm-based regularization methods for neural networks. We compare existing penalization approaches and introduce two regularization strategies that extend classical ridge- and lasso-type penalties to neural network…

机器学习 · 统计学 2026-05-04 Muhammad Qasim , Farrukh Javed

Low-rank matrix factorization (LRMF) has received much popularity owing to its successful applications in both computer vision and data mining. By assuming noise to come from a Gaussian, Laplace or mixture of Gaussian distributions,…

机器学习 · 统计学 2020-03-04 Shuang Xu , Chun-Xia Zhang , Jiangshe Zhang

The recently introduced collaborative nonnegative matrix factorization (CoNMF) algorithm was conceived to simultaneously estimate the number of endmembers, the mixing matrix, and the fractional abundances from hyperspectral linear mixtures.…

最优化与控制 · 数学 2016-09-21 Jun Li , Jose M. Bioucas-Dias , Antonio Plaza , Lin Liu

Nonnegative matrix factorization (NMF) is a powerful technique for dimension reduction, extracting latent factors and learning part-based representation. For large datasets, NMF performance depends on some major issues: fast algorithms,…

最优化与控制 · 数学 2015-07-01 Duy-Khuong Nguyen , Tu-Bao Ho

Matrix factorization is a widely used approach for top-N recommendation and collaborative filtering. When implemented on implicit feedback data (such as clicks), a common heuristic is to upweight the observed interactions. This strategy has…

信息检索 · 计算机科学 2025-10-14 Alex Ayoub , Samuel Robertson , Dawen Liang , Harald Steck , Nathan Kallus

In the non-negative matrix factorization (NMF) problem, the input is an $m\times n$ matrix $M$ with non-negative entries and the goal is to factorize it as $M\approx AW$. The $m\times k$ matrix $A$ and the $k\times n$ matrix $W$ are both…

数据结构与算法 · 计算机科学 2021-03-09 Moses Charikar , Lunjia Hu

Low-rank matrix completion (LRMC) has demonstrated remarkable success in a wide range of applications. To address the NP-hard nature of the rank minimization problem, the nuclear norm is commonly used as a convex and computationally…

计算机视觉与模式识别 · 计算机科学 2025-12-25 Zhijie Wang , Liangtian He , Qinghua Zhang , Jifei Miao , Liang-Jian Deng , Jun Liu

Existing nonnegative matrix factorization methods focus on learning global structure of the data to construct basis and coefficient matrices, which ignores the local structure that commonly exists among data. In this paper, we propose a new…

机器学习 · 计算机科学 2019-07-10 Chong Peng , Zhao Kang , Chenglizhao Chen , Qiang Cheng

Approximate matrix factorization techniques with both nonnegativity and orthogonality constraints, referred to as orthogonal nonnegative matrix factorization (ONMF), have been recently introduced and shown to work remarkably well for…

最优化与控制 · 数学 2015-03-19 Filippo Pompili , Nicolas Gillis , P. -A. Absil , François Glineur

This paper provides a theoretical explanation on the clustering aspect of nonnegative matrix factorization (NMF). We prove that even without imposing orthogonality nor sparsity constraint on the basis and/or coefficient matrix, NMF still…

机器学习 · 计算机科学 2010-06-15 Andri Mirzal , Masashi Furukawa

Non-negative matrix factorization (NMF) is a key technique for feature extraction and widely used in source separation. However, existing algorithms may converge to poor local minima, or to one of several minima with similar objective value…

机器学习 · 计算机科学 2024-10-30 Youdong Guo , Timothy E. Holy

Non-negative matrix factorization (NMF) has previously been shown to be a useful decomposition for multivariate data. We interpret the factorization in a new way and use it to generate missing attributes from test data. We provide a joint…

数值分析 · 计算机科学 2010-07-05 Mithun Das Gupta

We consider an adversarially-trained version of the nonnegative matrix factorization, a popular latent dimensionality reduction technique. In our formulation, an attacker adds an arbitrary matrix of bounded norm to the given data matrix. We…

机器学习 · 计算机科学 2021-08-11 Ting Cai , Vincent Y. F. Tan , Cédric Févotte

Nonnegative matrix factorization (NMF) is a linear dimensionality technique for nonnegative data with applications such as image analysis, text mining, audio source separation and hyperspectral unmixing. Given a data matrix $M$ and a…

机器学习 · 计算机科学 2021-04-14 Junjun Pan , Nicolas Gillis

The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for the…

机器学习 · 计算机科学 2023-01-26 Xiao Li , Zhihui Zhu , Qiuwei Li , Kai Liu

Matrix factorization techniques, especially Nonnegative Matrix Factorization (NMF), have been widely used for dimensionality reduction and interpretable data representation. However, existing NMF-based methods are inherently single-scale…

机器学习 · 计算机科学 2026-02-27 Jichao Zhang , Ran Miao , Limin Li