Xi-chuan ZHOU, Hai-bin SHEN, Jie-ping YE. Integrating outlier filtering in large margin training[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(5): 362-370.
DOI:
Xi-chuan ZHOU, Hai-bin SHEN, Jie-ping YE. Integrating outlier filtering in large margin training[J]. Frontiers of Information Technology & Electronic Engineering, 2011, 12(5): 362-370. DOI: 10.1631/jzus.C1000361.
Integrating outlier filtering in large margin training
Large margin classifiers such as support vector machines (SVM) have been applied successfully in various classification tasks. However
their performance may be significantly degraded in the presence of outliers. In this paper
we propose a robust SVM formulation which is shown to be less sensitive to outliers. The key idea is to employ an adaptively weighted hinge loss that explicitly incorporates outlier filtering in the SVM training
thus performing outlier filtering and classification simultaneously. The resulting robust SVM formulation is non-convex. We first relax it into a semi-definite programming which admits a global solution. To improve the efficiency
an iterative approach is developed. We have performed experiments using both synthetic and real-world data. Results show that the performance of the standard SVM degrades rapidly when more outliers are included
while the proposed robust SVM training is more stable in the presence of outliers.
关键词
Keywords
references
The trial reading is over, you can activate your VIP account to continue reading.