arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.03705math.OCcs.LGstat.ML
收藏

基于凹二次规划的低精度压缩数据稀疏线性回归

Sparse linear regression with compressed and low-precision data via concave quadratic programming

Vito Cerone, Sophie M. Fosson, Diego Regruto

摘要:

我们考虑的问题,从压缩的线性测量数据时,被破坏的量化噪声的k-稀疏向量的恢复。当测量的数目不是足够大时,不同的$k$稀疏解可能存在于可行集中,并且经典的l1方法可能是不成功的。为此,我们提出了一种非凸二次规划方法,利用先验信息的大小的非零参数。这导致更有效的支持恢复。我们提供了成功恢复的充分条件和数值模拟,以说明所提出的方法的实际可行性。

英文摘要:

We consider the problem of the recovery of a k-sparse vector from compressed linear measurements when data are corrupted by a quantization noise. When the number of measurements is not sufficiently large, different $k$-sparse solutions may be present in the feasible set, and the classical l1 approach may be unsuccessful. For this motivation, we propose a non-convex quadratic programming method, which exploits prior information on the magnitude of the non-zero parameters. This results in a more efficient support recovery. We provide sufficient conditions for successful recovery and numerical simulations to illustrate the practical feasibility of the proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑