Novel Adaptive Nearest Neighbor Classifiers Based On Hit-Distance

In this paper, a novel idea of distance, hit-distance, was firstly introduced to generalize the representational capacity of available prototypes. Novel adaptive nearest neighbor classifiers based on hit-distance were then proposed. Experiments were performed on 8 benchmark datasets from the UCI machine learning repository. It was shown that the proposed classifiers performed much better than the classical nearest neighbor classifier (NN) and the nearest feature line method (NFL), the nearest feature plane method (NFP), the nearest neighbor line method (NNL) and the nearest neighbor plane method (NNP)