The Weighted Kendall and High-order Kernels for Permutations

Yunlong Jiao, Jean-Philippe Vert

Abstract: We propose new positive definite kernels for permutations. First we introduce a weighted version of the Kendall kernel, which allows to weight unequally the contributions of different item pairs in...