Generalization Bounds on Multi-Kernel Learning with Mixed Datasets

05/15/2022
by   Lan V. Truong, et al.
0

This paper presents novel generalization bounds for the multi-kernel learning problem. Motivated by applications in sensor networks, we assume that the dataset is mixed where each sample is taken from a finite pool of Markov chains. Our bounds for learning kernels admit O(√(log m)) dependency on the number of base kernels and O(1/√(n)) dependency on the number of training samples. However, some O(1/√(n)) terms are added to compensate for the dependency among samples compared with existing generalization bounds for multi-kernel learning with i.i.d. datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2009

New Generalization Bounds for Learning Kernels

This paper presents several novel generalization bounds for the problem ...
research
02/02/2013

Generalization Guarantees for a Binary Classification Framework for Two-Stage Multiple Kernel Learning

We present generalization bounds for the TS-MKL framework for two stage ...
research
09/13/2021

Uniform Generalization Bounds for Overparameterized Neural Networks

An interesting observation in artificial neural networks is their favora...
research
02/21/2016

Multi-task and Lifelong Learning of Kernels

We consider a problem of learning kernels for use in SVM classification ...
research
02/27/2019

Multiple Kernel Learning from U-Statistics of Empirical Measures in the Feature Space

We propose a novel data-driven method to learn multiple kernels in kerne...
research
10/13/2010

Online Multiple Kernel Learning for Structured Prediction

Despite the recent progress towards efficient multiple kernel learning (...
research
07/06/2020

Multi-Kernel Fusion for RBF Neural Networks

A simple yet effective architectural design of radial basis function neu...

Please sign up or login with your details

Forgot password? Click here to reset