Algorithms, Initializations, and Convergence for the Nonnegative Matrix Factorization

07/28/2014
by   Amy N. Langville, et al.
0

It is well known that good initializations can improve the speed and accuracy of the solutions of many nonnegative matrix factorization (NMF) algorithms. Many NMF algorithms are sensitive with respect to the initialization of W or H or both. This is especially true of algorithms of the alternating least squares (ALS) type, including the two new ALS algorithms that we present in this paper. We compare the results of six initialization procedures (two standard and four new) on our ALS algorithms. Lastly, we discuss the practical issue of choosing an appropriate convergence criterion.

READ FULL TEXT

page 5

page 6

research
05/17/2018

Accelerating Nonnegative Matrix Factorization Algorithms using Extrapolation

In this paper, we propose a general framework to accelerate significantl...
research
06/20/2016

An Empirical Comparison of Sampling Quality Metrics: A Case Study for Bayesian Nonnegative Matrix Factorization

In this work, we empirically explore the question: how can we assess the...
research
11/12/2019

Text Mining using Nonnegative Matrix Factorization and Latent Semantic Analysis

Text clustering is arguably one of the most important topics in modern d...
research
01/25/2023

A Provable Splitting Approach for Symmetric Nonnegative Matrix Factorization

The symmetric Nonnegative Matrix Factorization (NMF), a special but impo...
research
09/15/2023

Deep Nonnegative Matrix Factorization with Beta Divergences

Deep Nonnegative Matrix Factorization (deep NMF) has recently emerged as...
research
09/07/2020

Fast and Secure Distributed Nonnegative Matrix Factorization

Nonnegative matrix factorization (NMF) has been successfully applied in ...
research
09/19/2017

Nonnegative matrix factorization with side information for time series recovery and prediction

Motivated by the reconstruction and the prediction of electricity consum...

Please sign up or login with your details

Forgot password? Click here to reset