Empirical risk minimization for support vector classifiers.
In this paper, we propose a general technique for solving support vector classifiers (SVCs) for an arbitrary loss function, relying on the application of an iterative reweighted least squares (IRWLS) procedure. We further show that three properties of the SVC solution can be written as conditions over the loss function. This technique allows the implementation of the empirical risk minimization (ERM) inductive principle on large margin classifiers obtaining, at the same time, very compact (in terms of number of support vectors) solutions. The improvements obtained by changing the SVC loss function are illustrated with synthetic and real data examples.
Perez-Cruz
F
F
Dept. of Signal Theor. and Commun., Univ. Carlos de Madrid, Spain.
Navia-Vazquez
A
A
Figueiras-Vidal
A R
AR
Artes-Rodriguez
A
A