We review the role played by non-smooth optimization techniques in many recent applications in classification area. Starting from the classical concept of linear separability in binary classification, we recall the more general concepts of polyhedral, ellipsoidal and max-min separability. Finally we focus our attention on the support vector machine (SVM) approach and on the more recent transductive SVM technique.

Non-smoothness in classification problem

Astorino Annabella;
2008

Abstract

We review the role played by non-smooth optimization techniques in many recent applications in classification area. Starting from the classical concept of linear separability in binary classification, we recall the more general concepts of polyhedral, ellipsoidal and max-min separability. Finally we focus our attention on the support vector machine (SVM) approach and on the more recent transductive SVM technique.
2008
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
classification
separation of sets
non-smooth 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/126644
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 18
social impact