Efficient Estimation of k for the Nearest Neighbors Class of Methods

Aleksander Lodwich, Faisal Shafait, Thomas Breuel

The k Nearest Neighbors (kNN) method has received much attention in the past decades, where some theoretical bounds on its performance were identified and where practical optimizat…