Support Vector Machine Classifier with Pinball Loss

被引:253
作者
Huang, Xiaolin [1 ]
Shi, Lei [1 ,2 ]
Suykens, Johan A. K. [1 ]
机构
[1] Katholieke Univ Leuven, Dept Elect Engn ESAT STADIUS, B-3001 Louvain, Belgium
[2] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
Classification; support vector machine; pinball loss; MARGIN; RISK; ROBUSTNESS;
D O I
10.1109/TPAMI.2013.178
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:984 / 997
页数:14
相关论文
共 33 条
[1]   Convexity, classification, and risk bounds [J].
Bartlett, PL ;
Jordan, MI ;
McAuliffe, JD .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2006, 101 (473) :138-156
[2]  
Bi J., 2004, Advances in neural information processing systems, V17, P161
[3]  
Bishop CM., 1995, NEURAL NETWORKS PATT
[4]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[5]  
Christmann A, 2004, J MACH LEARN RES, V5, P1007
[6]  
Cucker F, 2007, C MO AP C M, P1, DOI 10.1017/CBO9780511618796
[7]   The generalization error of the symmetric and scaled support vector machines [J].
Feng, JF ;
Williams, P .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (05) :1255-1260
[8]  
Guyon I., 1996, Advances in knowledge discovery and data mining, P181
[9]  
Herbrich R, 1999, IEE CONF PUBL, P880, DOI 10.1049/cp:19991223
[10]   An accelerated decomposition algorithm for robust support vector machines [J].
Hu, WJ ;
Song, Q .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2004, 51 (05) :234-240