Skip to content

定义Definition

分类代理损失与校准

施工中 · 内容逐步修订

classification calibration · classification surrogate loss

说明可优化代理风险在什么条件下能够控制二分类的零一超额风险。

形式陈述 ​

本页从分类风险出发,以凸代理逼近难优化的 0–1 损失,并要求其条件最优方向与Bayes 决策一致。

二分类的 0–1 损失直接对应误分类率,却对实值打分函数既不光滑也不凸。训练常改用 logistic、exponential 或 hinge 损失。代理损失的计算便利只回答“能否优化”,校准则回答“把代理风险降下来,方向是否真的朝向 Bayes 分类器”。

条件风险与定义 ​

令 Y∈{−1,+1},并给定可测的条件概率版本 η(x)=Pr(Y=1∣X=x)。本页取有限非负凸函数 ϕ:R→[0,∞);可测打分函数 f:X→R 在 f(x)≥0 时预测 +1,否则预测 −1。其 margin 型代理风险为

Rϕ(f)=Eϕ(Yf(X)).

在固定 X=x 且 η(x)=Pr(Y=1∣X=x) 时,条件代理风险是

Cη(a)=ηϕ(a)+(1−η)ϕ(−a).

定义两个下确界

H(η)=infa∈RCη(a),H−(η)=infa(2η−1)≤0Cη(a).

若对每个 η∈[0,1]∖{1/2} 都有 H−(η)>H(η),称该代理具有分类校准性。错误侧的约束包含零分数边界,因此它也控制固定平票规则下的错误预测。定义不要求下确界达到;若确有条件最优分数,它必与 2η−1 同号。

这里 Rϕ∗=inffRϕ(f) 对全部可测实值打分函数取下确界,R01∗ 是 Bayes 分类风险。有限凸函数 ϕ 连续,所以 H(η) 也可对有理分数取下确界;选择第一个使条件风险不超过 H(η)+ε 的有理数,便给出可测近似最优规则。因此 Rϕ∗=EH(η(X))≤ϕ(0)<∞,后面的超额风险不会出现 ∞−∞。受限假设类的最优值不能直接替换这里的两个基准。

直觉

Logistic 损失的计算 ​

取 ϕ(u)=log⁡(1+e−u)。当 0<η<1 时,对 Cη(a) 求导并令零,可得

a∗=log⁡η1−η.

当 η=1 时下确界为零,只在 a→+∞ 时逼近;η=0 时则需 a→−∞,没有有限最优分数。对于内部概率,a∗>0 当且仅当 η>1/2,最优 score 的符号与 Bayes 决策一致。这个结论解释了分类一致性;它不等于说有限样本训练出的 sigmoid 数值必然是校准概率。

例子与边界

从代理超额风险到分类风险 ​

在上述范围内,分类校准可量化为存在凸且非减的函数 ψ,满足 ψ(0)=0 且对正数为正,使

ψ(R01(signf)−R01∗)≤Rϕ(f)−Rϕ∗.

于是代理超额风险趋零可推出分类超额风险趋零。具体 ψ 由损失决定;不能只凭“ϕ 是凸函数”就断言存在合适校准。

以自然对数的 logistic 损失为例,H(η)=−ηlog⁡η−(1−η)log⁡(1−η),端点按 0log⁡0=0 理解。错误侧的最小条件风险是 log⁡2,而 −H″(η)=1/[η(1−η)]≥4,故 log⁡2−H(η)≥(2η−1)2/2。记固定输入处的 0–1 超额风险为 e(x);误选 Bayes 标签时它是 |2η(x)−1|,选对时为零。于是条件代理超额风险至少为 e(x)2/2。积分并用Jensen 不等式,得到可直接使用的界

12(R01(signf)−R01∗)2≤Rlog(f)−Rlog∗.

这里始终沿用零分数预测 +1 的规则;概率为 1/2 时两种标签的条件超额风险都为零。

边界与相邻概念 ​

分类校准关心最优决策的符号,概率校准关心预测概率与条件频率是否一致,两者不是一回事。适当评分规则再问另一件事:哪种评价损失会让真实概率成为总体最优报告。类别不平衡、代价敏感分类或 F-score 等非可分指标改变 Bayes 决策阈值,需要相应的条件风险定义。Hinge loss 对分类是校准的,但其最优 score 不提供唯一概率;交叉熵的 log-loss 结构也不能替代这里的超额风险论证。AdaBoost 的指数损失则在AdaBoost页承担具体算法角色。

推论与应用

校准函数把“优化代理目标”与“降低任务错误”连接起来;再叠加代理损失类的泛化界和优化误差,便得到从训练算法到 0–1 超额风险的完整分解。缺少其中任一桥梁,都不能由训练损失下降直接推出分类改进。

logistic、hinge 与 exponential 损失分别服务概率建模、最大间隔和 boosting,但它们的校准函数、尾部和优化几何不同。代价敏感或多类任务必须重新写条件风险,不能沿用二分类阈值结论。

参考资料
关系图谱14 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

使用的工具