Generalized Intersection Kernel

12/29/2016
by   Ping Li, et al.
0

Following the very recent line of work on the "generalized min-max" (GMM) kernel, this study proposes the "generalized intersection" (GInt) kernel and the related "normalized generalized min-max" (NGMM) kernel. In computer vision, the (histogram) intersection kernel has been popular, and the GInt kernel generalizes it to data which can have both negative and positive entries. Through an extensive empirical classification study on 40 datasets from the UCI repository, we are able to show that this (tuning-free) GInt kernel performs fairly well. The empirical results also demonstrate that the NGMM kernel typically outperforms the GInt kernel. Interestingly, the NGMM kernel has another interpretation --- it is the "asymmetrically transformed" version of the GInt kernel, based on the idea of "asymmetric hashing". Just like the GMM kernel, the NGMM kernel can be efficiently linearized through (e.g.,) generalized consistent weighted sampling (GCWS), as empirically validated in our study. Owing to the discrete nature of hashed values, it also provides a scheme for approximate near neighbor search.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2016

Linearized GMM Kernels and Normalized Random Fourier Features

The method of "random Fourier features (RFF)" has become a popular tool ...
research
03/05/2015

Min-Max Kernels

The min-max kernel is a generalization of the popular resemblance kernel...
research
03/21/2016

A Comparison Study of Nonlinear Kernels

In this paper, we compare 5 different nonlinear kernels: min-max, RBF, f...
research
01/09/2017

Tunable GMM Kernels

The recently proposed "generalized min-max" (GMM) kernel can be efficien...
research
07/18/2022

pGMM Kernel Regression and Comparisons with Boosted Trees

In this work, we demonstrate the advantage of the pGMM (“powered general...
research
10/06/2019

Kernel Density Estimation for Totally Positive RandomVectors

We study the estimation of the density of a totally positive random vect...
research
10/05/2011

Linearized Additive Classifiers

We revisit the additive model learning literature and adapt a penalized ...

Please sign up or login with your details

Forgot password? Click here to reset