Adaptive $$l_p$$ $$(0<p<1)$$ Regularization: Oracle Property and Applications
Yunxiao Shi,Xiangnan He,Han Wu,Zhong-Xiao Jin,Wenlian Lu
DOI: https://doi.org/10.1007/978-3-319-70087-8_2
2017-01-01
Abstract:In this paper, we propose adaptive Lp (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 Lp 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 Lp regularization, in comparison with the L1 regularization, the adaptive L1 regularization, and non-adaptive Lp regularization with 0 < p < 1, and its broad applicability in variable selection, signal recovery and shape reconstruction.