Automatic Relevance Determination in Nonnegative Matrix Factorization with the β-Divergence

11/25/2011
by   Vincent Y. F. Tan, et al.
0

This paper addresses the estimation of the latent dimensionality in nonnegative matrix factorization (NMF) with the β-divergence. The β-divergence is a family of cost functions that includes the squared Euclidean distance, Kullback-Leibler and Itakura-Saito divergences as special cases. Learning the model order is important as it is necessary to strike the right balance between data fidelity and overfitting. We propose a Bayesian model based on automatic relevance determination in which the columns of the dictionary matrix and the rows of the activation matrix are tied together through a common scale parameter in their prior. A family of majorization-minimization algorithms is proposed for maximum a posteriori (MAP) estimation. A subset of scale parameters is driven to a small lower bound in the course of inference, with the effect of pruning the corresponding spurious components. We demonstrate the efficacy and robustness of our algorithms by performing extensive experiments on synthetic data, the swimmer dataset, a music decomposition example and a stock price prediction task.

READ FULL TEXT

page 9

page 10

page 14

research
07/07/2021

Probabilistic semi-nonnegative matrix factorization: a Skellam-based framework

We present a new probabilistic model to address semi-nonnegative matrix ...
research
08/06/2012

Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization

In this paper, we study the nonnegative matrix factorization problem und...
research
01/22/2014

Nonlinear hyperspectral unmixing with robust nonnegative matrix factorization

This paper introduces a robust mixing model to describe hyperspectral da...
research
11/28/2012

Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

Although nonnegative matrix factorization (NMF) is NP-hard in general, i...
research
04/20/2022

A majorization-minimization algorithm for nonnegative binary matrix factorization

This paper tackles the problem of decomposing binary data using matrix f...
research
02/27/2014

Scalable methods for nonnegative matrix factorizations of near-separable tall-and-skinny matrices

Numerous algorithms are used for nonnegative matrix factorization under ...
research
07/13/2022

Majorization-minimization for Sparse Nonnegative Matrix Factorization with the β-divergence

This article introduces new multiplicative updates for nonnegative matri...

Please sign up or login with your details

Forgot password? Click here to reset