Test Point Specific k Estimation for kNN Classifier


Accuracy of the well-known kNN classifier depends significantly on the suitable choice of k. In this paper, we propose an improved kNN algorithm with a novel non-parametric test point specific k estimation strategy. To estimate k for any test point, we first construct a hypersphere around it to capture the local distribution of the surrounding training… (More)
DOI: 10.1109/ICPR.2014.263


7 Figures and Tables