We embed the concept of spherical separation of two disjoint finite sets of points into the semisupervised framework. This approach improves efficiency in the solution of real-world classification problems in which the number of unlabeled points is very large and labeling data is in general expensive. We develop a model characterized by an error function which is nonconvex and nondifferentiable, that we minimize by means of a bundle method. Numerical results on some small/large datasets drawn from literature are reported.

Semisupervised spherical separation

Annabella Astorino;
2015

Abstract

We embed the concept of spherical separation of two disjoint finite sets of points into the semisupervised framework. This approach improves efficiency in the solution of real-world classification problems in which the number of unlabeled points is very large and labeling data is in general expensive. We develop a model characterized by an error function which is nonconvex and nondifferentiable, that we minimize by means of a bundle method. Numerical results on some small/large datasets drawn from literature are reported.
2015
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Semisupervised classification
Spherical separation
Nonsmooth optimization
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/272881
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact