The optimal assignment kernel is not positive definite
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2008
- DOI:
- 10.48550/arXiv.0801.4061
- arXiv:
- arXiv:0801.4061
- Bibcode:
- 2008arXiv0801.4061V
- Keywords:
-
- Computer Science - Machine Learning