One-nearest-neighbour classification (source code)

= One-nearest-neighbour classification
{title2=$1$-NN}

One-nearest-neighbour classification assigns a query the label of its single nearest training observation. Under local regularity, its limiting conditional error is $1-\sum_kp_k(x)^2$.