Majorization-minimization algorithms for convolutive NMF with the beta-divergence - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Majorization-minimization algorithms for convolutive NMF with the beta-divergence

Résumé

Nonnegative matrix factorization (NMF) has become a method ofchoice for spectrogram decomposition. However, its inability to cap-ture dependencies across columns of the input motivated the intro-duction of a variant, convolutive NMF. While algorithms for solv-ing the convolutive NMF problem were previously proposed, theyrely on the use of a heuristic that does not insure the convergenceof the algorithm (in particular in terms of objective function values).The goal of this work is to propose rigorous update rules, based ona majorization-minimization (MM) approach, for convolutive NMFwith theß-divergence (a standard family of measures of fit). Specif-ically, we derive and study two variants of a convolutive NMF al-gorithm that are guaranteed to decrease the objective function valueat each iteration. The complexity of the algorithms is studied, andthe performance in terms of execution time and objective functionare evaluated and compared in several numerical experiments usingreal-world audio data. Experiments show that the proposed MM al-gorithms consistently provide lower values of the objective functionthan the heuristic, at similar computational cost.
Fichier principal
Vignette du fichier
fagot_24968.pdf (159.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02361457 , version 1 (13-11-2019)
hal-02361457 , version 2 (25-11-2019)

Identifiants

  • HAL Id : hal-02361457 , version 2
  • OATAO : 24968

Citer

Dylan Fagot, Herwig Wendt, Cédric Févotte, Paris Smaragdis. Majorization-minimization algorithms for convolutive NMF with the beta-divergence. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2019), May 2019, Brighton, United Kingdom. pp.8202-8206. ⟨hal-02361457v2⟩
55 Consultations
183 Téléchargements

Partager

Gmail Facebook X LinkedIn More