Stochastic variance reduced multiplicative update for nonnegative matrix factorization

10/30/2017
by   Hiroyuki Kasai, et al.
0

Nonnegative matrix factorization (NMF), a dimensionality reduction and factor analysis method, is a special case in which factor matrices have low-rank nonnegative constraints. Considering the stochastic learning in NMF, we specifically address the multiplicative update (MU) rule, which is the most popular, but which has slow convergence property. This present paper introduces on the stochastic MU rule a variance-reduced technique of stochastic gradient. Numerical comparisons suggest that our proposed algorithms robustly outperform state-of-the-art algorithms across different synthetic and real-world datasets.

READ FULL TEXT

page 8

page 9

research
09/02/2017

On Identifiability of Nonnegative Matrix Factorization

In this letter, we propose a new identification criterion that guarantee...
research
10/20/2021

A Row-Wise Update Algorithm for Sparse Stochastic Matrix Factorization

Nonnegative matrix factorization arises widely in machine learning and d...
research
09/04/2016

A Unified Convergence Analysis of the Multiplicative Update Algorithm for Regularized Nonnegative Matrix Factorization

The multiplicative update (MU) algorithm has been extensively used to es...
research
12/18/2012

Bayesian Group Nonnegative Matrix Factorization for EEG Analysis

We propose a generative model of a group EEG analysis, based on appropri...
research
10/05/2020

Algorithms for Nonnegative Matrix Factorization with the Kullback-Leibler Divergence

Nonnegative matrix factorization (NMF) is a standard linear dimensionali...
research
11/04/2016

Nonnegative Matrix Underapproximation for Robust Multiple Model Fitting

In this work, we introduce a highly efficient algorithm to address the n...
research
06/01/2021

A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations

Given a matrix X∈ℝ_+^m× n with nonnegative entries, a Positive Semidefin...

Please sign up or login with your details

Forgot password? Click here to reset