中文
相关论文

相关论文: Rank-One NMF-Based Initialization for NMF and Rela…

200 篇论文

Semi-Nonnegative Matrix Factorization (semi-NMF) extends classical Nonnegative Matrix Factorization (NMF) by allowing the basis matrix to contain both positive and negative entries, making it suitable for decomposing data with mixed signs.…

机器学习 · 计算机科学 2025-08-12 Lu Chenggang

Non-negative Matrix Factorization(NMF) algorithm can only be used to find low rank approximation of original non-negative data while Concept Factorization(CF) algorithm extends matrix factorization to single non-linear kernel space,…

机器学习 · 计算机科学 2024-10-29 Fei Li , Liang Du , Chaohong Ren

We propose a new variant of nonnegative matrix factorization (NMF), combining separability and sparsity assumptions. Separability requires that the columns of the first NMF factor are equal to columns of the input matrix, while sparsity…

机器学习 · 计算机科学 2020-06-16 Nicolas Nadisic , Arnaud Vandaele , Jeremy E. Cohen , Nicolas Gillis

Symmetric nonnegative matrix factorization (symNMF) is a variant of nonnegative matrix factorization (NMF) that allows to handle symmetric input matrices and has been shown to be particularly well suited for clustering tasks. In this paper,…

数值分析 · 数学 2020-03-11 François Moutier , Arnaud Vandaele , Nicolas Gillis

We investigate a general matrix factorization for deviance-based data losses, extending the ubiquitous singular value decomposition beyond squared error loss. While similar approaches have been explored before, our method leverages…

机器学习 · 统计学 2023-07-04 Liang Wang , Luis Carvalho

Symmetric nonnegative matrix factorization (SNMF) is equivalent to computing a symmetric nonnegative low rank approximation of a data similarity matrix. It inherits the good data interpretability of the well-known nonnegative matrix…

数值分析 · 计算机科学 2017-10-11 Qingjiang Shi , Haoran Sun , Songtao Lu , Mingyi Hong , Meisam Razaviyayn

Nonnegative matrix factorization (NMF) has been shown to be identifiable under the separability assumption, under which all the columns(or rows) of the input data matrix belong to the convex cone generated by only a few of these columns(or…

机器学习 · 统计学 2014-03-25 Jason Gejie Liu , Shuchin Aeron

The Nonnegative Matrix Factorization (NMF) of the rating matrix has shown to be an effective method to tackle the recommendation problem. In this paper we propose new methods based on the NMF of the rating matrix and we compare them with…

机器学习 · 计算机科学 2019-08-30 Gianna M. Del Corso , Francesco Romani

This paper provides a theoretical support for clustering aspect of the nonnegative matrix factorization (NMF). By utilizing the Karush-Kuhn-Tucker optimality conditions, we show that NMF objective is equivalent to graph clustering…

机器学习 · 计算机科学 2011-12-20 Andri Mirzal

When applying nonnegative matrix factorization (NMF), the rank parameter is generally unknown. This rank, called the nonnegative rank, is usually estimated heuristically since computing its exact value is NP-hard. In this work, we propose…

机器学习 · 计算机科学 2025-09-26 Andersen Ang , Waqas Bin Hamed , Hans De Sterck

Clustering on the data with multiple aspects, such as multi-view or multi-type relational data, has become popular in recent years due to their wide applicability. The approach using manifold learning with the Non-negative Matrix…

机器学习 · 计算机科学 2020-09-08 Khanh Luong , Richi Nayak

In this article we propose a method to refine the clustering results obtained with the nonnegative matrix factorization (NMF) technique, imposing consistency constraints on the final labeling of the data. The research community focused its…

计算机视觉与模式识别 · 计算机科学 2016-09-16 Rocco Tripodi , Sebastiano Vascon , Marcello Pelillo

This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization where the most salient features in the data are used to…

最优化与控制 · 数学 2013-02-05 Victor Bittorf , Benjamin Recht , Christopher Re , Joel A. Tropp

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}$…

最优化与控制 · 数学 2007-05-23 Lorenzo Finesso , Peter Spreij

Non-negative Matrix Factorisation (NMF) has been extensively used in machine learning and data analytics applications. Most existing variations of NMF only consider how each row/column vector of factorised matrices should be shaped, and…

机器学习 · 计算机科学 2019-07-09 Shuai Jiang , Kan Li , Richard Yida Xu

Nonnegative Matrix Factorization consists in (approximately) factorizing a nonnegative data matrix by the product of two low-rank nonnegative matrices. It has been successfully applied as a data analysis technique in numerous domains, e.g.,…

最优化与控制 · 数学 2012-08-13 Nicolas Gillis , François Glineur

We develop a unified and systematic framework for performing online nonnegative matrix factorization under a wide variety of important divergences. The online nature of our algorithm makes it particularly amenable to large-scale data. We…

机器学习 · 统计学 2016-08-17 Renbo Zhao , Vincent Y. F. Tan , Huan Xu

Given a symmetric nonnegative matrix $A$, symmetric nonnegative matrix factorization (symNMF) is the problem of finding a nonnegative matrix $H$, usually with much fewer columns than $A$, such that $A \approx HH^T$. SymNMF can be used for…

数值分析 · 计算机科学 2016-10-07 Arnaud Vandaele , Nicolas Gillis , Qi Lei , Kai Zhong , Inderjit Dhillon

We consider the problem of accurately and efficiently querying a remote server to retrieve information about images captured by a mobile device. In addition to reduced transmission overhead and computational complexity, the retrieval…

计算机视觉与模式识别 · 计算机科学 2016-05-10 Jacob Chakareski , Immanuel Manohar , Shantanu Rane

Non-negative matrix factorization (NMF) is a fundamental matrix decomposition technique that is used primarily for dimensionality reduction and is increasing in popularity in the biological domain. Although finding a unique NMF is generally…

信息论 · 计算机科学 2021-08-23 Rami Nasser , Yonina C. Eldar , Roded Sharan