Large Classification-Risk-Optional Label Acquisition

📅 2026-09-06
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
研究通过有限标记预算最小化多类零一分类风险,提出基于参数方向和贝叶斯决策边界的标签获取准则,并开发了两阶段自适应程序以实现最优风险标准。
📝 Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

multiclass zero-one classification risk
limited labeling budget
Fisher information
excess risk
adaptive procedure
Innovation

Methods, ideas, or system contributions that make the work stand out.

Fisher Information
Classification Risk
Label Acquisition
Excess Risk
Bayes Decision Boundary
💼 Related Jobs
No related jobs found.
F
Fariborz Setoudehtazangi
Dipartimento di Scienze Statistiche, Università di Padova, Padova, Italy
G
Geoffrey J. McLachlan
School of Mathematics and Physics, The University of Queensland, Australia