Approximate Message Passing Algorithm for Nonconvex Regularization

被引：4
|
作者：
Zhang, Hui [1 ]
Zhang, Hai [1 ,2 ,3 ]
Liang, Yong [1 ,2 ]
Yang, Zi-Yi [1 ]
Ren, Yanqiong [1 ]
机构：
[1] Macau Univ Sci & Technol, Fac Informat Technol, Macau 519020, Peoples R China
[2] Macau Univ Sci & Technol, State Key Lab Qual Res Chinese Med, Macau 519020, Peoples R China
[3] Northwest Univ, Sch Math, Xian 710127, Shaanxi, Peoples R China
来源：
IEEE ACCESS | 2019年 / 7卷
基金：
中国国家自然科学基金;
关键词：
Approximate message passing algorithm; iterative thresholding algorithm; nonconvex regularization; sparsity; variable selection; UNCERTAINTY PRINCIPLES; SELECTION; REPRESENTATION;
D O I：
10.1109/ACCESS.2019.2891121
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we study the sparse signal reconstruction with nonconvex regularization, mainly focusing on two popular nonconvex regularization methods, minimax concave penalty (MCP) and smoothly clipped absolute deviation (SCAD). An approximate message passing (AMP) algorithm is an effective method for signal reconstruction. Based on the AMP algorithm, we propose an improved MCP iterative thresholding algorithm and an improved SCAD iterative thresholding algorithm. Furthermore, we analyze the convergence of the new algorithms and provide a series of experiments to assess the performance of the new algorithms. The experiments show that the new algorithms based on AMP have stronger reconstruction capabilities, higher phase transition for sparse signal reconstruction, and better variable selection ability than the original MCP iterative thresholding algorithm and the original SCAD iterative thresholding algorithm.
引用
收藏
页码：9080 / 9090
页数：11
相关论文
共 50 条
  • [41] Parametric Bilinear Generalized Approximate Message Passing
    Parker, Jason T.
    Schniter, Philip
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2016, 10 (04) : 795 - 808
  • [42] ALBU: An Approximate Loopy Belief Message Passing Algorithm for LDA for Small Data Sets
    Taylor, Rebecca M. C.
    du Preez, Johan A.
    INTELLIGENT COMPUTING, VOL 1, 2022, 506 : 723 - 746
  • [43] An Efficient General Algorithm for SAR Imaging: Complex Approximate Message Passing Combined With Backprojection
    Quan, Xiangyin
    Zhang, Bingchen
    Liu, Jian Guo
    Wu, Yirong
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2016, 13 (04) : 535 - 539
  • [44] Low-PAPR Approximate Message Passing Precoding Algorithm in Massive MIMO Systems
    Meng, Meimei
    Li, Xiaohui
    Liu, Yulong
    Hei, Yongqiang
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2018, E101B (04) : 1102 - 1107
  • [45] AN APPROXIMATE MESSAGE PASSING ALGORITHM FOR RAPID PARAMETER-FREE COMPRESSED SENSING MRI
    Millard, Charles
    Hess, Aaron T.
    Mailhe, Boris
    Tanner, Jared
    2020 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2020, : 91 - 95
  • [46] A Two-Stage Method to Test the Robustness of the Generalized Approximate Message Passing Algorithm
    You, Qingshan
    Luo, Yongjie
    Wan, Qun
    ALGORITHMS, 2016, 9 (04)
  • [47] Message Passing Neural Network Versus Message Passing Algorithm for Cooperative Positioning
    Tedeschini, Bernardo Camajori
    Brambilla, Mattia
    Nicoli, Monica
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2023, 9 (06) : 1666 - 1676
  • [48] Sparse or Dense - Message Passing (MP) or Approximate Message Passing (AMP) for Compressed Sensing Signal Recovery
    Mahmood, Asad
    Kang, Jaewook, Jr.
    Lee, HeungNo
    2013 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2013, : 259 - 264
  • [49] An Approximate Message Passing Algorithm for Channel and Impulsive Noise Estimation in Underwater Acoustic OFDM Systems
    Wu, Shuyi
    Wang, Shuche
    He, Zhiqiang
    Niu, Kai
    Rong, Yue
    OCEANS 2019 - MARSEILLE, 2019,
  • [50] AMP-B-SBL: An algorithm for clustered sparse signals using approximate message passing
    Shekaramiz, Mohammad
    Moon, Todd K.
    Gunther, Jacob H.
    2016 IEEE 7TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS MOBILE COMMUNICATION CONFERENCE (UEMCON), 2016,
12345