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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01912918
Contributor : Pierre Ablin <>
Submitted on : Monday, November 5, 2018 - 5:39:13 PM
Last modification on : Tuesday, January 21, 2020 - 11:00:16 AM
Long-term archiving on: Wednesday, February 6, 2019 - 3:41:51 PM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01912918, version 1
  • ARXIV : 1811.02225

Citation

Pierre Ablin, Dylan Fagot, Herwig Wendt, Alexandre Gramfort, Cédric Févotte. A quasi-Newton algorithm on the orthogonal manifold for NMF with transform learning. IEEE-ICASSP 2019 - International Conference on Acoustics, Speech and Signal Processing, May 2019, Brighton, United Kingdom. ⟨hal-01912918⟩

Share

Metrics

Record views

141

Files downloads

711