Graph-Based Safe Support Vector Machine for Multiple Classes

doi:10.1109/ACCESS.2018.2839187

Graph-Based Safe Support Vector Machine for Multiple Classes

2018-01-01

13

OA

AI

DOI：10.1109/ACCESS.2018.2839187

Original

Save

View PDF

Abstract

En 中文

Semi-supervised learning (SSL) utilizes limited labeled data and plenty of unlabeled data, and it has attracted attentions for its improved learning performance. However, recent studies have indicated that using unlabeled data, in some cases, could deteriorate the performance. Therefore, there's an imminent need to develop safe semi-supervised learning methods to determine whether SSL should be applied for a given scenario. This paper proposes a safe version of multi-class graph-based semi-supervised support vector machine (SVM). At first, in order to eliminate the impact of bad label assignments, a criterion based on the cost function of semi-supervised SVM is introduced to evaluate the predicted label assignments. Then, m candidate optimal label assignments are picked up by the criterion. After that, a multi-class safe strategy is designed to generate the final label assignment whose performance is never worse than that of the methods using only labeled samples. Experimental results on several benchmark data sets validate the effectiveness of the proposed technique.

Keywords:

Semi-supervised learning

safe strategy

multi-class SVM

graph-based SVM

Graph-Based Safe Support Vector Machine for Multiple Classes

Abstract

AI Summary

Journal

Organization