The optimal assignment kernel is not positive definite

Jean-Philippe Vert (1, 2)

1 CBIO - Centre de Bioinformatique
2 Cancer et génome: Bioinformatique, biostatistiques et épidémiologie d'un système complexe

We prove that the optimal assignment kernel, proposed recently as an attempt to embed labeled graphs and more generally tuples of basic data to a Hilbert space, is in fact not always positive definite.

Mots clés: positive definite; kernel; optimal assignmant; graph

Domaines: Apprentissage [cs.LG]; Chemo-informatique

Jean-Philippe Vert. The optimal assignment kernel is not positive definite. 2008. ⟨hal-00218278⟩