Abstract: This paper deals with the use of the classification rule by an alternative of the nearest neighbors method. We describe first an algorithm based on the partition of the training space in adjacent hyper-cubic cells, then a classification algorithm with two options: one gives an approximate nearest neighbor, the other an exact nearest neighbor. Finally, in a third part, we give results which were obtained by the application on real data. to illustrate the advantage of this method.
L. Zouaoui , H. Akdag , M. Bedda and M. Boughazi , 2004. Classification by an Alternative of the Nearest Neighbor Method . Asian Journal of Information Technology, 3: 907-912.