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 条
  • [31] Datum Planes Based on a Constrained L1 Norm
    Shakarji, Craig M.
    Srinivasan, Vijay
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2015, 15 (04)
  • [32] Neural Networks with L1 Regularizer for Sparse Representation of Input Data
    Yu, Ju-dong
    Li, Feng
    Wu, Wei
    Wang, Jing
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 437 - 440
  • [33] Msplit Estimation Based on L1 Norm Condition
    Wyszkowska, Patrycja
    Duchnowski, Robert
    JOURNAL OF SURVEYING ENGINEERING, 2019, 145 (03)
  • [34] Improving Face Image Representation Using Tangent Vectors and the L1 Norm
    Lu, Zhicheng
    Liang, Zhizheng
    Zhang, Lei
    Liu, Jin
    Zhou, Yong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (11): : 2099 - 2103
  • [35] Sparse Gabor Time-Frequency Representation Based on l1/2-l2 Regularization
    Li, Rui
    Zhou, Jian
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (10) : 4700 - 4722
  • [36] L0-norm-based sparse representation through alternate projections
    Mancera, Luis
    Portilla, Javier
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2089 - +
  • [37] DICTIONARY LEARNING FOR SPARSE REPRESENTATION USING WEIGHTED l1-NORM
    Zhao, Haoli
    Ding, Shuxue
    Li, Yujie
    Li, Zhenni
    Li, Xiang
    Tan, Benying
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 292 - 296
  • [38] Fast sparse representation model for l1-norm minimisation problem
    Peng, C. Y.
    Li, J. W.
    ELECTRONICS LETTERS, 2012, 48 (03) : 154 - U42
  • [39] DICTIONARY LEARNING FOR SPARSE REPRESENTATION BASED ON SMOOTHED L0 NORM
    Akhavan, S.
    Soltanian-Zadeh, H.
    2017 24TH NATIONAL AND 2ND INTERNATIONAL IRANIAN CONFERENCE ON BIOMEDICAL ENGINEERING (ICBME), 2017, : 278 - 283
  • [40] EAR BIOMETRICS AND SPARSE REPRESENTATION BASED ON SMOOTHED l0 NORM
    Khorsandi, Rahman
    Abdel-Mottaleb, Mohamed
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2014, 28 (08)
12345