Non-smoothness in classification problems

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.

Keywords:

• classification
• separation of sets
• non-smooth optimization

AMS Subject Classification :

• 90C90