Advanced search


Ramón A. Mollineda, Francesc J. Ferri, Enrique Vidal. A Cluster-Based Merging Strategy for Nearest Prototype Classifiers. 15th International Conference on Pattern Recognition, 2000. Alberto Sanfeliu, Juan J. Villanueva, Maria Vanrell, René Alquézar, Anil K. Jain, Josef Kittler (Editors). pp. 759-762. IEEE Computer Society.

A generalised prototype-based learning scheme founded on hierarchical clustering is proposed. The basic idea is to obtain a condensed nearest neighbour classification rule by replacing a group of prototypes by a representative while approximately keeping their original classification power. The algorithm improves and generalises previous works by explicitly introducing the concept of cluster and cluster consistency. The proposed scheme also permits a very efficient implementation based on geometric cluster properties. Empirical results demonstrate the merits of the proposed algorithm taking into account the size of the condensed sets of prototypes, the accuracy of the corresponding condensed 1-NN classification rule and the computation time.