DeepMP for Non-Negative Sparse Decomposition

Non-negative signals form an important class of sparse signals. Many algorithms have already beenproposed 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 proposed 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2013

Recovering Non-negative and Combined Sparse Representations

The non-negative solution to an underdetermined linear system can be uni...
research
03/21/2016

A Discontinuous Neural Network for Non-Negative Sparse Approximation

This paper investigates a discontinuous neural network which is used as ...
research
01/03/2013

A Method for Finding Structured Sparse Solutions to Non-negative Least Squares Problems with Applications

Demixing problems in many areas such as hyperspectral imaging and differ...
research
07/05/2018

Sparse Representation and Non-Negative Matrix Factorization for image denoise

Recently, the problem of blind image separation has been widely investig...
research
09/25/2019

Non-negative Tensor Patch Dictionary Approaches for Image Compression and Deblurring Applications

In recent work (Soltani, Kilmer, Hansen, BIT 2016), an algorithm for non...
research
03/10/2019

Non-Negative Kernel Sparse Coding for the Classification of Motion Data

We are interested in the decomposition of motion data into a sparse line...
research
07/31/2022

A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum

We study the following problem. Given a multiset M of non-negative integ...

Please sign up or login with your details

Forgot password? Click here to reset