Active Learning Algorithm Based on Fast Optimization of Support Vectors

Abstract

For the solution to the problems of being difficult to gain mass class-labeled samples in the supervised learning process and of reducing the cost of data labeling, a fast optimization of support vectors based on convex hull vector is proposed with the learning mechanism of Support Vector Machine (SVM). By means of calculating the hull vectors of the sample set, label those chosen hull vectors that are largest possible to be support vectors, and also add the unlabeled samples with high confidence coefficient of classifiers to the training sample set. The very information beneficial to the learner in the unlabeled samples set will be exploited. Hence, the thick convex hull method and the modified weighted SVM are separately directed for the nonlinear separable problem and the unbalanced training sample set. Via experimental testing on the UCI data set, the results demonstrate that the algorithm harvests SVM classifiers of higher classification accuracy and better generalization performance with fewer labeled samples, so as to cut down the labeling cost of samples for SVM training and learning.