Risk-optimal active learning with informative abstention
Authors: Fariborz Setoudehtazangi, Geoffrey J. McLachlan
Organizations: Dipartimento di Scienze Statistiche, Universit`a di Padova, Padova, Italy. · School of Mathematics and Physics, The University of Queensland, Brisbane, Australia.
We study label acquisition when an oracle may abstain and its response probability shares parameters with the classifier. A query can then provide information through both a returned label and the response outcome. Under a correctly specified parametric model, we derive the classifier information after adjustment for response-model nuisance parameters. Combining this information with the local curvature of multiclass zero-one risk gives an acquisition criterion for minimizing the leading asymptotic excess risk. We characterize the optimal allocation under a fixed query budget and show how query allocation affects response identifiability. The oracle criterion reduces to response-discounted acquisition when response probability does not depend on the classifier parameters. Simulations examine the resulting query allocations and isolate the contribution of the response-outcome term through an ablation. A Consumer Complaints replay retains observed human abstentions and reveals benchmark labels upon response. Response-aware acquisition has lower mean test error than response-discounted acquisition at the two largest budgets, with paired differences significant after Holm correction. Entropy sampling performs better at the smallest budget. The gains depend on the response mechanism and query budget.
Figures & tables
Figure 1: Information and acquisition geometry in the strongly informative-response setting. The vertical dotted line marks the true Bayes boundary b0=0.3 . Panel (a) shows the class and response probabilities. Panel (b) shows the decision-relevant information from returned labels and response outcomes. Panel (c) shows the ordinary, response-discounted, and response-aware acquisition scores. Panel (d) shows the response-aware score and its two components. The scores in panels (c) and (d) are evaluated at the constant reference design a(y)≡0.5 . Each curve in panels (b)–(d) is divided by its own maximum over the plotting grid, so curve heights cannot be used to compare magnitudes across curves.
Figure 2: Mean excess classification risk as a function of the query budget under oracle and adaptive acquisition. Results are based on 500 Monte Carlo replications. Shaded regions represent approximate 95% Monte Carlo intervals for the mean.
Figure 3: Empirical distribution of queried feature values in the strongly informative-response setting. The dotted vertical line marks the true Bayes boundary. Entropy and ordinary-risk sampling concentrate near the boundary, whereas response-discounted and response-aware acquisition place substantial query mass in informative off-boundary regions.
Additional query budget B
Acquisition rule
150
300
450
600
Random
0.260(0.0018)
0.254(0.0017)
0.250(0.0017)
0.247(0.0016)
Entropy
0.246(0.0022)
0.241(0.0017)
0.238(0.0015)
0.235(0.0015)
Ordinary risk
0.258(0.0019)
0.244(0.0015)
0.237(0.0016)
0.232(0.0016)
Response-discounted
0.258(0.0019)
0.244(0.0015)
0.237(0.0016)
0.232(0.0015)
Response-aware
0.258(0.0019)
0.243(0.0016)
0.235(0.0017)
0.231(0.0016)
Table 2: Held-out classification error in the Consumer Complaints application. Entries are means over 30 replications after averaging over the ten human oracles; parentheses contain Monte Carlo standard errors. The query budget excludes the common pilot sample of size 300.
Figure 4: Uncertainty–response acquisition geometry for the Consumer Complaints application using worker W8, who had the largest observed abstention fraction. Panel (a) pools random-query locations across 30 replications. Panels (b) and (c) show response-discounted and response-aware acquisition in replication 6. Coordinates are predictive entropy and response probability evaluated under each method’s fitted model at the time of querying. Open circles trace batch-wise mean query locations; the diamond marks the final batch at additional budget B=600 . Replication 6 was selected because its paired response-aware minus response-discounted test-error difference was closest to the median across the 30 W8 replications. The panels describe evolving fitted coordinates, rather than a common fixed-model representation.
Study
Response
B
Difference
95% interval
pHolm
Oracle
Noninformative
300
0.0000
[0.0000, 0.0000]
1.0000
600
0.0000
[0.0000, 0.0000]
1.0000
900
0.0000
[0.0000, 0.0000]
1.0000
Moderate
300
-0.0874
[-0.3741, 0.1994]
1.0000
600
-0.0960
[-0.2255, 0.0335]
1.0000
900
-0.1107
[-0.1862, -0.0352]
0.0373
Table S1: Paired excess-risk differences for response-aware acquisition versus the label-only, full-information ablation. Differences and interval endpoints are multiplied by 103 . Negative values favor response-aware acquisition.
Figure S1: Excess-risk differences between the full response-aware criterion and the label-only, full-information ablation. Negative differences favor the full criterion. Bars are pointwise 95% Monte Carlo t intervals over 500 paired replications. Query budgets include the pilot.
We study how a limited labeling budget should be allocated to minimize multiclass zero-one classification risk. We consider parametric classification problems in which features are observed for all sampling units while class labels can be acquired selectively. By combining the Fisher information supplied by an acquired label with the local geometry of multiclass excess risk, we derive an acquisition criterion that minimizes the leading asymptotic coefficient of expected multiclass excess risk. The resulting rule values a label according to how strongly its information is aligned with parameter directions that perturb the active Bayes decision boundary, rather than according to posterior uncertainty or global parameter information alone. We characterize the oracle acquisition design, establish its threshold structure, and derive face-specific and cost-sensitive extensions. An analytic example shows that posterior uncertainty and classification value can produce different, and even reversed, acquisition rankings. We further develop a two-stage adaptive procedure that attains the oracle leading-risk criterion under regularity conditions and provide explicit results for Gaussian discriminant analysis. Three-class QDA experiments illustrate the resulting acquisition geometry, while an application to the six-class Statlog Landsat Satellite data shows that classification-risk acquisition can differ materially from both uncertainty-based acquisition and the complete-classification-information comparator. The adaptive classification-risk design attains lower mean error than this Fisher comparator across the labeling budgets considered, although it does not uniformly outperform entropy or margin sampling and differences among the targeted strategies become small as the labeling budget increases.
F. Setoudehtanzangi, Geoffrey J. McLachlan
Dipartimento di Scienze Statistiche, Universit`a di Padova, Padova, Italy · School of Mathematics and Physics, The University of Queensland, Australia
The effectiveness of active learning hinges on the choice of the acquisition criterion by which a learning algorithm selects potentially informative data points whose label is subsequently queried. This paper proposes a novel gradient-based acquisition criterion, derived from a generalization bound introduced by Luo et al. (2022). This criterion can be applied in lieu of uncertainty measures in uncertainty sampling, or incorporated into diversity-based methods that consider the spread of sampled points in addition to the uncertainty of their labels. We provide a theoretical justification of the proposed acquisition criterion, and demonstrate its effectiveness in an empirical evaluation.
Mohamadsadegh Khosravani, Sandra Zilles
Department of Computer Science University of Regina · University of Regina
Active Learning (AL) is commonly used in applications where labeling data is expensive or time-consuming. In practice, however, labels are often noisy due to varying labeler expertise and annotation uncertainty, especially for complex or ambiguous samples. Learning from such imperfectly labeled data can degrade classifier performance. We propose an AL framework that explicitly accounts for label noise by optimally assigning labelers and selecting samples to minimize labeling error. Our approach, called OLAS (Optimal Labeler Assignment and Sampling), uses a noise model that depends on both labeler accuracy and model uncertainty to guide these decisions. We develop two tractable optimization formulations: one for assigning samples to labelers to minimize worst-case noise, and another for selecting samples while controlling overall label noise. Theoretical results provide closed-form solutions under mild conditions. Empirical evaluations on benchmark datasets and a real-world warranty claim classification problem show that OLAS achieves the highest or near-highest classification accuracy among existing AL strategies across most settings, using only a single label per sample.
Pouya Ahadi, Blair Winograd, Camille Zaug +3
School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332, USA · Ford Motor Company