Abstract
In this work, we describe the main features of IFS-CoCo, a coevolutionary method performing instance and feature selection for nearest neighbor classifiers. The coevolutionary model and several related background topics are revised, in order to present the method to the ICPR’10 contest “Classifier domains of competence: The Landscape contest”. The results obtained show that our proposal is a very competitive approach in the domains considered, outperforming both the benchmark results of the contest and the nearest neighbor rule.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aha, D.W. (ed.): Lazy Learning. Springer, Heidelberg (1997)
Chen, Y., Garcia, E.K., Gupta, M.R., Rahimi, A., Cazzanti, L.: Similarity-based classification: Concepts and algorithms. Journal of Machine Learning Research 10, 747–776 (2009)
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 21–27 (1967)
Cano, J.R., Herrera, F., Lozano, M.: Using evolutionary algorithms as instance selection for data reduction in KDD: An experimental study. IEEE Transactions on Evolutionary Computation 7(6), 561–575 (2003)
Derrac, J., García, S., Herrera, F.: IFS-CoCo: Instance and feature selection based on cooperative coevolution with nearest neighbor rule. Pattern Recognition 43(6), 2082–2105 (2010)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Natural Computing. Springer, Heidelberg (2003)
Eshelman, L.J.: The CHC adaptative search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, pp. 265–283. Morgan Kaufmann, San Francisco (1991)
Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2002)
Ghosh, A., Jain, L.C. (eds.): Evolutionary Computation in Data Mining. Springer, Heidelberg (2005)
Ho, S.Y., Liu, C.C., Liu, S.: Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm. Pattern Recognition Letters 23(13), 1495–1503 (2002)
Liu, H., Motoda, H. (eds.): Instance Selection and Construction for Data Mining. The International Series in Engineering and Computer Science. Springer, Heidelberg (2001)
Liu, H., Motoda, H. (eds.): Computational Methods of Feature Selection. Chapman & Hall/Crc Data Mining and Knowledge Discovery Series. Chapman & Hall/CRC, Boca Raton (2007)
Potter, M.A., De Jong, K.A.: Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evolutionary Computation 8, 1–29 (2000)
Price, P.W.: Biological Evolution. Saunders College Publishing, Philadelphia (1998)
Pyle, D.: Data Preparation for Data Mining. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, San Francisco (1999)
Rosin, C.D., Belew, R.K.: New Methods for competitive coevolution. Evolutionary Computation 15, 1–29 (1997)
Whitley, D., Guerra-Salcedo, C.: Genetic search for feature subset selection: A comparison between CHC and GENESIS. In: Proceedings of the Third Annual Conference on Genetic Programming, Wisconsin, pp. 504–509 (1998)
Wiegand, R.P.: An Analysis of Cooperative Coevolutionary Algorithms. Ph. D. thesis, George Mason University, Fairfax, Virginia (2003)
Jansen, T., Wiegand, R.P.: The Cooperative Coevolutionary (1+1) EA. Evolutionary Computation 12, 405–434 (2004)
Wolpert, D., Macready, W.: Coevolutionary Free Lunches. IEEE Transactions on Evolutionary Computation 9, 721–735 (2005)
Wu, X., Kumar, V. (eds.): The Top Ten Algorithms in Data Mining. Data Mining and Knowledge Discovery. Chapman & Hall/CRC, Boca Raton (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Derrac, J., García, S., Herrera, F. (2010). IFS-CoCo in the Landscape Contest: Description and Results. In: Ünay, D., Çataltepe, Z., Aksoy, S. (eds) Recognizing Patterns in Signals, Speech, Images and Videos. ICPR 2010. Lecture Notes in Computer Science, vol 6388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17711-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-17711-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17710-1
Online ISBN: 978-3-642-17711-8
eBook Packages: Computer ScienceComputer Science (R0)