{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T10:47:09Z","timestamp":1776941229361,"version":"3.51.4"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>The k-nearest neighbor method is a classifier based on the evaluation of the distances to each pattern in the training set. The edited version of this method consists of the application of this classifier with a subset of the complete training set in which some of the training patterns are excluded, in order to reduce the classification error rate. In recent works, genetic algorithms have been successfully applied to determine which patterns must be included in the edited subset. In this paper we propose a novel implementation of a genetic algorithm for designing edited k-nearest neighbor classifiers. It includes the definition of a novel mean square error based fitness function, a novel clustered crossover technique, and the proposal of a fast smart mutation scheme. In order to evaluate the performance of the proposed method, results using the breast cancer database, the diabetes database and the letter recognition database from the UCI machine learning benchmark repository have been included. Both error rate and computational cost have been considered in the analysis. Obtained results show the improvement achieved by the proposed editing method.<\/jats:p>","DOI":"10.1142\/s0129065708001725","type":"journal-article","created":{"date-parts":[[2009,1,14]],"date-time":"2009-01-14T10:00:13Z","timestamp":1231927213000},"page":"459-467","source":"Crossref","is-referenced-by-count":32,"title":["EVOLVING EDITED k-NEAREST NEIGHBOR CLASSIFIERS"],"prefix":"10.1142","volume":"18","author":[{"given":"ROBERTO","family":"GIL-PITA","sequence":"first","affiliation":[{"name":"Signal Theory and Communications Department, University of Alcal\u00e1, Alcal\u00e1 de Henares, Madrid 28805, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIN","family":"YAO","sequence":"additional","affiliation":[{"name":"The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Sciences, University of Birmingham, Birmingham B15 2TT, United Kingdom"},{"name":"Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"Cover T. M.","journal-title":"IEEE Transactions on Information Theory"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1972.4309137"},{"key":"rf3","series-title":"Lecture Notes in Computer Sciences","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/11492542_4","volume":"3523","author":"Mollineda R. A.","year":"2005"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"130","DOI":"10.20965\/jaciii.2000.p0130","volume":"4","author":"He H.","journal-title":"Journal of Advanced Computational Intelligence and Intelligent Informatics"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00134-3"},{"key":"rf6","volume-title":"Practical Genetic Algorithms","author":"Haupt R. L.","year":"2004"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00109-5"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/3477.931531"},{"key":"rf9","series-title":"Lecture Notes in Artificial Intelligence","first-page":"262","volume":"3157","author":"Chen J.-H.","year":"2004"},{"key":"rf10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural Networks for Pattern Recognition","author":"Bishop C. M.","year":"1995"},{"key":"rf11","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"Hart P. E.","journal-title":"IEEE Transactions of Information Theory (corresp.)"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/72.572107"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2003.813832"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065708001725","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,9]],"date-time":"2024-03-09T01:14:03Z","timestamp":1709946843000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065708001725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":14,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0129065708001725"],"URL":"https:\/\/doi.org\/10.1142\/s0129065708001725","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}