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.