Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation

Abstract: 

Greedy pursuit is one of the standard approaches for sparse approximation. Since the derivation of the conventional greedy pursuit schemes, including matching pursuit (MP) and orthogonal MP (OMP), is based on the inner product space, they may not work properly in the presence of impulsive noise. In this work, we devise a new definition of correlation in lp-space with p>0, called lp-correlation, and introduce the concept of orthogonality in lp-space. Based on the lp-correlation and lp-orthogonality, which are generalizations of the absolute inner product and orthogonality of inner product space, respectively, we develop three greedy pursuit algorithms, namely, lp-MP, lp-OMP, and weak lp-MP, for robust sparse approximation in the presence of outliers.

up
0 users have voted:

Paper Details

Authors:
Submitted On:
23 February 2016 - 1:43pm
Short Link:
Type:
Presentation Slides
Document Year:
2015
Cite

Document Files

outlier-robust_greedy_pursuit.pdf

(732)

Subscribe

[1] , "Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation", IEEE SigPort, 2015. [Online]. Available: http://sigport.org/236. Accessed: Aug. 19, 2019.
@article{236-15,
url = {http://sigport.org/236},
author = { },
publisher = {IEEE SigPort},
title = {Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation},
year = {2015} }
TY - EJOUR
T1 - Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation
AU -
PY - 2015
PB - IEEE SigPort
UR - http://sigport.org/236
ER -
. (2015). Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation. IEEE SigPort. http://sigport.org/236
, 2015. Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation. Available at: http://sigport.org/236.
. (2015). "Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation." Web.
1. . Outlier-Robust Greedy Pursuit Algorithms in lp-Space for Sparse Approximation [Internet]. IEEE SigPort; 2015. Available from : http://sigport.org/236