{"id":"https://openalex.org/W3196681620","doi":"https://doi.org/10.1007/s00500-021-06178-2","title":"Prototype generation in the string space via approximate median for data reduction in nearest neighbor classification","display_name":"Prototype generation in the string space via approximate median for data reduction in nearest neighbor classification","publication_year":2021,"publication_date":"2021-09-02","ids":{"openalex":"https://openalex.org/W3196681620","doi":"https://doi.org/10.1007/s00500-021-06178-2","mag":"3196681620"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-021-06178-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06178-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06178-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06178-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076043243","display_name":"Francisco J. Castellanos","orcid":"https://orcid.org/0000-0001-9949-5522"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Francisco J. Castellanos","raw_affiliation_strings":["Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9949-5522","affiliations":[{"raw_affiliation_string":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080444506","display_name":"Jose J. Valero-Mas","orcid":"https://orcid.org/0000-0001-8667-4070"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose J. Valero-Mas","raw_affiliation_strings":["Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085151278","display_name":"Jorge Calvo-Zaragoza","orcid":"https://orcid.org/0000-0003-3183-2232"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Calvo-Zaragoza","raw_affiliation_strings":["Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Lenguajes y Sistemas Inform\u00e1ticos, Universidad de Alicante, Carretera San Vicente del Raspeig s/n, 03690, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076043243"],"corresponding_institution_ids":["https://openalex.org/I130194489"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.2599,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83898619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"25","issue":"24","first_page":"15403","last_page":"15415"},"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.996399998664856,"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.996399998664856,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/string","display_name":"String (physics)","score":0.6637104749679565},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6390607953071594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5915575623512268},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5288779735565186},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.527486264705658},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5042661428451538},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4652560353279114},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.452716201543808},{"id":"https://openalex.org/keywords/data-reduction","display_name":"Data reduction","score":0.4507472813129425},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45050907135009766},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4328620433807373},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4284979999065399},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3466084599494934},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3343387544155121},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3309191167354584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.296006977558136}],"concepts":[{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6637104749679565},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6390607953071594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5915575623512268},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5288779735565186},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.527486264705658},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5042661428451538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4652560353279114},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.452716201543808},{"id":"https://openalex.org/C153914771","wikidata":"https://www.wikidata.org/wiki/Q5227343","display_name":"Data reduction","level":2,"score":0.4507472813129425},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45050907135009766},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4328620433807373},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4284979999065399},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3466084599494934},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3343387544155121},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3309191167354584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.296006977558136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00500-021-06178-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06178-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06178-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:rua.ua.es:10045/117579","is_oa":true,"landing_page_url":"http://hdl.handle.net/10045/117579","pdf_url":null,"source":{"id":"https://openalex.org/S4306400416","display_name":"Repositorio Institucional de la Universidad de Alicante (Universidad de Alicante)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130194489","host_organization_name":"University of Alicante","host_organization_lineage":["https://openalex.org/I130194489"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00500-021-06178-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06178-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06178-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2883307765","display_name":null,"funder_award_id":"ACIF/2019/042","funder_id":"https://openalex.org/F4320335711","funder_display_name":"Conselleria d'Educaci\u00f3, Investigaci\u00f3, Cultura i Esport"},{"id":"https://openalex.org/G4347964859","display_name":null,"funder_award_id":"APOSTD/2020/256","funder_id":"https://openalex.org/F4320335711","funder_display_name":"Conselleria d'Educaci\u00f3, Investigaci\u00f3, Cultura i Esport"},{"id":"https://openalex.org/G5049037850","display_name":null,"funder_award_id":"TIN2017-86576-R","funder_id":"https://openalex.org/F4320326262","funder_display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a"},{"id":"https://openalex.org/G8115068300","display_name":null,"funder_award_id":"GRE19-04","funder_id":"https://openalex.org/F4320311011","funder_display_name":"Universidad de Alicante"}],"funders":[{"id":"https://openalex.org/F4320311011","display_name":"Universidad de Alicante","ror":"https://ror.org/05t8bcz72"},{"id":"https://openalex.org/F4320326262","display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","ror":"https://ror.org/03sv46s19"},{"id":"https://openalex.org/F4320335711","display_name":"Conselleria d'Educaci\u00f3, Investigaci\u00f3, Cultura i Esport","ror":"https://ror.org/01w104f98"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3196681620.pdf","grobid_xml":"https://content.openalex.org/works/W3196681620.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W26450609","https://openalex.org/W395933519","https://openalex.org/W575847903","https://openalex.org/W1565746575","https://openalex.org/W1647671624","https://openalex.org/W1966241362","https://openalex.org/W1968933949","https://openalex.org/W1970479141","https://openalex.org/W1974821370","https://openalex.org/W1977664993","https://openalex.org/W1978478796","https://openalex.org/W1983681808","https://openalex.org/W2013840542","https://openalex.org/W2051672531","https://openalex.org/W2057568625","https://openalex.org/W2068514419","https://openalex.org/W2084313588","https://openalex.org/W2100659887","https://openalex.org/W2112796928","https://openalex.org/W2122111042","https://openalex.org/W2141125852","https://openalex.org/W2142069714","https://openalex.org/W2146713522","https://openalex.org/W2155273149","https://openalex.org/W2170633497","https://openalex.org/W2206299551","https://openalex.org/W2326876468","https://openalex.org/W2378619537","https://openalex.org/W2460772544","https://openalex.org/W2573470874","https://openalex.org/W2771846077","https://openalex.org/W2799061466","https://openalex.org/W2800600340","https://openalex.org/W2911380327","https://openalex.org/W2913660196","https://openalex.org/W2914756992","https://openalex.org/W2923628441","https://openalex.org/W2968622229","https://openalex.org/W2977135030","https://openalex.org/W3024824869","https://openalex.org/W3049464079","https://openalex.org/W3114470418","https://openalex.org/W4302161581"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169","https://openalex.org/W2097149198"],"abstract_inverted_index":{"Abstract":[0],"The":[1,205],"k":[2,6,36],"-nearest":[3],"neighbor":[4],"(":[5],"NN)":[7],"rule":[8],"is":[9,17,38,64,154,202],"one":[10],"of":[11,31,57,83,96,105,112,148,151,189,215,219,224],"the":[12,29,49,58,81,84,94,103,106,110,121,144,165,169,190,216,220],"best-known":[13],"distance-based":[14],"classifiers,":[15],"and":[16,23,61,228],"usually":[18],"associated":[19],"with":[20,41],"high":[21],"performance":[22,227],"versatility":[24],"as":[25,74,128,142],"it":[26],"requires":[27],"only":[28],"definition":[30],"a":[32,149,172,186],"dissimilarity":[33,85],"measure.":[34],"Nevertheless,":[35],"NN":[37],"also":[39],"coupled":[40],"low-efficiency":[42],"levels":[43],"since,":[44],"for":[45,193],"each":[46],"new":[47,187],"query,":[48],"algorithm":[50,126,192],"must":[51],"carry":[52],"out":[53],"an":[54,198],"exhaustive":[55],"search":[56],"training":[59],"data,":[60,195],"this":[62,181],"drawback":[63],"much":[65],"more":[66,173],"relevant":[67],"when":[68,211],"considering":[69],"complex":[70],"structural":[71,113],"representations,":[72],"such":[73],"graphs,":[75],"trees":[76],"or":[77],"strings,":[78],"owing":[79],"to":[80,138,156,163,213],"cost":[82],"metrics.":[86],"This":[87],"issue":[88],"has":[89,115,134],"generally":[90],"been":[91,136],"tackled":[92],"through":[93,130],"use":[95],"data":[97,114,153],"reduction":[98,129,229],"(DR)":[99],"techniques,":[100],"which":[101,197],"reduce":[102],"size":[104],"reference":[107],"set,":[108],"but":[109,141],"complexity":[111],"historically":[116],"limited":[117],"their":[118],"application":[119],"in":[120,180,196,222],"aforementioned":[122],"scenarios.":[123],"A":[124],"DR":[125],"denominated":[127],"homogeneous":[131],"clusters":[132],"(RHC)":[133],"recently":[135],"adapted":[137],"string":[139,152,194],"representations":[140],"obtaining":[143],"exact":[145,174],"median":[146,175,200],"value":[147,176],"set":[150],"known":[155],"be":[157,178],"computationally":[158],"difficult,":[159],"its":[160],"authors":[161],"resorted":[162],"computing":[164],"set-median":[166,217],"value.":[167],"Under":[168],"premise":[170],"that":[171],"may":[177],"beneficial":[179],"context,":[182],"we,":[183],"therefore,":[184],"present":[185],"adaptation":[188],"RHC":[191],"approximate":[199],"computation":[201],"carried":[203],"out.":[204],"results":[206],"obtained":[207],"show":[208],"significant":[209],"improvements":[210],"compared":[212],"those":[214],"version":[218],"algorithm,":[221],"terms":[223],"both":[225],"classification":[226],"rates.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}