Abstract:Active learning is an important learning paradigm in machine learning and data mining, which aims to train effective classifiers with as few labeled samples as possible. Querying discriminative (informative) and representative samples are the state-of-the-art approach for active learning. Fully utilizing a large amount of unlabeled data provides a second chance to improve the performance of active learning. Although there have been several active learning methods proposed by combining with semisupervised learning, fast active learning with fully exploiting unlabeled data and querying discriminative and representative samples is still an open question. To overcome this challenging issue, in this article, we propose a new efficient batch mode active learning algorithm. Specifically, we first provide an active learning risk bound by fully considering the unlabeled samples in characterizing the informativeness and representativeness. Based on the risk bound, we derive a new objective function for batch mode active learning. After that, we propose a wrapper algorithm to solve the objective function, which essentially trains a semisupervised classifier and selects discriminative and representative samples alternately. Especially, to avoid retraining the semisupervised classifier from scratch after each query, we design two unique procedures based on the path-following technique, which can remove multiple queried samples from the unlabeled data set and add the queried samples into the labeled data set efficiently. Extensive experimental results on a variety of benchmark data sets not only show that our algorithm has a better generalization performance than the state-of-the-art active learning approaches but also show its significant efficiency.

Semi-Supervised Classification With Active Query Selection

Samples selection in semi-supervised classification

Dual-Classifier Collaborative Method Based on Semi-Supervised Active Learning

Efficient Active Learning by Querying Discriminative and Representative Samples and Fully Exploiting Unlabeled Data

Novel semi-supervised clustering algorithm based on active data selection

Research on Multi-Label Semi-Supervised Learning Algorithm Based on Dual Selection Criteria

Combining Active Learning and Semi-Supervised Learning by Using Selective Label Spreading

Active learning with adaptive regularization

A Semi-Supervised Rough Set Model for Classification Based on Active Learning and Co-Training

Semi-supervised text classification with information retrieval techniques

Semi-supervised classification for hyperspectral image collaborating with active learning algorithm

Novel semi-supervised classification algorithm based on TSVM

Semi-supervised Local Feature Selection for Data Classification

Unlabeled data selection for active learning in image classification

Semi-Supervised Fine-Grained Classification with Web Data Via Noisy Sample Selection

Semi-supervised Graph-based Hyperspectral Image Classification with Active Learning

Joint Semi-Supervised Feature Selection and Classification Through Bayesian Approach

Semi-supervised Hyperspectral Classification Using Active Label Selection

Semi-supervised feature selection based on label propagation and subset selection

Active Learning Via Sequential Design and Uncertainty Sampling

A Novel Semi-Supervised Classification Method Based on SVM