绍兴文理学院学报2024,Vol.44Issue(8) :63-71.DOI:10.16169/j.issn.1008-293x.2024.08.008

基于分数函数LASSO最小化的稀疏性

Sparsity Minimization Based on Fractional Function LASSO

朱智慧 王会敏 孙兆颖
绍兴文理学院学报2024,Vol.44Issue(8) :63-71.DOI:10.16169/j.issn.1008-293x.2024.08.008

基于分数函数LASSO最小化的稀疏性

Sparsity Minimization Based on Fractional Function LASSO

朱智慧 1王会敏 1孙兆颖1
扫码查看

作者信息

  • 1. 绍兴文理学院 数理信息学院,浙江 绍兴 312000
  • 折叠

摘要

压缩感知理论表明稀疏信号可以从欠定线性系统中精确重构,进而使得压缩感知理论广泛应用于各个方面.如何重构稀疏信号是压缩感知的核心问题.本文主要针对分数函数型的LASSO最小化进行研究,得出如果其数据是k-可压缩的,则分数函数型的LASSO最小化的最优解的稀疏性不超过[(1+δ)(βδ+α/φλ)2k].此外,也对最优解xλ和原始信号的近似解x(k)的l2/l1误差界进行了讨论,得出其误差界对参数k和λ的依赖程度.该结果可以为非凸压缩感知的理论研究提供一些参考.

Abstract

Compressed sensing theory shows that sparse signals can be accurately reconstructed from under-determined linear systems,which makes compressed sensing theory widely used in various aspects.How to reconstruct sparse signals is the core problem of compressed sensing.In this paper,the minimization of LASSO of fractional function is mainly studied,and it is concluded that if its data is k-compressible,the sparsity of the optimal solution of LASSO minimization of fractional function does not exceed[(1+δ)(βδ+α/ψλ)2k].In addition,the L2/L1 error bounds of the optimal solution xλ and the approximate solution of the original signal x(k) are also discussed,and the degree to which the error bounds are de-pendent on the parameters k and λ are generated.The results of this paper can provide some references for the theoretical research of non-convex compressed sensing.

关键词

压缩感知/稀疏信号/观测矩阵/LASSO最小化

Key words

compressed sensing/sparse signal/observation matrix/LASSO minimization

引用本文复制引用

基金项目

国家自然科学基金面上项目(61877039)

出版年

2024
绍兴文理学院学报
绍兴文理学院

绍兴文理学院学报

CHSSCD
影响因子:0.267
ISSN:1008-293X
段落导航相关论文