DocumentCode
16486
Title
Support Vector Machine Classifier With Pinball Loss
Author
Xiaolin Huang ; Lei Shi ; Suykens, Johan A. K.
Author_Institution
Dept. of Electr. Eng. (ESAT-STADIUS), Katholieke Univ. Leuven, Leuven, Belgium
Volume
36
Issue
5
fYear
2014
fDate
May-14
Firstpage
984
Lastpage
997
Abstract
Traditionally, the hinge loss is used to construct support vector machine (SVM) classifiers. The hinge loss is related to the shortest distance between sets and the corresponding classifier is hence sensitive to noise and unstable for re-sampling. In contrast, the pinball loss is related to the quantile distance and the result is less sensitive. The pinball loss has been deeply studied and widely applied in regression but it has not been used for classification. In this paper, we propose a SVM classifier with the pinball loss, called pin-SVM, and investigate its properties, including noise insensitivity, robustness, and misclassification error. Besides, insensitive zone is applied to the pin-SVM for a sparse model. Compared to the SVM with the hinge loss, the proposed pin-SVM has the same computational complexity and enjoys noise insensitivity and re-sampling stability.
Keywords
computational complexity; pattern classification; regression analysis; support vector machines; computational complexity; hinge loss; insensitive zone; misclassification error; noise insensitivity; pin-SVM; pinball loss; quantile distance; regression; resampling stability; support vector machine classifier; Fasteners; Kernel; Loss measurement; Noise; Optimization; Robustness; Support vector machines; Classification; Classifier design and evaluation; Models; pinball loss; support vector machine;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2013.178
Filename
6604389
Link To Document