EMOPG+FS: Evolutionary multi-objective prototype generation and feature selection
Alejandro Rosales-Pérez, Jesús A. González, Carlos A. Coello Coello, Carlos Alberto Reyes-Garcia, Hugo Jair Escalante · Intelligent Data Analysis · 2016
k-NN is one of the most popular and effective classifiers nowadays. However, it has some limitations that overcome its applicability in large scale scenarios: basically, it requires storing the whole training set, and it computes distances of a test sample with the training data set. These limitati ons have been traditionally alleviated with data reduction techniques. This paper introduces a multi-objective evolutionary approach for data reduction. Our method simultaneously generates prototypes and selects features for k-NN classifiers. Contrary to most of the existing approaches, our method treats the problem with multi-objective evolutionary optimizers. We show the effectiveness of our proposal in benchmark data and compare its performance with state of the art techniques.