中文
相关论文

相关论文: Joint Majorization-Minimization for Nonnegative Ma…

200 篇论文

Semi-supervised symmetric non-negative matrix factorization (SNMF) utilizes the available supervisory information (usually in the form of pairwise constraints) to improve the clustering ability of SNMF. The previous methods introduce the…

机器学习 · 计算机科学 2024-10-29 Yuheng Jia , Jia-Nan Li , Wenhui Wu , Ran Wang

Nonnegative Matrix Factorization (NMF) has been continuously evolving in several areas like pattern recognition and information retrieval methods. It factorizes a matrix into a product of 2 low-rank non-negative matrices that will define…

机器学习 · 计算机科学 2013-04-04 Jing-Yan Wang , Mustafa AbdulJabbar

Nonnegative matrix factorization (NMF) is a popular data embedding technique. Given a nonnegative data matrix $X$, it aims at finding two lower dimensional matrices, $W$ and $H$, such that $X\approx WH$, where the factors $W$ and $H$ are…

机器学习 · 计算机科学 2026-02-06 Olivier Vu Thanh , Nicolas Gillis

Matrix Factorization (MF) on large scale matrices is computationally as well as memory intensive task. Alternative convergence techniques are needed when the size of the input matrix is higher than the available memory on a Central…

机器学习 · 计算机科学 2019-01-21 Prasad G Bhavana , Vineet C Nair

In this paper, we consider the symmetric multi-type non-negative matrix tri-factorization problem (SNMTF), which attempts to factorize several symmetric non-negative matrices simultaneously. This can be considered as a generalization of the…

数据结构与算法 · 计算机科学 2020-12-14 Rok Hribar , Timotej Hrga , Gregor Papa , Gašper Petelin , Janez Povh , Nataša Pržulj , Vida Vukašinović

Non-negative matrix factorization (NMF) approximates a given matrix as a product of two non-negative matrices. Multiplicative algorithms deliver reliable results, but they show slow convergence for high-dimensional data and may be stuck…

机器学习 · 计算机科学 2014-12-05 Felipe Yanez , Francis Bach

Nonnegative matrix factorization (NMF) is a widely used tool for learning parts-based, low-dimensional representations of nonnegative data, with applications in vision, text, and bioinformatics. In clustering applications, orthogonal NMF…

机器学习 · 计算机科学 2025-12-10 Manh Nguyen , Daniel Pimentel-Alarcón

In this paper, we propose a novel supervised single-channel speech enhancement method combing the the Kullback-Leibler divergence-based non-negative matrix factorization (NMF) and hidden Markov model (NMF-HMM). With the application of HMM,…

音频与语音处理 · 电气工程与系统科学 2020-07-01 Yang Xiang , Liming Shi , Jesper Lisby Højvang , Morten Højfeldt Rasmussen , Mads Græsbøll Christensen

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

The nonnegative matrix factorization (NMF) is widely used in signal and image processing, including bio-informatics, blind source separation and hyperspectral image analysis in remote sensing. A great challenge arises when dealing with a…

计算机视觉与模式识别 · 计算机科学 2016-03-29 Fei Zhu , Paul Honeine , Maya Kallas

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

Multiresolution Matrix Factorization (MMF) was recently introduced as an alternative to the dominant low-rank paradigm in order to capture structure in matrices at multiple different scales. Using ideas from multiresolution analysis (MRA),…

数值分析 · 数学 2019-10-14 Pramod Kaushik Mudrakarta , Shubhendu Trivedi , Risi Kondor

Nonnegative matrix factorization (NMF) is a popular dimension reduction technique that produces interpretable decomposition of the data into parts. However, this decompostion is not generally identifiable (even up to permutation and…

机器学习 · 计算机科学 2016-04-05 W. Pan , F. Doshi-Velez

Traditional NMF-based signal decomposition relies on the factorization of spectral data, which is typically computed by means of short-time frequency transform. In this paper we propose to relax the choice of a pre-fixed transform and learn…

机器学习 · 计算机科学 2017-12-18 Dylan Fagot , Cédric Févotte , Herwig Wendt

State-of-the-art methods for solving smooth optimization problems are nonlinear conjugate gradient, low memory BFGS, and Majorize-Minimize (MM) subspace algorithms. The MM subspace algorithm which has been introduced more recently has shown…

最优化与控制 · 数学 2016-08-24 Emilie Chouzenoux , Jean-Christophe Pesquet

An algorithm for computing the Karcher mean of $n$ positive definite matrices is proposed, based on the majorization-minimization (MM) principle. The proposed MM algorithm is parameter-free, does not need to choose step sizes, and has a…

最优化与控制 · 数学 2017-01-17 Teng Zhang

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

数据结构与算法 · 计算机科学 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah

Auscultation provides a rich diversity of information to diagnose cardiovascular and respiratory diseases. However, sound auscultation is challenging due to noise. In this study, a modified version of the affine non-negative matrix…

信号处理 · 电气工程与系统科学 2026-05-27 Yasaman Torabi , Shahram Shirani , James P. Reilly

In the Nonnegative Matrix Factorization (NMF) problem we are given an $n \times m$ nonnegative matrix $M$ and an integer $r > 0$. Our goal is to express $M$ as $A W$ where $A$ and $W$ are nonnegative matrices of size $n \times r$ and $r…

数据结构与算法 · 计算机科学 2011-11-04 Sanjeev Arora , Rong Ge , Ravi Kannan , Ankur Moitra

Learning multi-view data is an emerging problem in machine learning research, and nonnegative matrix factorization (NMF) is a popular dimensionality-reduction method for integrating information from multiple views. These views often provide…

机器学习 · 统计学 2023-04-26 Shuo Shuo Liu , Lin Lin