Multikernel Regression with Sparsity Constraint
Author(s) -
Shayan Aziznejad,
Michaël Unser
Publication year - 2021
Publication title -
siam journal on mathematics of data science
Language(s) - English
Resource type - Journals
ISSN - 2577-0187
DOI - 10.1137/20m1318882
Subject(s) - mathematics , regularization (linguistics) , bounded function , banach space , kernel (algebra) , reproducing kernel hilbert space , regression , mathematical optimization , artificial intelligence , algorithm , hilbert space , mathematical analysis , pure mathematics , computer science , statistics
In this paper, we provide a Banach-space formulation of supervised learning with generalized total-variation (gTV) regularization. We identify the class of kernel functions that are admissible in this framework. Then, we propose a variation of supervised learning in a continuous-domain hybrid search space with gTV regularization. We show that the solution admits a multi-kernel expansion with adaptive positions. In this representation, the number of active kernels is upper-bounded by the number of data points while the gTV regularization imposes an $\ell_1$ penalty on the kernel coefficients. Finally, we illustrate numerically the outcome of our theory.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom