DeepMP for Non-Negative Sparse Decomposition

Konstantinos Voulgaris, Michael Davies, Mehrdad Yaghoobi Vaighan

Research output: Contribution to conferencePaperpeer-review

Abstract / Description of output

Non-negative signals form an important class of sparse signals. Many algorithms have already been proposed to recover such non-negative representations, where greedy and convex relaxed algorithms are among the most popular methods. The greedy techniques are low computational cost algorithms, which have also been modified to incorporate the non-negativity of the representations. One such modification has been pro-posed for Matching Pursuit (MP) based algorithms, which first chooses positive coefficients and uses a non-negative optimisation technique that guarantees the non-negativity of the coefficients. The performance of greedy algorithms, like all non-exhaustive search methods, suffer from high coherence with the linear generative model, called the dictionary. We here first reformulate the non-negative matching pursuit algorithm in the form of a deep neural network. We then show that the proposed model after training yields a significant improvement in terms of exact recovery performance, compared to other non-trained greedy algorithms, while keeping the complexity low.
Original languageEnglish
Publication statusPublished - 18 Dec 2020
Event2020 28th European Signal Processing Conference (EUSIPCO) - Virtual Conference, Amsterdam, Netherlands
Duration: 18 Jan 202121 Jan 2021
Conference number: 28


Conference2020 28th European Signal Processing Conference (EUSIPCO)
Abbreviated titleEUSIPCO 2020
Internet address

Keywords / Materials (for Non-textual outputs)

  • Matching Pursuit
  • Non-negative Sparse Approximations
  • Multilabel Classification
  • Deep Neural Networks


Dive into the research topics of 'DeepMP for Non-Negative Sparse Decomposition'. Together they form a unique fingerprint.

Cite this