Misclassification loss (${\ell }_{0-1}$)

For a classifier $h$ and a labelled example $z=(x,y)$, the misclassification loss isIt is also called zero-one loss because it is zero for a correct prediction and one for an incorrect prediction.

The misclassification risk of a classifier is its expected misclassification loss,

For a random classifier $C$ determined by training information $\mathcal{T}$, and an independent test pair $(X,Y)$, its conditional misclassification risk is $L(C)=\mathbb{P}(C(X)\ne Y\mid \mathcal{T})$. It is itself a training-dependent random variable. The tower property of conditional expectation gives $\mathbb{E}L(C)=\mathbb{P}(C(X)\ne Y)$.

On labelled examples $Z_1,\dots ,Z_n$, the empirical misclassification risk isAn empirical risk minimizer chooses a classifier attaining the smallest value over its hypothesis class.