The Kendall and Mallows Kernels for Permutations

Jiao, YL; Vert, JP

Vert, JP (reprint author), PSL Res Univ, CBIO Ctr Computat Biol, MINES ParisTech, F-77300 Fontainebleau, France.; Vert, JP (reprint author), Inst Curie, F-75248 Paris, France.; Vert, JP (reprint author), INSERM, U900, F-75248 Paris, France.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018; 40 (7): 1755

Abstract

We show that the widely used Kendall tau correlation coefficient, and the related Mallows kernel, are positive definite kernels for permutations. They......

Full Text Link