Residential Collegefalse
Cauchy greedy algorithm for robust sparse recovery and multiclass classification
Wang, Yulong1; Zou, Cuiming1; Tang, Yuan Yan2; Li, Luoqing3; Shang, Zhaowei4
Source PublicationSignal Processing
AbstractGreedy algorithms have attracted considerable interest for sparse signal recovery (SSR) due to their appealing efficiency and performance recently. However, conventional greedy algorithms utilize the ℓ norm based loss function and suffer from severe performance degradation in the presence of gross corruption and outliers. Furthermore, they cannot be directly applied to the recovery of quaternion sparse signals due to the noncommutativity of quaternion multiplication. To alleviate these problems, we propose a robust greedy algorithm referred as Cauchy matching pursuit (CauchyMP) for SSR and extend it for quaternion SSR. By leveraging the Cauchy estimator and generalizing it to the quaternion space to measure the residual error, our method can robustly recover the sparse signal in both real and quaternion space from noisy data corrupted by various severe noises and outliers. To tackle the resulting quaternion optimization problem, we develop an efficient half-quadratic optimization algorithm by introducing two quaternion operators. In addition, we have also devised a CauchyMP based classifier termed CauchyMPC for robust multiclass classification. The experiments on both synthetic and real-world datasets validate the efficacy and robustness of the proposed methods for SSR, block SSR, quaternion SSR and multiclass classification.
KeywordGreedy algorithm Multiclass classification Robust signal recovery
URLView the original
Scopus ID2-s2.0-85067504319
Fulltext Access
Citation statistics
Cited Times [WOS]:4   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.School of Information Science and Engineering, Chengdu University, Chengdu, 610106, China
2.Faculty of Science and Technology, University of Macau, Macau, 999078, China
3.Faculty of Mathematics and Statistics, Hubei University, Wuhan, 430062, China
4.College of Computer Science, Chongqing University, Chongqing, 400030, China
Recommended Citation
GB/T 7714
Wang, Yulong,Zou, Cuiming,Tang, Yuan Yan,et al. Cauchy greedy algorithm for robust sparse recovery and multiclass classification[J]. Signal Processing,2019,164:284-294.
APA Wang, Yulong,Zou, Cuiming,Tang, Yuan Yan,Li, Luoqing,&Shang, Zhaowei.(2019).Cauchy greedy algorithm for robust sparse recovery and multiclass classification.Signal Processing,164,284-294.
MLA Wang, Yulong,et al."Cauchy greedy algorithm for robust sparse recovery and multiclass classification".Signal Processing 164(2019):284-294.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Yulong]'s Articles
[Zou, Cuiming]'s Articles
[Tang, Yuan Yan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Yulong]'s Articles
[Zou, Cuiming]'s Articles
[Tang, Yuan Yan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Yulong]'s Articles
[Zou, Cuiming]'s Articles
[Tang, Yuan Yan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.