A Quasi-Newton algorithm on the orthogonal manifold for NMF with transform learning

11/06/2018
by   Pierre Ablin, et al.
2

Nonnegative matrix factorization (NMF) is a popular method for audio spectral unmixing. While NMF is traditionally applied to off-the-shelf time-frequency representations based on the short-time Fourier or Cosine transforms, the ability to learn transforms from raw data attracts increasing attention. However, this adds an important computational overhead. When assumed orthogonal (like the Fourier or Cosine transforms), learning the transform yields a non-convex optimization problem on the orthogonal matrix manifold. In this paper, we derive a quasi-Newton method on the manifold using sparse approximations of the Hessian. Experiments on synthetic and real audio data show that the proposed algorithm out-performs state-of-the-art first-order and coordinate-descent methods by orders of magnitude. A Python package for fast TL-NMF is released online at https://github.com/pierreablin/tlnmf.

READ FULL TEXT
research
12/10/2021

On the Relationships between Transform-Learning NMF and Joint-Diagonalization

Non-negative matrix factorization with transform learning (TL-NMF) is a ...
research
07/08/2020

Multi-Resolution Beta-Divergence NMF for Blind Spectral Unmixing

Blind spectral unmixing is the problem of decomposing the spectrum of a ...
research
06/21/2011

Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence

Nonnegative matrix factorization (NMF) is now a common tool for audio so...
research
09/07/2020

Fast and Secure Distributed Nonnegative Matrix Factorization

Nonnegative matrix factorization (NMF) has been successfully applied in ...
research
04/25/2018

Estimation with Low-Rank Time-Frequency Synthesis Models

Many state-of-the-art signal decomposition techniques rely on a low-rank...
research
03/11/2020

Machine Learning Treasury Yields

We give explicit algorithms and source code for extracting factors under...
research
10/04/2021

A New Acceleration Paradigm for Discrete CosineTransform and Other Fourier-Related Transforms

Discrete cosine transform (DCT) and other Fourier-related transforms hav...

Please sign up or login with your details

Forgot password? Click here to reset