Data-Driven Method for Robust Recovery in 1-Bit Compressive Sensing with the Minimax Concave Penalty
Authors:
Open Access
- 10 July 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 12 (14) , 2168
Abstract
With the advent of large-scale data, the demand for information is increasing, which makes signal sampling technology and digital processing methods particularly important. The utilization of 1-bit compressive sensing in sparse recovery has garnered significant attention due to its cost-effectiveness in hardware implementation and storage. In this paper, we first leverage the minimax concave penalty equipped with the least squares to recover a high-dimensional true signal with k-sparse from n-dimensional 1-bit measurements and discuss the regularization by combing the nonconvex sparsity-inducing penalties. Moreover, we give an analysis of the complexity of the method with minimax concave penalty in certain conditions and derive the general theory for the model equipped with the family of sparsity-inducing nonconvex functions. Then, our approach employs a data-driven Newton-type method with stagewise steps to solve the proposed method. Numerical experiments on the synthesized and real data verify the competitiveness of the proposed method.
Keywords
Funding Information
- OF FUNDER (Y202147627)
- Provincial Department of Education/Research Program (Y202147627)
This publication has 25 references indexed in Scilit:
- One-bit compressed sensing via total variation minimization methodSignal Processing, 2023
- 1-Bit Compressed Sensing via an L1-TV Regularization MethodIEEE Access, 2022
- Robust recovery in 1-bit compressive sensing via ℓ -constrained least squaresSignal Processing, 2021
- Structured Sparsity Promoting FunctionsJournal of Optimization Theory and Applications, 2019
- Pinball loss minimization for one-bit compressive sensing: Convex models and algorithmsNeurocomputing, 2018
- Nonconvex penalties with analytical solutions for one-bit compressive sensingSignal Processing, 2018
- Noisy 1-bit compressive sensing: models and algorithmsApplied and Computational Harmonic Analysis, 2016
- Estimation in High Dimensions: A Geometric Perspective2015
- One‐Bit Compressed Sensing by Linear ProgrammingCommunications on Pure and Applied Mathematics, 2013
- 1-Bit compressive sensing2008