Stability analysis of multiplicative update algorithms for non-negative matrix factorization - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2011

Stability analysis of multiplicative update algorithms for non-negative matrix factorization

Abstract

Multiplicative update algorithms have encountered a great success to solve optimization problems with non-negativity constraints, such as the famous non-negative matrix factorization (NMF) and its many variants. However, despite several years of research on the topic, the understanding of their convergence properties is still to be improved. In this paper, we show that Lyapunov's stability theory provides a very enlightening viewpoint on the problem. We prove the stability of supervised NMF and study the more difficult case of unsupervised NMF. Numerical simulations illustrate those theoretical results, and the convergence speed of NMF multiplicative updates is analyzed.
Fichier principal
Vignette du fichier
badeau.pdf (155.65 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00557789 , version 1 (20-01-2011)

Identifiers

  • HAL Id : hal-00557789 , version 1

Cite

Roland Badeau, Nancy Bertin, Emmanuel Vincent. Stability analysis of multiplicative update algorithms for non-negative matrix factorization. International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2011, Prague, Czech Republic. 4 p. ⟨hal-00557789⟩
554 View
456 Download

Share

More