arXiv:2605.03289stat.MLcs.LG2026-05

在检测能力有限时,提升小样本类识别率的新方法。

Imbalanced Classification under Capacity Constraints

论文配图:Imbalanced Classification under Capacity Constraints
图 1 · 摘自论文原文
  • 设定可标记少数类比例上限,优化敏感度。
  • 在高不平衡数据下,性能优于传统方法和SMOTE。
  • 适合欺诈检测、医疗筛查等资源受限场景。

在欺诈检测、医疗筛查和工业质检等应用中,严重类别不平衡下的少数类检测是核心挑战。每次正向预测都会触发成本高昂的后续操作(如核磁共振、交易审计),且执行受实际运营约束限制。本文提出一种容量约束下的分类框架:给定用户定义的少数类标注比例上限 $b$,目标是最大化该类的敏感度。我们刻画了该约束下的最优分类器,并证明其等价于重加权先验概率后的经典贝叶斯分类器。引入容量调整性能指标 $M$,以反映容量约束生效时的有效检测率。该框架可集成至k-NN、SVM、随机森林和神经网络等标准学习方法,并对每种方法建立统计一致性。我们进一步表明,当无超参数针对容量约束目标时,这些方法退化为事后阈值调整;并提出一种容量感知支持向量机,在训练中利用约束,实现最强实证性能。在台湾信用卡违约数据集上的实验表明,容量约束分类器在高不平衡环境下显著优于经典方法和SMOTE。该框架可自然扩展至多分类及在线环境。

原文摘要 · Abstract (English)

Detecting observations from a minority class under severe class imbalance is a central challenge in applications such as fraud detection, medical screening, and industrial quality control. In these settings, each positive prediction triggers a costly follow-up action, an MRI scan, a transaction audit, whose execution is subject to real operational constraints. This paper proposes a formal classification framework under capacity constraints: given a user-defined bound limit $b$ on the proportion of observations that can be labeled as belonging to the minority class, the goal is to find the classifier that maximizes sensitivity on that class. We characterize the optimal classifier under this constraint and establish its equivalence with the classical Bayes classifier under a reweighting of the prior probabilities. We also introduce a capacity-adjusted performance metric $M$ that accounts for the effective detection rate when the capacity constraint is binding. The framework is implemented on top of standard learning methods, k-NN, SVM, random forests, and neural networks, and statistical consistency is established for each. We further show that these methods reduce to post-hoc thresholding when no hyperparameters are oriented toward the capacity-constrained objective, and introduce a capacity-aware support vector machine that exploits the constraint during training and achieves the strongest empirical performance. Experiments on the Taiwanese credit card default dataset confirm that capacity-constrained classifiers substantially outperform both classical approaches and SMOTE under high imbalance regimes. The framework extends naturally to multiclass settings and online environments.

分类不平衡约束

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。