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

Dylan Fagot (1) , Herwig Wendt (2) , Cédric Févotte (1) , Paris Smaragdis (3)

1 IRIT-SC - Signal et Communications
2 IRIT-MINDS - CoMputational imagINg anD viSion
3 Adobe Advanced Technology Labs - Adobe Systems Inc.

Nonnegative matrix factorization (NMF) has become a method of choice for spectrogram decomposition. However, its inability to capture dependencies across columns of the input motivated the introduction of a variant, convolutive NMF. While algorithms for solving the convolutive NMF problem were previously proposed, they rely on the use of a heuristic that does not insure the convergence of the algorithm (in particular in terms of objective function values). The goal of this work is to propose rigorous update rules, based on a majorization-minimization (MM) approach, for convolutive NMF with the β-divergence (a standard family of measures of fit). Specifically , we derive and study two variants of a convolutive NMF algorithm that are guaranteed to decrease the objective function value at each iteration. The complexity of the algorithms is studied, and the performance in terms of execution time and objective function are evaluated and compared in several numerical experiments using real-world audio data. Experiments show that the proposed MM algorithms consistently provide lower values of the objective function than the heuristic, at similar computational cost.

Domaines: Traitement du signal et de l'image [eess.SP]

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), May 2019, Brighton, United Kingdom. ⟨hal-02361457v1⟩