title: Robust Support Vector Machines for Classification with Nonconvex and Smooth Losses.
abstract: This letter addresses the robustness problem when learning a large margin classifier in the presence of label noise. In our study, we achieve this purpose by proposing robustified large margin support vector machines. The robustness of the proposed robust support vector classifiers (RSVC), which is interpreted from a weighted viewpoint in this work, is due to the use of nonconvex classification losses. Besides the robustness, we also show that the proposed RSCV is simultaneously smooth, which again benefits from using smooth classification losses. The idea of proposing RSVC comes from M-estimation in statistics since the proposed robust and smooth classification losses can be taken as one-sided cost functions in robust statistics. Its Fisher consistency property and generalization ability are also investigated. Besides the robustness and smoothness, another nice property of RSVC lies in the fact that its solution can be obtained by solving weighted squared hinge loss-based support vector machine problems iteratively. We further show that in each iteration, it is a quadratic programming problem in its dual space and can be solved by using state-of-the-art methods. We thus propose an iteratively reweighted type algorithm and provide a constructive proof of its convergence to a stationary point. Effectiveness of the proposed classifiers is verified on both artificial and real data sets.
authors.affiliation: Department of Electrical Engineering, ESAT-STADIUS, KU Leuven, 3000 Leuven, Belgium yunlong.feng@esat.kuleuven.be.
authors.forename: Yunlong
authors.initials: Y
authors.lastname: Feng
authors.affiliation: Department of Electrical Engineering, ESAT-STADIUS, KU Leuven, 3000 Leuven, Belgium yuning.yang@esat.kuleuven.be.
authors.forename: Yuning
authors.initials: Y
authors.lastname: Yang
authors.affiliation: Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, 200400 Shanghai, China xiaolinhuang@sjtu.edu.cn.
authors.forename: Xiaolin
authors.initials: X
authors.lastname: Huang
authors.affiliation: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada Smehrkan@waterloo.ca.
authors.forename: Siamak
authors.initials: S
authors.lastname: Mehrkanoon
authors.affiliation: Department of Electrical Engineering, ESAT-STADIUS, KU Leuven, 3000 Leuven, Belgium johan.suykens@esat.kuleuven.be.
authors.forename: Johan A K
authors.initials: JA
authors.lastname: Suykens