arrow
Return

Hardness Sampling: Exploring Instance Hardness in Pool-Based Active Learning

delete2026-01-01
delete0
PRE
AI
G
Gabriel da S. C. Nogueira *
D
Davi P. dos Santos
A
André C. P. L. F. de Carvalho
L
Luís P. F. Garcia
DOI:10.1007/978-3-032-15984-7_1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Predictive tasks usually require labeled data, which are often costly or impractical to acquire. Active Learning (AL) methods address this bottleneck, enabling the induction of predictive models with reduced label annotation cost. They optimize the labeling process by strategically sampling a subset of the unlabeled examples and sequentially selecting instances until a suitable labeled set is obtained. Several sampling strategies have been proposed in the literature. Although those based on Pool-based AL (PAL) scenario have presented some of the best results, they still have known limitations. This paper investigates how to address these limitations. PAL iteratively selects instances from a data pool to be labeled by an oracle and incorporated into the training set, increasing its representativeness for the current classification task. Its strategies, however, are limited by the active learners' bias within the exploration-exploitation tradeoff. For instance, non-agnostic strategies are biased toward prospective sampling, as they depend on the learner's assumptions. This has often resulted in suboptimal performance in the early stages of AL. To mitigate this issue, more exploratory biases have been introduced. Nevertheless, current strategies continue to exhibit shortcomings in data selection. On the other hand, recent studies have shown that identifying instances that are hard to classify significantly impacts the predictive performance of classifiers. This paper proposes a new non-agnostic PAL strategy, Hardness Sampling (HardS), which is based on Hardness Measures (HMs). HMs employ the Instance Hardness (IH) concept to identify instances with a higher probability of being misclassified. According to experiments carried out across diverse datasets, HardS is a competitive alternative to classical approaches, in particular Uncertainty Sampling, Expected Error Reduction, and Density-Weighted methods. The experimental results also suggest that some groups of HMs introduce a self-regulating balance between exploratory and prospective sampling biases, addressing such a key PAL challenge.
Keywords:
Pool-based active learning
Instance hardness
Hardness measures
Hardness sampling
Query strategies

Journal

I
INTELLIGENT SYSTEMS, BRACIS 2025, PT II
IF:
0
Papers:
38
Citations:
0

Organization

U
universidade de brasilia
Scholars:
1.1W
Papers: 7.3K
Citations: 5
U
universidade tecnologica federal do parana
Scholars:
4.9K
Papers: 3.4K
Citations: 1
U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93
researcher View more organizations