Improved nearest neighbor classifier based on local space inversion
Zbigniew Szymanski, Marek Dwulit · 2010
We are offering a method to improve classification performance of the k nearest neighbors algorithm when the neighborhood is large. Our method limits the number of considered neighbors from the training set by selecting only those samples which would be neighbors in the computed Voronoi diagram of the training set plus classified sample.