Study on the loss of information caused by the "positivation" of graph kernels for 3D shapes

Gaëlle Loosli (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

In the presented experimental study, we compare the classification power of two variations of the same graph kernel. One variation is designed to produce semi-definite positive kernel matrices (K matching) and is an approximation of the other one, which is indefinite (Kmax). We show that using adaptated tools to deal with indefiniteness (KSVM), the original indefinite kernel outperforms its positive definite approximate version. We also propose a slight improvement of the KSVM method, which produces non sparse solutions, by adding a fast post-processing step that gives a sparser solution.

Domaines: Apprentissage [cs.LG]

Gaëlle Loosli. Study on the loss of information caused by the "positivation" of graph kernels for 3D shapes. ESANN, Apr 2016, Bruges, Belgium. ⟨hal-01593564⟩