{"id":"https://openalex.org/W1997638116","doi":"https://doi.org/10.1142/s0129065708001725","title":"EVOLVING EDITED k-NEAREST NEIGHBOR CLASSIFIERS","display_name":"EVOLVING EDITED k-NEAREST NEIGHBOR CLASSIFIERS","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W1997638116","doi":"https://doi.org/10.1142/s0129065708001725","mag":"1997638116","pmid":"https://pubmed.ncbi.nlm.nih.gov/19145662"},"language":"en","primary_location":{"id":"doi:10.1142/s0129065708001725","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129065708001725","pdf_url":null,"source":{"id":"https://openalex.org/S197665576","display_name":"International Journal of Neural Systems","issn_l":"0129-0657","issn":["0129-0657","1793-6462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Neural Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069875815","display_name":"Roberto Gil\u2010Pita","orcid":"https://orcid.org/0000-0002-1790-3834"},"institutions":[{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"ROBERTO GIL-PITA","raw_affiliation_strings":["Signal Theory and Communications Department, University of Alcal\u00e1, Alcal\u00e1 de Henares, Madrid 28805, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Signal Theory and Communications Department, University of Alcal\u00e1, Alcal\u00e1 de Henares, Madrid 28805, Spain","institution_ids":["https://openalex.org/I189268942"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"XIN YAO","raw_affiliation_strings":["Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China","The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Sciences, University of Birmingham, Birmingham B15 2TT, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Sciences, University of Birmingham, Birmingham B15 2TT, United Kingdom","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.756,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.97363076,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"06","first_page":"459","last_page":"467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7949272394180298},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6406608819961548},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6203002333641052},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5837950706481934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5489261746406555},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4739905893802643},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.46729400753974915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46339255571365356},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46212244033813477},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.4613814949989319},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42682570219039917},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4230806529521942}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7949272394180298},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6406608819961548},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6203002333641052},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5837950706481934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5489261746406555},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4739905893802643},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46729400753974915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46339255571365356},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46212244033813477},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.4613814949989319},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42682570219039917},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4230806529521942},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D003920","descriptor_name":"Diabetes Mellitus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D003920","descriptor_name":"Diabetes Mellitus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D003920","descriptor_name":"Diabetes Mellitus","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005823","descriptor_name":"Genetics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005823","descriptor_name":"Genetics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005823","descriptor_name":"Genetics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1142/s0129065708001725","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129065708001725","pdf_url":null,"source":{"id":"https://openalex.org/S197665576","display_name":"International Journal of Neural Systems","issn_l":"0129-0657","issn":["0129-0657","1793-6462"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Neural Systems","raw_type":"journal-article"},{"id":"pmid:19145662","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19145662","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International journal of neural systems","raw_type":null},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/8fc8a93c-9293-4938-abfd-fa9827f8c905","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/8fc8a93c-9293-4938-abfd-fa9827f8c905","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gil-Pita, R & Yao, X 2008, 'Evolving Edited K-Nearest Neighbor Classifiers', International Journal of Neural Systems, vol. 18, no. 6, pp. 459-467. https://doi.org/10.1142/S0129065708001725","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.6399999856948853,"display_name":"Good health and well-being"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320323755","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W26772505","https://openalex.org/W229266235","https://openalex.org/W1544329015","https://openalex.org/W1554663460","https://openalex.org/W1575103269","https://openalex.org/W1603359977","https://openalex.org/W1971850665","https://openalex.org/W1977556410","https://openalex.org/W1994410331","https://openalex.org/W2014826808","https://openalex.org/W2094308414","https://openalex.org/W2106390255","https://openalex.org/W2107686700","https://openalex.org/W2122111042","https://openalex.org/W2134514463","https://openalex.org/W4300939951","https://openalex.org/W4388297464"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W1978349322","https://openalex.org/W2962747841","https://openalex.org/W2115729582","https://openalex.org/W2363406585"],"abstract_inverted_index":{"The":[0,21],"k-nearest":[1,94],"neighbor":[2,95],"method":[3,26],"is":[4],"a":[5,35,84,88,102,110,119],"classifier":[6,33],"based":[7,107],"on":[8],"the":[9,12,18,29,38,46,55,76,99,116,128,131,136,140,144,149,168,173,177],"evaluation":[10],"of":[11,24,28,31,37,45,87,101,118,130],"distances":[13],"to":[14,53,68,126],"each":[15],"pattern":[16],"in":[17,42,51,75,167],"training":[19,40,47],"set.":[20],"edited":[22,77,93],"version":[23],"this":[25,32,80],"consists":[27],"application":[30],"with":[34],"subset":[36],"complete":[39],"set":[41],"which":[43,70],"some":[44],"patterns":[48,71],"are":[49],"excluded,":[50],"order":[52,125],"reduce":[54],"classification":[56],"error":[57,106,159],"rate.":[58],"In":[59,79,124],"recent":[60],"works,":[61],"genetic":[62,89],"algorithms":[63],"have":[64,155,164],"been":[65,156,165],"successfully":[66],"applied":[67],"determine":[69],"must":[72],"be":[73],"included":[74],"subset.":[78],"paper":[81],"we":[82],"propose":[83],"novel":[85,103,111],"implementation":[86],"algorithm":[90],"for":[91],"designing":[92],"classifiers.":[96],"It":[97],"includes":[98],"definition":[100],"mean":[104],"square":[105],"fitness":[108],"function,":[109],"clustered":[112],"crossover":[113],"technique,":[114],"and":[115,143,161],"proposal":[117],"fast":[120],"smart":[121],"mutation":[122],"scheme.":[123],"evaluate":[127],"performance":[129],"proposed":[132,178],"method,":[133],"results":[134,171],"using":[135],"breast":[137],"cancer":[138],"database,":[139],"diabetes":[141],"database":[142,147],"letter":[145],"recognition":[146],"from":[148],"UCI":[150],"machine":[151],"learning":[152],"benchmark":[153],"repository":[154],"included.":[157],"Both":[158],"rate":[160],"computational":[162],"cost":[163],"considered":[166],"analysis.":[169],"Obtained":[170],"show":[172],"improvement":[174],"achieved":[175],"by":[176],"editing":[179],"method.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}