{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T16:25:44Z","timestamp":1781972744536,"version":"3.54.5"},"reference-count":79,"publisher":"MIT Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p>Instance selection is becoming increasingly relevant due to the huge amount of data that is constantly produced in many fields of research. At the same time, most of the recent pattern recognition problems involve highly complex datasets with a large number of possible explanatory variables. For many reasons, this abundance of variables significantly harms classification or recognition tasks. There are efficiency issues, too, because the speed of many classification algorithms is largely improved when the complexity of the data is reduced. One of the approaches to address problems that have too many features or instances is feature or instance selection, respectively. Although most methods address instance and feature selection separately, both problems are interwoven, and benefits are expected from facing these two tasks jointly. This paper proposes a new memetic algorithm for dealing with many instances and many features simultaneously by performing joint instance and feature selection. The proposed method performs four different local search procedures with the aim of obtaining the most relevant subsets of instances and features to perform an accurate classification. A new fitness function is also proposed that enforces instance selection but avoids putting too much pressure on removing features. We prove experimentally that this fitness function improves the results in terms of testing error. Regarding the scalability of the method, an extension of the stratification approach is developed for simultaneous instance and feature selection. This extension allows the application of the proposed algorithm to large datasets. An extensive comparison using 55 medium to large datasets from the UCI Machine Learning Repository shows the usefulness of our method. Additionally, the method is applied to 30 large problems, with very good results. The accuracy of the method for class-imbalanced problems in a set of 40 datasets is shown. The usefulness of the method is also tested using decision trees and support vector machines as classification methods.<\/jats:p>","DOI":"10.1162\/evco_a_00102","type":"journal-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T15:40:48Z","timestamp":1364830848000},"page":"1-45","source":"Crossref","is-referenced-by-count":41,"title":["A Scalable Memetic Algorithm for Simultaneous Instance and Feature Selection"],"prefix":"10.1162","volume":"22","author":[{"given":"Nicol\u00e1s","family":"Garc\u00eda-Pedrajas","sequence":"first","affiliation":[{"name":"Department of Computing and Numerical Analysis, University of Cordoba, C\u00f3rdoba, 14014, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aida","family":"de Haro-Garc\u00eda","sequence":"additional","affiliation":[{"name":"Department of Computing and Numerical Analysis, University of Cordoba, C\u00f3rdoba, 14014, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier","family":"P\u00e9rez-Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Department of Computing and Numerical Analysis, University of Cordoba, C\u00f3rdoba, 14014, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170072"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00153759"},{"key":"B3","first-page":"547","author":"Almuallim H.","year":"1991","journal-title":"Proceedings of the Ninth National Conference on Artificial Intelligence"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190645"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001405004332"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2007.01.001"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00063-5"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014043630878"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993475"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819265"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2004.09.043"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2006.01.008"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1613\/jair.953"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2004.11.009"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2132725"},{"key":"B19","first-page":"115","author":"Dash M.","year":"2002","journal-title":"Proceedings of the Second International Conference on Data Mining"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0121-2"},{"key":"B21","first-page":"374","author":"de Souza J. T.","year":"2008","journal-title":"Proceedings of the 7th International Conference on Machine Learning and Cybernetics"},{"key":"B22","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"Deb K","year":"2001"},{"key":"B23","first-page":"1","volume":"7","author":"Dem\u0161ar J.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.12.012"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-010-0048-1"},{"key":"B26","volume-title":"The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination","author":"Eshelman L. J","year":"1990"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.02.006"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.04.004"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2009.17.3.275"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.01.001"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1002\/widm.44"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5161-3"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054809"},{"key":"B34","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg D. E","year":"1989"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1162\/153244303322753616"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.20965\/jaciii.2000.p0138"},{"key":"B37","first-page":"2102","volume":"4","author":"Ishibuchi H.","year":"2001","journal-title":"Proceedings of the IFSA World Congress and 20th NAFIPS International Conference"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/34.574797"},{"key":"B39","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1145\/347090.347169","author":"Kim Y.","year":"2000","journal-title":"Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00043-X"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.887351"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007452223027"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00047-K"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(99)00082-3"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006624031083"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012491419635"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910464"},{"key":"B48","first-page":"73","author":"Lewis D.","year":"1998","journal-title":"Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5689-3"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014056429969"},{"key":"B51","first-page":"319","author":"Liu H.","year":"1996","journal-title":"Proceedings of the 13th International Conference on Machine Learning (ICML\u201996)"},{"key":"B52","first-page":"384","author":"Liu Y.","year":"2001","journal-title":"Proceedings of the 2001 IEEE Congress on Evolutionary Computation"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014831"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1162\/1063656041774983"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2002.804363"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1109\/34.990133"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2010.18.1.18102"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.1674939"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1080\/09540091.2011.630065"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2166158"},{"key":"B62","first-page":"590","volume":"14","author":"Ng K.","year":"1999","journal-title":"AI Review"},{"key":"B63","first-page":"103","author":"Nigam K.","year":"1999","journal-title":"Proceedings of Machine Learning"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-010-9165-y"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-008-0319-7"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009876119989"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90127-9"},{"key":"B68","volume-title":"C4.5: Programs for machine learning","author":"Quinlan J. R","year":"1993"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3359-4_19"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1006\/jvci.1999.0413"},{"key":"B71","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm177"},{"issue":"1","key":"B72","first-page":"85","volume":"1","author":"Sebban M.","year":"2000","journal-title":"International Journal of Computers, Systems and Signals"},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.04.009"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1109\/ISCV.1995.476982"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1613\/jair.842"},{"key":"B76","first-page":"116","author":"Whitley D","year":"1989","journal-title":"Proceedings of the 3rd International Conference on Genetic Algorithms"},{"key":"B77","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"B78","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007626913721"},{"key":"B79","first-page":"601","author":"Xing E.-P.","year":"2001","journal-title":"Proceedings of the 18th International Conference on Machine Learning"},{"key":"B80","doi-asserted-by":"publisher","DOI":"10.1080\/09540091.2012.737765"},{"key":"B82","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-003-0089-6"},{"key":"B83","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2183879"},{"key":"B84","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T05:30:14Z","timestamp":1715146214000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/22\/1\/1-45\/968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":79,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1162\/EVCO_a_00102"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00102","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3]]}}}