-

 

 

 




Optimization Online





 

ELLIPSOIDAL CLASSIFICATION VIA SEMIDEFINITE PROGRAMMING

Annabella Astorino(astorino***at***icar.cnr.it)
Antonio Frangioni(frangio***at***di.unipi.it)
Enrico Gorgone(gorgone.enrico***at***gmail.com)
Benedetto Manca(bmanca***at***unica.it)

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.

Keywords: Classification, Semidefinite Programming, Artificial intelligence

Category 1: Applications -- OR and Management Sciences

Category 2: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Citation:

Download: [PDF]

Entry Submitted: 10/29/2021
Entry Accepted: 10/29/2021
Entry Last Modified: 10/29/2021

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society