Co-evolution of Nearest Neighbor Classifiers

Christian Gagné and Marc Parizeau

Abstract - This paper presents experiments of Nearest Neighbor (NN) classifier design using different evolutionary computation methods. Through multi-objective and co-evolution techniques, it combines genetic algorithms and genetic programming to both select NN prototypes and design a neighborhood proximity measure, in order to produce a more efficient and robust classifier. The proposed approach is compared with the standard NN classifier, with and without the use of classic prototype selection methods, and classic data normalization. Results on both synthetic and real data sets show that the proposed methodology performs as well or better than other methods on all tested data sets.

download document


    author    = { Christian Gagné and Marc Parizeau },
    title     = { Co-evolution of Nearest Neighbor Classifiers },
    volume    = { 21 },
    number    = { 5 },
    pages     = { 921-946 },
    year      = { 2007 },
    month     = { August },
    journal   = { International Journal of Pattern Recognition and Artificial Intelligence },
    keywords  = { Pattern Recognition; Nearest Neighbor Classification; Prototype Selection; Proximity Measure; Evolutionary Computation; Genetic Algorithms; Genetic Programming; Co-evolution; Multi-objective Optimization }

Last modification: Aug 13 2007 9:59PM by cgagne


©2002-. Computer Vision and Systems Laboratory. All rights reserved