Margin maximization in spherical separation

  • Authors:
  • Annabella Astorino;Antonio Fuduli;Manlio Gaudioso

  • Affiliations:
  • Istituto di Calcolo e Reti ad Alte Prestazioni C.N.R., Consiglio Nazionale delle Ricerche, Rende, Italy 87036;Dipartimento di Matematica, Università della Calabria, Rende, Italia 87036;Dipartimento di Elettronica Informatica e Sistemistica, Università della Calabria, Rende, Italia 87036

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We face the problem of strictly separating two sets of points by means of a sphere, considering the two cases where the center of the sphere is fixed or free, respectively. In particular, for the former we present a fast and simple solution algorithm, whereas for the latter one we use the DC-Algorithm based on a DC decomposition of the error function. Numerical results for both the cases are presented on several classical binary datasets drawn from the literature.