Estimation of the Influence of Information Class Coverage on Generalized Ability of the k-Nearest-Neighbors Classifier

摘要

In this paper an approach that provides an estimate of the influence of decreasing sizes of database classes on a recognition rate when the k-nearest-neighbors classifiers are in use is proposed. The approach also ensures the feasibility of identifying an optimal number k of the nearest neighbors on a given set.