On the generalization of Tanimoto-type kernels to real valued functions

07/12/2020
by   Sandor Szedmak, et al.
0

The Tanimoto kernel (Jaccard index) is a well known tool to describe the similarity between sets of binary attributes. It has been extended to the case when the attributes are nonnegative real values. This paper introduces a more general Tanimoto kernel formulation which allows to measure the similarity of arbitrary real-valued functions. This extension is constructed by unifying the representation of the attributes via properly chosen sets. After deriving the general form of the kernel, explicit feature representation is extracted from the kernel function, and a simply way of including general kernels into the Tanimoto kernel is shown. Finally, the kernel is also expressed as a quotient of piecewise linear functions, and a smooth approximation is provided.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2017

A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels

Non-linear kernel methods can be approximated by fast linear ones using ...
research
02/04/2022

Complex-to-Real Random Features for Polynomial Kernels

Kernel methods are ubiquitous in statistical modeling due to their theor...
research
07/30/2019

Kernels on fuzzy sets: an overview

This paper introduces the concept of kernels on fuzzy sets as a similari...
research
10/31/2016

Complex-Valued Kernel Methods for Regression

Usually, complex-valued RKHS are presented as an straightforward applica...
research
06/17/2011

ANOVA kernels and RKHS of zero mean functions for model-based sensitivity analysis

Given a reproducing kernel Hilbert space H of real-valued functions and ...
research
01/14/2021

Entangled Kernels – Beyond Separability

We consider the problem of operator-valued kernel learning and investiga...
research
12/09/2011

Green's function based unparameterised multi-dimensional kernel density and likelihood ratio estimator

This paper introduces a probability density estimator based on Green's f...

Please sign up or login with your details

Forgot password? Click here to reset