LGCLApr 8, 2024

AnchorAL: Computationally Efficient Active Learning for Large and Imbalanced Datasets

arXiv:2404.05623v232 citationsh-index: 9NAACL
AI Analysis

This addresses computational efficiency and accuracy issues in active learning for imbalanced classification, though it is incremental as it builds on existing strategies.

The paper tackled the challenge of active learning for large and imbalanced datasets by proposing AnchorAL, which uses class-specific anchors to select subpools, reducing runtime from hours to minutes and improving model performance and dataset balance.

Active learning for imbalanced classification tasks is challenging as the minority classes naturally occur rarely. Gathering a large pool of unlabelled data is thus essential to capture minority instances. Standard pool-based active learning is computationally expensive on large pools and often reaches low accuracy by overfitting the initial decision boundary, thus failing to explore the input space and find minority instances. To address these issues we propose AnchorAL. At each iteration, AnchorAL chooses class-specific instances from the labelled set, or anchors, and retrieves the most similar unlabelled instances from the pool. This resulting subpool is then used for active learning. Using a small, fixed-sized subpool AnchorAL allows scaling any active learning strategy to large pools. By dynamically selecting different anchors at each iteration it promotes class balance and prevents overfitting the initial decision boundary, thus promoting the discovery of new clusters of minority instances. In experiments across different classification tasks, active learning strategies, and model architectures AnchorAL is (i) faster, often reducing runtime from hours to minutes, (ii) trains more performant models, (iii) and returns more balanced datasets than competing methods.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes