Ellipsoidal Classification via SemiDefinite Programming

Astorino, Annabella and Frangioni, Antonio and Gorgone, Enrico and Manca, Benedetto (2021) Ellipsoidal Classification via SemiDefinite Programming. Technical Report del Dipartimento di Informatica . University of Pisa, Pisa, IT. (Submitted)

	PDF (Technical Report) Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (935kB)
	PDF Available under License Creative Commons Attribution No Derivatives. Download (935kB)

Abstract

Separating two finite sets of points in a Euclidean space is a fundamental problem in classification. Customarily linear separation is used, but nonlinear separators such as spheres have been shown to have better performances in some tasks, such as edge detection in images. We exploit the relationships between the more general version of the spherical separation, where we use general ellipsoids, and the SVM model with quadratic kernel to propose a new classification approach. The implementation basically boils down to adding a SDP constraint to the standard SVM model in order to ensure that the chosen hyperplane in the feature space represents a non-degenerate ellipsoid in the input space; albeit being somewhat more costly than the original formulation, this still allows to exploit many of the techniques developed for SVR in combination with SDP approaches. We test our approach on several classification tasks, among which the edge detection problem for gray-scale images, proving that the approach is competitive with both the spherical classification one and the quadratic-kernel SVM one without the ellipsoidal restriction.

Item Type:	Book
Uncontrolled Keywords:	Classification, Semidefinite Programming, Artificial intelligence
Subjects:	Area01 - Scienze matematiche e informatiche > INF/01 - Informatica Area01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa
Divisions:	Dipartimenti (from 2013) > DIPARTIMENTO DI INFORMATICA
Depositing User:	Prof. Antonio Frangioni
Date Deposited:	15 Nov 2021 08:53
Last Modified:	15 Nov 2021 08:53
URI:	http://eprints.adm.unipi.it/id/eprint/2401

Repository staff only actions

View Item