On Equivalence of l1 Norm Based Basic Sparse Representation Problems

被引：0
|
作者：
Jiang, Rui [1 ]
Qiao, Hong [1 ]
Zhang, Bo [2 ,3 ]
机构：
[1] Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
[2] Chinese Acad Sci, AMSS, LSEC, Beijing, Peoples R China
[3] Chinese Acad Sci, AMSS, Inst Appl Math, Beijing, Peoples R China
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC) | 2015年
关键词：
Equivalence; l(1) norm regularization problem; l(1) norm minimization problem; l(1) norm constraint problem; THRESHOLDING ALGORITHM;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The l1 norm regularization problem, the l1 norm minimization problem and the l1 norm constraint problem are known collectively as the l1 norm based Basic Sparse Representation Problems (BSRPs), and have been popular basic models in the field of signal processing and machine learning. The equivalence of the above three problems is one of the crucial bases for the corresponding algorithms design. However, to the best our knowledge, this equivalence issue has not been addressed appropriately in the existing literature. In this paper, we will give a rigorous proof of the equivalence of the three l1 norm based BSRPs in the case when the dictionary is an overcomplete and row full rank matrix.
引用
收藏
页码：818 / 823
页数：6
相关论文
共 50 条
  • [41] DOA Estimation Based on Weighted l1-norm Sparse Representation for Low SNR Scenarios
    Zuo, Ming
    Xie, Shuguo
    Zhang, Xian
    Yang, Meiling
    SENSORS, 2021, 21 (13)
  • [42] Robust Maximum Likelihood Estimation by Sparse Bundle Adjustment using the L1 Norm
    Dai, Zhijun
    Zhang, Fengjun
    Wang, Hongan
    2012 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2012, : 1672 - 1679
  • [43] Mixed complementarity problems for robust optimization equilibrium under l1 ∧ l∞-norm
    Luo, Guimei
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2014, 351 (02): : 1179 - 1194
  • [44] Sparse Wavelet Transform Based on Weight Vector Iteration with Minimum L1 Norm for Ground Penetrating Radar
    Gui, Renzhou
    Liang, Hao
    Li, Juan
    Tong, Mei Song
    2021 IEEE INTERNATIONAL CONFERENCE ON MICROWAVES, ANTENNAS, COMMUNICATIONS AND ELECTRONIC SYSTEMS (COMCAS), 2021, : 305 - 308
  • [45] Labeling errors detecting and correcting algorithm based on sparse manifold clustering and embedding and L1 norm regularization
    Xia, J.-M. (jianmingeei@163.com), 1600, Northeast University (29):
  • [46] Recovery of Undersampled Sparse Signals using Combined Smoothed l0 - l1 Norm
    Haider, Hassaan
    Shah, Jawad Ali
    Kadir, Kushsairy
    Nasir, Haidawati
    PROCEEDINGS OF THE 2019 IEEE INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING APPLICATIONS (IEEE ICSIPA 2019), 2019, : 249 - 253
  • [47] Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization
    Donoho, DL
    Elad, M
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (05) : 2197 - 2202
  • [48] l1 norm based reconstruction algorithm for particle sizing
    Xin, Lei
    Xu, Lijun
    Cao, Zhang
    2011 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2011, : 1477 - 1480
  • [49] Constructing ultrametric and additive trees based on the L1 norm
    Smith T.J.
    Journal of Classification, 2001, 18 (2) : 185 - 207
  • [50] DISCRETE APPROXIMATION IN L1 NORM
    SPYROPOU.K
    KIOUNTOU.E
    YOUNG, A
    COMPUTER JOURNAL, 1973, 16 (02): : 180 - 186
12345