By Topic

Reconstruction of sparse signals from ℓ1 dimensionality-reduced Cauchy random-projections

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Arce, G.R. ; Department of Electrical and Computer Engineering, University of Delaware, Newark, USA, 19716 ; Otero, D. ; Ramirez, A.B. ; Paredes, J.

Dimensionality reduction via linear random projections are used in numerous applications including data streaming, information retrieval, data mining, and compressive sensing (CS). While CS has traditionally relied on normal random projections, corresponding to ℓ2 distance preservation, a large body of work has emerged for applications where ℓ1 approximate distances may be preferred. Dimensionality reduction in ℓ1 use Cauchy random projections that multiply the original data matrix B ∈ 葷D×n with a Cauchy random matrix R ∈ 葷n×k (k « min(n,D)), resulting in a projected matrix C ∈ 葷D×k. This paper focuses on developing signal reconstruction algorithms from Cauchy random projections, where the large suite of reconstruction algorithms developed in compressive sensing perform poorly due to the lack of finite second-order statistics in the projections. In particular, a set of regularized coordinate-descent Myriad regression based reconstruction algorithms are developed using, both l0 and Lorentzian norms as sparsity inducing terms. The l0-regularized algorithm shows superior performance to other standard approaches. Simulations illustrate and compare accuracy of reconstruction.

Published in:

Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on

Date of Conference:

14-19 March 2010