A K-Nearest Classifier Design

Yann Prudent (1) , Abdel Ennaji (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

This paper presents a multi-classifier system design controlled by the topology of the learning data. Our work also introduces a training algorithm for an incremental self-organizing map (SOM). This SOM is used to distribute classification tasks to a set of classifiers. Thus, the useful classifiers are activated when new data arrives. Comparative results are given for synthetic problems, for an image segmentation problem from the UCI repository and for a handwritten digit recognition problem.

Mots clés: Incremental clustering; distributed learning; self-organizing map; pattern recognition

Domaines: Apprentissage [cs.LG]

Yann Prudent, Abdel Ennaji. A K-Nearest Classifier Design. Electronic Letters on Computer Vision and Image Analysis, 2005, 5 (2), pp.58-71. ⟨hal-00282712⟩