Global Search and Analysis for the Nonconvex Two-Level ℓ₁ Penalty.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 36040939.
- Also identified by DOI 10.1109/TNNLS.2022.3201052.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
Imposing suitably designed nonconvex regularization is effective to enhance sparsity, but the corresponding global search algorithm has not been well established. In this article, we propose a global search algorithm for the nonconvex two-level l<sub>1</sub> penalty based on its piecewise linear property and apply it to machine learning tasks. With the search capability, the optimization performance of the proposed algorithm could be improved, resulting in better sparsity and accuracy than most state-of-the-art global and local algorithms. Besides, we also provide an approximation analysis to demonstrate the effectiveness of our global search algorithm in sparse quantile regression.