We propose a robust spherical separation technique aimed at separating two finite sets of points (Formula presented.) and (Formula presented.). Robustness concerns the possibility to admit uncertainties and perturbations in the data-set, which may occur when the data are corrupted by noise or are influenced by measurement errors. In particular, starting from the standard spherical separation under the assumption of spherical uncertainty, we propose a model characterized by a non-convex non-differentiable objective function, which we minimize by means of a bundle-type algorithm. Quite promising numerical results are provided on small and large data-sets drawn from well-established test beds in literature.

Robust spherical separation

Astorino A;
2017

Abstract

We propose a robust spherical separation technique aimed at separating two finite sets of points (Formula presented.) and (Formula presented.). Robustness concerns the possibility to admit uncertainties and perturbations in the data-set, which may occur when the data are corrupted by noise or are influenced by measurement errors. In particular, starting from the standard spherical separation under the assumption of spherical uncertainty, we propose a model characterized by a non-convex non-differentiable objective function, which we minimize by means of a bundle-type algorithm. Quite promising numerical results are provided on small and large data-sets drawn from well-established test beds in literature.
2017
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
non-smooth optimization; robust classification; Spherical separation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/327843
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact