Ensemble Kernel Methods, Implicit Regularization and Determinental Point Processes

06/24/2020
by   Joachim Schreurs, et al.
0

By using the framework of Determinantal Point Processes (DPPs), some theoretical results concerning the interplay between diversity and regularization can be obtained. In this paper we show that sampling subsets with kDPPs results in implicit regularization in the context of ridgeless Kernel Regression. Furthermore, we leverage the common setup of state-of-the-art DPP algorithms to sample multiple small subsets and use them in an ensemble of ridgeless regressions. Our first empirical results indicate that ensemble of ridgeless regressors can be interesting to use for datasets including redundant information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/20/2020

Diversity sampling is an implicit regularization for kernel methods

Kernel methods have achieved very good performance on large scale regres...
research
05/26/2016

Kronecker Determinantal Point Processes

Determinantal Point Processes (DPPs) are probabilistic models over all s...
research
02/07/2021

Determinantal consensus clustering

Random restart of a given algorithm produces many partitions to yield a ...
research
01/28/2022

Limitation of characterizing implicit regularization by data-independent functions

In recent years, understanding the implicit regularization of neural net...
research
03/23/2018

Determinantal Point Processes for Coresets

When one is faced with a dataset too large to be used all at once, an ob...
research
08/01/2018

Just Interpolate: Kernel "Ridgeless" Regression Can Generalize

In the absence of explicit regularization, Kernel "Ridgeless" Regression...
research
07/12/2018

Fast Estimation of Causal Interactions using Wold Processes

We here focus on the task of learning Granger causality matrices for mul...

Please sign up or login with your details

Forgot password? Click here to reset