Positive Definite Kernels in Machine Learning

11/28/2009
by   Marco Cuturi, et al.
0

This survey is an introduction to positive definite kernels and the set of methods they have inspired in the machine learning literature, namely kernel methods. We first discuss some properties of positive definite kernels as well as reproducing kernel Hibert spaces, the natural extension of the set of functions {k(x,·),x∈X} associated with a kernel k defined on a space X. We discuss at length the construction of kernel functions that take advantage of well-known statistical models. We provide an overview of numerous data-analysis methods which take advantage of reproducing kernel Hilbert spaces and discuss the idea of combining several kernels to improve the performance on certain tasks. We also provide a short cookbook of different kernels which are particularly useful for certain data-types such as images, graphs or speech segments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2021

Positive Definite Multi-Kernels for Scattered Data Interpolations

In this article, we use the knowledge of positive definite tensors to de...
research
05/04/2020

Lecture notes: Efficient approximation of kernel functions

These lecture notes endeavour to collect in one place the mathematical b...
research
04/09/2012

On Power-law Kernels, corresponding Reproducing Kernel Hilbert Space and Applications

The role of kernels is central to machine learning. Motivated by the imp...
research
01/10/2018

Approximation beats concentration? An approximation view on inference with smooth radial kernels

Positive definite kernels and their associated Reproducing Kernel Hilber...
research
10/21/2022

Learning in RKHM: a C^*-Algebraic Twist for Kernel Machines

Supervised learning in reproducing kernel Hilbert space (RKHS) and vecto...
research
10/27/2016

On Bochner's and Polya's Characterizations of Positive-Definite Kernels and the Respective Random Feature Maps

Positive-definite kernel functions are fundamental elements of kernel me...
research
02/18/2021

Domain Adaptive Learning Based on Sample-Dependent and Learnable Kernels

Reproducing Kernel Hilbert Space (RKHS) is the common mathematical platf...

Please sign up or login with your details

Forgot password? Click here to reset