Nonnegative matrix factorization is a linear dimensionality reduction technique used for decomposing high-dimensional nonnegative data matrices for extracting basic and latent features. This technique plays fundamental roles in music analysis, signal processing, sound separation, and spectral data analysis. Given a time-varying objective function or a nonnegative time-dependent data matrix Y(t), the nonnegative factors of Y(t) can be obtained by taking the limit points of the trajectories of the corresponding ordinary differential equations. When the data are time dependent, it is natural to devise factorization techniques that capture the time dependency. To achieve this, one needs to solve continuous-time dynamical systems derived from iterative optimization schemes and construct nonnegative matrix factorization algorithms based on the solution curves. This article presents continuous nonnegative matrix factorization methods based on the solution of systems of ordinary differential equations associated with time-dependent data. In particular, we propose two new continuous-time algorithms based on the Kullback–Leibler divergence and the Amari α -divergence.

A Dynamical System Approach for Continuous Nonnegative Matrix Factorization

DEL BUONO, Nicoletta
2017-01-01

Abstract

Nonnegative matrix factorization is a linear dimensionality reduction technique used for decomposing high-dimensional nonnegative data matrices for extracting basic and latent features. This technique plays fundamental roles in music analysis, signal processing, sound separation, and spectral data analysis. Given a time-varying objective function or a nonnegative time-dependent data matrix Y(t), the nonnegative factors of Y(t) can be obtained by taking the limit points of the trajectories of the corresponding ordinary differential equations. When the data are time dependent, it is natural to devise factorization techniques that capture the time dependency. To achieve this, one needs to solve continuous-time dynamical systems derived from iterative optimization schemes and construct nonnegative matrix factorization algorithms based on the solution curves. This article presents continuous nonnegative matrix factorization methods based on the solution of systems of ordinary differential equations associated with time-dependent data. In particular, we propose two new continuous-time algorithms based on the Kullback–Leibler divergence and the Amari α -divergence.
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: https://hdl.handle.net/11586/180239
 Attenzione

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

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