Local nearest neighbour classification with applications to semi-supervised learning

Timothy I. Cannings, Thomas B. Berrett, Richard J. Samworth

We derive a new asymptotic expansion for the global excess risk of a local-$k$-nearest neighbour classifier, where the choice of $k$ may depend upon the test point. This expansion…