Tree Search Network for Sparse Regression

04/01/2019
by   Kyung-Su Kim, et al.
0

We consider the classical sparse regression problem of recovering a sparse signal x_0 given a measurement vector y = Φ x_0+w. We propose a tree search algorithm driven by the deep neural network for sparse regression (TSN). TSN improves the signal reconstruction performance of the deep neural network designed for sparse regression by performing a tree search with pruning. It is observed in both noiseless and noisy cases, TSN recovers synthetic and real signals with lower complexity than a conventional tree search and is superior to existing algorithms by a large margin for various types of the sensing matrix Φ, widely used in sparse regression.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset