Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Cervantes, A., Galvan, I., Isasi, P.: AMPSO: a new particle swarm method for nn classification. IEEE Trans. Sys. Man Cy. B 39(5), 1082–1091 (2009)
Chen, J.-H., Chen, H.-M., Ho, S.-Y.: Design of nearest neighbor classifiers: multi-objective approach. Int. J. Approx. Reason. 40(1-2), 3–22 (2005)
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)
Escalante, H.J., Mendoza, K.M., Graff, M., Morales-Reyes, A.: Genetic programming of prototypes for pattern classification. In: Sanches, J.M., Micó, L., Cardoso, J.S. (eds.) IbPRIA 2013. LNCS, vol. 7887, pp. 100–107. Springer, Heidelberg (2013)
García, S., Derrac, J., Cano, J.R., Herrera, F.: Prototype selection for nearest neighbor classification: Taxonomy and empirical study. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 417–435 (2012)
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)
Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)
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)
Triguero, I., Garcia, S., Herrera, F.: Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification. Pattern Recogn. 44, 901–916 (2011)
Triguero, I., Derrac, J., Garcia, S., Herrera, F.: A taxonomy and experimental study on prototype generation for nearest neighbor classification. IEEE Trans. Syst. Man Cy. C 42(1), 86–100 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Rosales-Pérez, A., Gonzalez, J.A., Coello-Coello, C.A., Reyes-Garcia, C.A., Escalante, H.J. (2014). Evolutionary Multi-Objective Approach for Prototype Generation and Feature Selection. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)