Nonparametric Basis Pursuit via Sparse Kernel-based Learning

02/21/2013
by   Juan Andres Bazerque, et al.
0

Signal processing tasks as fundamental as sampling, reconstruction, minimum mean-square error interpolation and prediction can be viewed under the prism of reproducing kernel Hilbert spaces. Endowing this vantage point with contemporary advances in sparsity-aware modeling and processing, promotes the nonparametric basis pursuit advocated in this paper as the overarching framework for the confluence of kernel-based learning (KBL) approaches leveraging sparse linear regression, nuclear-norm regularization, and dictionary learning. The novel sparse KBL toolbox goes beyond translating sparse parametric approaches to their nonparametric counterparts, to incorporate new possibilities such as multi-kernel selection and matrix smoothing. The impact of sparse KBL to signal processing applications is illustrated through test cases from cognitive radio sensing, microarray data imputation, and network traffic prediction.

READ FULL TEXT

page 9

page 10

research
08/28/2015

Regularized Kernel Recursive Least Square Algoirthm

In most adaptive signal processing applications, system linearity is ass...
research
06/16/2023

Samplet basis pursuit

We consider kernel-based learning in samplet coordinates with l1-regular...
research
09/29/2019

Learning Sparse Nonparametric DAGs

We develop a framework for learning sparse nonparametric directed acycli...
research
03/12/2018

Multi-kernel Regression For Graph Signal Processing

We develop a multi-kernel based regression method for graph signal proce...
research
01/27/2021

The fundamental limits of sparse linear regression with sublinear sparsity

We establish exact asymptotic expressions for the normalized mutual info...
research
04/06/2023

Multi-Linear Kernel Regression and Imputation in Data Manifolds

This paper introduces an efficient multi-linear nonparametric (kernel-ba...
research
04/24/2011

Compressive Network Analysis

Modern data acquisition routinely produces massive amounts of network da...

Please sign up or login with your details

Forgot password? Click here to reset