Timezone: »
Poster
Support Vector Machine Classification with Indefinite Kernels
Ronny Luss · Alexandre d'Aspremont
In this paper, we propose a method for support vector machine classification using indefinite kernels. Instead of directly minimizing or stabilizing a nonconvex loss function, our method simultaneously finds the support vectors and a proxy kernel matrix used in computing the loss. This can be interpreted as a robust classification problem where the indefinite kernel matrix is treated as a noisy observation of the true positive semidefinite kernel. Our formulation keeps the problem convex and relatively large problems can be solved efficiently using the analytic center cutting plane method. We compare the performance of our technique with other methods on several data sets.
Author Information
Ronny Luss (Tel Aviv University)
Alexandre d'Aspremont (CNRS - ENS)
More from the Same Authors
-
2014 Poster: SerialRank: Spectral Ranking using Seriation »
Fajwel Fogel · Alexandre d'Aspremont · Milan Vojnovic -
2013 Poster: Convex Relaxations for Permutation Problems »
Fajwel Fogel · Rodolphe Jenatton · Francis Bach · Alexandre d'Aspremont -
2009 Poster: White Functionals for Anomaly Detection in Dynamical Systems »
Marco Cuturi · Jean-Philippe Vert · Alexandre d'Aspremont