Title
A step loss function based SVM classifier for binary classification.
Abstract
In this paper, we propose a new cost function, step loss, for support vector machine classifiers based on a deep distinction between the instances. It takes into account the position of the samples with the margin. More precisely, we divide the instances into four categories: i) instances correctly classified and lies outside the margin, ii) instances well classified and lies within the margin, iii) instances misclassified and lies within the margin and iv) instances misclassified and lies outside the margin. The the step loss assign a constant cost for each group of instances. By this it is more general than the hard margin cost that divide the instances into two categories. It will be also more robust to the outliers than the soft margin because the instances of the fourth group have a constant cost contrary to the hinge cost where the misclassified instances have a linear cost. It will be more accurate than the Ramp loss because it hardly distinguishes between the instances well classified within the margin and the instances misclassified within the margin. Theoretically, we prove that SVM model integrated with the step loss function has has the nice property of kernilization.
Year
DOI
Venue
2018
10.1016/j.procs.2018.10.123
Procedia Computer Science
Keywords
Field
DocType
SVM,Loss function,Machine learning,Integer programming,Classification
Binary classification,Computer science,Support vector machine,Outlier,Marginal cost,Integer programming,Artificial intelligence,Svm classifier,Machine learning
Conference
Volume
ISSN
Citations 
141
1877-0509
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
F. Jarray1379.27
Sabri Boughorbel212715.32
Mahmud Mansour320.71
Ghassen Tlig462.51