Adaptive Lp (0 < p < 1) Regularization: Oracle Property and Applications

被引:0
|
作者
Shi, Yunxiao [1 ]
He, Xiangnan [1 ]
Wu, Han [1 ]
Jin, Zhong-Xiao [2 ]
Lu, Wenlian [1 ]
机构
[1] Fudan Univ, Sch Math Sci, Shanghai, Peoples R China
[2] SAIC Motor Corp Ltd, 489 Wei Hai Rd, Shanghai, Peoples R China
关键词
Adaptive L-p regularization; Oracle property; Sparse regression; Variable selection; Compressed sensing; SIGNAL RECOVERY; LASSO; SELECTION;
D O I
10.1007/978-3-319-70087-8_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose adaptive L-p (0 < p < 1) estimators in sparse, high-dimensional, linear regression models when the number of covariates depends on the sample size. Other than the case of the number of covariates is smaller than the sample size, in this paper, we prove that under appropriate conditions, these adaptive L-p estimators possess the oracle property in the case that the number of covariates is much larger than the sample size. We present a series of experiments demonstrating the remarkable performance of this estimator with adaptive L-p regularization, in comparison with the L-1 regularization, the adaptive L-1 regularization, and non-adaptive L-p regularization with 0 < p < 1, and its broad applicability in variable selection, signal recovery and shape reconstruction.
引用
收藏
页码:13 / 23
页数:11
相关论文
共 50 条
  • [21] Approximation of Fourier series in terms of functions in Lp Spaces for 0 &lt; p &lt; 1
    Aboud, Sahab Mohsen
    Bhaya, Eman Samir
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (02): : 897 - 911
  • [22] Continuity of the solution to the even Lp Minkowski problem for 0 &lt; p &lt; 1 in the plane
    Wang, Hejun
    Lv, Yusha
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2020, 31 (12)
  • [23] ON UNCONDITIONAL AND ABSOLUTE CONVERGENCE OF THE HAAR SERIES IN THE METRIC OF Lp[0,1] WITH 0 &lt; p &lt; 1
    Grigoryan, M. G.
    SIBERIAN MATHEMATICAL JOURNAL, 2021, 62 (04) : 607 - 615
  • [24] lp-Regularized Least Squares (0 &lt; p &lt; 1) and Critical Path
    Yukawa, Masahiro
    Amari, Shun-Ichi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (01) : 488 - 502
  • [25] An alternative approach to the uniqueness of unconditional basis of lp(c0) for 0 &lt; p &lt; 1
    Albiac, F.
    Leranoz, C.
    EXPOSITIONES MATHEMATICAE, 2010, 28 (04) : 379 - 384
  • [26] The Orlicz version of the Lp Minkowski problem for -n &lt; p &lt; 0
    Bianchi, Gabriele
    Boroczky, Karoly J.
    Colesanti, Andrea
    ADVANCES IN APPLIED MATHEMATICS, 2019, 111
  • [27] Lp - Bounds for the Krein Spectral Shift Function: 0 &lt; p &lt; ∞
    Pliev, M.
    Sukochev, F.
    Zanin, D.
    RUSSIAN JOURNAL OF MATHEMATICAL PHYSICS, 2020, 27 (04) : 491 - 499
  • [28] lp-Constrained Least Squares (0 &lt; p &lt; 1) and Its Critical Path
    Yukawa, Masahiro
    Amari, Shun-ichi
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [29] A General-Thresholding Solution for lp(0 &lt; p &lt; 1) Regularized CT Reconstruction
    Miao, Chuang
    Yu, Hengyong
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (12) : 5455 - 5468
  • [30] Uniqueness of unconditional basis of lp(c0) and lp(l2), 0&lt;p&lt;1
    Albiac, F
    Leránoz, C
    STUDIA MATHEMATICA, 2002, 150 (01) : 35 - 52