Robust relative margin support vector machines. Issue 2 (June 2017)

• Record Type: Journal Article
• Authors: Song, Yunyan; Zhu, Wenxin; Xiao, Yingyuan; Zhong, Ping
• Is Part Of: Journal of algorithms & computational technology. Volume 11:Issue 2(2017)
• Page Start: 186
• Page End: 191
• Publication Date: 2017-06
• Subjects: Support vector machine -- hinge loss -- quantile distance -- noise -- relative margin; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301816680503
• Languages: English
• ISSNs: 1748-3018

Abstract

Recently, a class of classifiers, called relative margin machine, has been developed. Relative margin machine has shown significant improvements over the large margin counterparts on real-world problems. In binary classification, the most widely used loss function is the hinge loss, which results in the hinge loss relative margin machine. The hinge loss relative margin machine is sensitive to outliers. In this article, we proposed to change maximizing the shortest distance used in relative margin machine into maximizing the quantile distance, the pinball loss which is related to quantiles was used in classification. The proposed method is less sensitive to noise, especially the feature noise around the decision boundary. Meanwhile, the computational complexity of the proposed method is similar to that of the relative margin machine.