Choice of neighbor order in nearest-neighbor classification

Peter Hall, Byeong U. Park, Richard J. Samworth

The $k$th-nearest neighbor rule is arguably the simplest and most intuitively appealing nonparametric classification procedure. However, application of this method is inhibited by…