Evolutionary Multi-Objective Approach for Prototype Generation and Feature Selection
This paper introduces EMOPG+FS, a novel approach to prototype generation and feature selection that explicitly minimizes the classification error rate, the number of prototypes, and the number of features. Under EMOPG+FS, prototypes are initialized from a subset of training instances, whose positions are adjusted through a multi-objective evolutionary algorithm. The optimization process aims to find a set of suitable solutions that represent the best possible trade-offs among the considered criteria. Besides this, we also propose a strategy for selecting a single solution from the several that are generated during the multi-objective optimization process.We assess the performance of our proposed EMOPG+FS using a suite of benchmark data sets and we compare its results with respect to those obtained by other evolutionary and non-evolutionary techniques. Our experimental results indicate that our proposed approach is able to achieve highly competitive results.
- 3.Escalante, H.J., Marín-Castro, M., Morales-Reyes, A., Graff, M., Rosales-Pérez, A., Montes-y-Gómez, M., Reyes-Garcia, C.A., Gonzalez, J.A.: MOPG: A Multi-Objective Evolutionary Algorithm for Prototype Generation (Submitted 2014)Google Scholar
- 6.García-Limón, M., Escalante, H.J., Morales, E., Morales-Reyes, A.: Simultaneous Generation of Prototypes and Features through Genetic Programming. In: Proc. of GECCO, pp. 517–524 (2014)Google Scholar
- 8.Rosales-Pérez, A., Escalante, H.J., Coello Coello, C.A., Gonzalez, J.A., Reyes-Garcia, C.A.: An Evolutionary Multi-Objective Approach for Prototype Generation. In: Proc. of IEEE WCCI, pp. 1100–1007 (2014)Google Scholar