Nonnegative matrix factorization (NMF) is a widely-used method for multivariate analysis of nonnegative data to obtain a reduced representation of data matrix only using a basis matrix and a encoding variable matrix having non-negative elements. A NMF of a data matrix can be obtained by finding a solution of a nonlinear optimization problem over a specified cost function. In this paper we investigate the formulation and then the computational techniques to obtain orthogonal NMF, when the orthogonal constraint on the columns of the basis is added. We propose a penalty objective function to be minimized on the intersection of the set of non-negative matrices and the Stiefel manifold in order to derive a projected gradient flow whose solutions preserve both the orthogonality and the non-negativity.

A penalty function for computing orthogonal non-negative matrix factorization

DEL BUONO, Nicoletta
2009

Abstract

Nonnegative matrix factorization (NMF) is a widely-used method for multivariate analysis of nonnegative data to obtain a reduced representation of data matrix only using a basis matrix and a encoding variable matrix having non-negative elements. A NMF of a data matrix can be obtained by finding a solution of a nonlinear optimization problem over a specified cost function. In this paper we investigate the formulation and then the computational techniques to obtain orthogonal NMF, when the orthogonal constraint on the columns of the basis is added. We propose a penalty objective function to be minimized on the intersection of the set of non-negative matrices and the Stiefel manifold in order to derive a projected gradient flow whose solutions preserve both the orthogonality and the non-negativity.
978-0-7695-3872-3
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11586/21776
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 6
social impact