Classification by an alternative of the nearest neighbor method

Lamri Zouaoui , Herman Akdag (1) , Mouldi Bedda , Mohamed Boughazi

1 MALIRE - Machine Learning and Information Retrieval

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.

Domaines: Informatique [cs]

Lamri Zouaoui, Herman Akdag, Mouldi Bedda, Mohamed Boughazi. Classification by an alternative of the nearest neighbor method. Asian Journal of Information Technology, 2004, 3 (10), pp.907-912. ⟨hal-01172408⟩