Abstract | ||
---|---|---|
The l(p) (0 < p < 1) quasi-norm is used as a sparsity-inducing function, and has applications in diverse areas, e.g., statistics, machine learning, and signal processing. This paper proposes a heuristic based on a two-block ADMM algorithm for tackling l(p) quasi-norm minimization problems. For p = s/q < 1, s; q is an element of Z(+), the proposed algorithm requires solving for the roots of a scalar degree 2q polynomial as opposed to applying a soft thresholding operator in the case of l(1). We show numerical results for two example applications, sparse signal reconstruction from few noisy measurements and spam email classification using support vector machines. Our method obtains significantly sparser solutions than those obtained by l(1) minimization while achieving similar level of measurement fitting in signal reconstruction, and training and test set accuracy in classification. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/IEEECONF44664.2019.9048923 | CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS |
DocType | ISSN | Citations |
Conference | 1058-6393 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mahmoud E. Ashour | 1 | 0 | 0.34 |
Constantino M. Lagoa | 2 | 164 | 25.38 |
N. S. Aybat | 3 | 89 | 10.49 |