拓展提升理论,让模型更智能地权衡不同错误代价。
Of Dice and Games: A Theory of Generalized Boosting
- 提出成本敏感与多目标提升的统一理论框架。
- 证明二分类中弱学习保证非平凡即可提升,多分类更复杂。
- 揭示成本敏感与多目标损失在几何上等价,适用于医疗诊断等场景。
在现实预测任务中,不同类型的错误需赋予不同代价(如医疗诊断中漏诊比误诊更严重),但传统泛化学习理论主要针对对称的0-1损失,未充分覆盖成本敏感损失。本文将经典的提升理论扩展至包含成本敏感和多目标损失的情形。成本敏感损失为混淆矩阵各条目分配代价,以控制各类错误总成本;多目标损失则同时优化多个成本敏感目标,例如在限制假阳性的同时确保假阴性低于阈值。我们构建了成本敏感与多目标提升的完整理论体系,提出弱学习保证的分类:可实现(平凡)、可提升(蕴含强学习)及中间状态(非平凡但不可任意精确)。在二分类中,弱学习保证仅为平凡或可提升两种情形;而在多分类中,存在更复杂的中间情形。该刻画基于提升的几何视角,揭示了成本敏感与多目标损失间的惊人等价关系。
原文摘要 · Abstract (English)
Cost-sensitive loss functions are crucial in many real-world prediction problems, where different types of errors are penalized differently; for example, in medical diagnosis, a false negative prediction can lead to worse consequences than a false positive prediction. However, traditional PAC learning theory has mostly focused on the symmetric 0-1 loss, leaving cost-sensitive losses largely unaddressed. In this work, we extend the celebrated theory of boosting to incorporate both cost-sensitive and multi-objective losses. Cost-sensitive losses assign costs to the entries of a confusion matrix, and are used to control the sum of prediction errors accounting for the cost of each error type. Multi-objective losses, on the other hand, simultaneously track multiple cost-sensitive losses, and are useful when the goal is to satisfy several criteria at once (e.g., minimizing false positives while keeping false negatives below a critical threshold). We develop a comprehensive theory of cost-sensitive and multi-objective boosting, providing a taxonomy of weak learning guarantees that distinguishes which guarantees are trivial (i.e., can always be achieved), which ones are boostable (i.e., imply strong learning), and which ones are intermediate, implying non-trivial yet not arbitrarily accurate learning. For binary classification, we establish a dichotomy: a weak learning guarantee is either trivial or boostable. In the multiclass setting, we describe a more intricate landscape of intermediate weak learning guarantees. Our characterization relies on a geometric interpretation of boosting, revealing a surprising equivalence between cost-sensitive and multi-objective losses.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。