Abstract:Active learning reduces the annotation cost of machine learning by selecting and querying informative unlabeled samples. Semi-supervised active learning methods can considerably utilize the regional information of unlabeled samples, and thus, more effectively select valuable samples. Existing semi-supervised batch active learning algorithms frequently exhibit poor robustness due to their high computational complexity, making handling large-scale datasets a difficult task. However, existing active learning algorithms based on high-performance semi-supervised learners adopt a single-sample selection mode, under which the model requires multiple rounds of iterative processes, significantly reducing the overall efficiency of the algorithm and affecting its practicality. To address these issues, we propose a new semi-supervised batch active learning algorithm called approximate error reduction based on mutual information (MIAER). First, we use hierarchical anchor graph regularization (HAGR) as the semi-supervised learner. HAGR exhibits good robustness and only involves a small-scale reduced Laplacian matrix in its optimization process, enabling rapid processing of large-scale datasets. Second, we propose a batch sampling strategy based on mutual information and error reduction in the sample selection stage. This strategy, which is based on hierarchical anchor graphs, first measures the uncertainty of samples by using approximate error reduction, considerably reducing computational overhead. Then, it uses mutual information to measure the diversity of samples in category space while removing redundant batch samples, preserving samples with high uncertainty as much as possible. Comparative experiments with several advanced active learning methods on a large number of datasets fully demonstrate the effectiveness and stability of MIAER.

Combining Clustering Coefficient-Based Active Learning and Semi-Supervised Learning on Networked Data

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

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

A New Graph Based Active Learning Method

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering

ASCENT: Active Supervision for Semi-Supervised Learning.

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

Combining Link and Content for Collective Active Learning

Novel semi-supervised clustering algorithm based on active data selection

Combination Of Competitive Em Algorithm And Support Vector Machine For Active Learning

Semi-supervised Learning Combining Co-Training with Active Learning

Semi-supervised clustering method based on active learning strategy

Graph-Based Active Learning Based on Label Propagation

Higcals: A Hierarchical Graph-Theoretic Clustering Active Learning System

Active Semisupervised Clustering Algorithm with Label Propagation for Imbalanced and Multidensity Datasets

Graph-based Active Semi-Supervised Learning: A New Perspective for Relieving Multi-Class Annotation Labor

K-means Based on Active Learning for Support Vector Machine.

Semi-supervised batch active learning based on mutual information

Active Learning on Attributed Graphs via Graph Cognizant Logistic Regression and Preemptive Query Generation

Cost-Effective Active Semi-Supervised Learning on Multivariate Time Series Data with Crowds.