Fast nonnegative matrix factorization algorithms using projected gradient approaches for large-scale problems

Rafal Zdunek, Andrzej Cichocki

Research output: Contribution to journalArticlepeer-review

41 Citations (SciVal)

Abstract

Recently, a considerable growth of interest in projected gradient (PG) methods has been observed due to their high efficiency in solving large-scale convex minimization problems subject to linear constraints. Since the minimization problems underlying nonnegative matrix factorization (NMF) of large matrices well matches this class of minimization problems, we investigate and test some recent PG methods in the context of their applicability to NMF. In particular, the paper focuses on the following modified methods: projected Landweber, Barzilai-Borwein gradient projection, projected sequential subspace optimization (PSESOP), interior-point Newton (IPN), and sequential coordinate-wise. The proposed and implemented NMF PG algorithms are compared with respect to their performance in terms of signal-to-interference ratio (SIR) and elapsed time, using a simple benchmark of mixed partially dependent nonnegative signals.

Original languageEnglish
Article number939567
JournalComputational Intelligence and Neuroscience
Volume2008
DOIs
Publication statusPublished - 2008
Externally publishedYes

Fingerprint

Dive into the research topics of 'Fast nonnegative matrix factorization algorithms using projected gradient approaches for large-scale problems'. Together they form a unique fingerprint.

Cite this