与 0-1 损失函数的凸性相关的混淆

计算科学 凸优化
2021-12-11 01:16:53

我有点困惑为什么 0-1 损失函数不是凸的。它出什么问题了?

1个回答

我不确定这是你要找的东西,但这里有:

零一损失函数L:R{0,1}定义为:

L(x)={0,if x0,1,if x<0.

L是凸的,如果,对于所有x1,x2R, 和所有λ[0,1],

L(λx1+(1λ)x2)λL(x1)+(1λ)L(x2).

一个反例是:(x1,x2,λ)=(1,1/2,1/2).

然后:

L(λx1+(1λ)x2)=L(1/4)=1,L(x1)=1,L(x2)=0,

L(λx1+(1λ)x2)λL(x1)+(1λ)L(x2)不成立,因为11/2不是真的,所以L不是凸的。