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 条
  • [21] Distributed Memory Approximate Message Passing
    Lu, Jun
    Liu, Lei
    Huang, Shunqi
    Wei, Ning
    Chen, Xiaoming
    IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 2660 - 2664
  • [22] Universality of approximate message passing algorithms
    Chen, Wei-Kuo
    Lam, Wai-Kit
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [23] Complex Approximate Message Passing Algorithm for Two-Dimensional Compressed Sensing
    Hirabayashi, Akira
    Sugimoto, Jumpei
    Mimura, Kazushi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2391 - 2397
  • [24] Vector approximate message passing algorithm for compressed sensing with structured matrix perturbation
    Zhu, Jiang
    Zhang, Qi
    Meng, Xiangming
    Xu, Zhiwei
    SIGNAL PROCESSING, 2020, 166
  • [25] A Real-Valued Approximate Message Passing Algorithm for ISAR Image Reconstruction
    Wei, Wenyi
    Wang, Caiyun
    Wang, Jianing
    Li, Xiaofei
    Sheng, Yuebin
    Liu, Chunsheng
    Huang, Panpan
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, CSPS 2018, VOL II: SIGNAL PROCESSING, 2020, 516 : 669 - 675
  • [26] Orthogonal Approximate Message Passing for GFDM Detection
    Zhang, Suchun
    Wen, Chao-Kai
    Takeuchi, Keigo
    Jin, Shi
    2017 IEEE 18TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2017,
  • [27] Mixed Regression via Approximate Message Passing
    Tan, Nelvin
    Venkataramanan, Ramji
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [28] Swept Approximate Message Passing for Sparse Estimation
    Manoel, Andre
    Krzakala, Florent
    Tramel, Eric W.
    Zdeborova, Lenka
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1123 - 1132
  • [29] Approximate message passing for amplitude based optimization
    Ma, Junjie
    Xu, Ji
    Maleki, Arian
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [30] APPROXIMATE MESSAGE PASSING MEETS EXPLORATION SEISMOLOGY
    Herrmann, Felix J.
    2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 25 - 28
12345