Article ID: | iaor20126386 |
Volume: | 53 |
Issue: | 2 |
Start Page Number: | 301 |
End Page Number: | 322 |
Publication Date: | Oct 2012 |
Journal: | Computational Optimization and Applications |
Authors: | Gaudioso Manlio, Fuduli Antonio, Astorino Annabella |
Keywords: | sets |
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.