{"id":"https://openalex.org/W4412106374","doi":"https://doi.org/10.1145/3712256.3726336","title":"The Pitfalls of Benchmarking in Algorithm Selection: What We Are Getting Wrong","display_name":"The Pitfalls of Benchmarking in Algorithm Selection: What We Are Getting Wrong","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4412106374","doi":"https://doi.org/10.1145/3712256.3726336"},"language":"en","primary_location":{"id":"doi:10.1145/3712256.3726336","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726336","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dirros.openscience.si/IzpisGradiva.php?id=23388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018860826","display_name":"Ga\u0161per Petelin","orcid":"https://orcid.org/0000-0001-5929-5761"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]},{"id":"https://openalex.org/I4210113529","display_name":"Jo\u017eef Stefan International Postgraduate School","ror":"https://ror.org/01hdkb925","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210113529"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Ga\u0161per Petelin","raw_affiliation_strings":["Jozef Stefan Institute, Ljubljana, Slovenia","Jozef Stefan International Postgraduate School, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-5929-5761","affiliations":[{"raw_affiliation_string":"Jozef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]},{"raw_affiliation_string":"Jozef Stefan International Postgraduate School, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210113529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066396028","display_name":"Gjorgjina Cenikj","orcid":"https://orcid.org/0000-0002-2723-0821"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]},{"id":"https://openalex.org/I4210113529","display_name":"Jo\u017eef Stefan International Postgraduate School","ror":"https://ror.org/01hdkb925","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210113529"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Gjorgjina Cenikj","raw_affiliation_strings":["Jozef Stefan Institute, Ljubljana, Slovenia","Jozef Stefan International Postgraduate School, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0002-2723-0821","affiliations":[{"raw_affiliation_string":"Jozef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]},{"raw_affiliation_string":"Jozef Stefan International Postgraduate School, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210113529"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.673,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8252802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1181","last_page":"1189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9897000193595886,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9897000193595886,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9866999983787537,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9764000177383423,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.9117132425308228},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7017889022827148},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7005499601364136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39611175656318665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28433161973953247},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.05472281575202942}],"concepts":[{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.9117132425308228},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7017889022827148},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7005499601364136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39611175656318665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28433161973953247},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.05472281575202942},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3712256.3726336","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712256.3726336","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:dirros.openscience.si:IzpisGradiva.php?id=23388","is_oa":true,"landing_page_url":"https://dirros.openscience.si/IzpisGradiva.php?id=23388","pdf_url":null,"source":{"id":"https://openalex.org/S4377196363","display_name":"DiRROS repository (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ZDA","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dirros.openscience.si:IzpisGradiva.php?id=23388","is_oa":true,"landing_page_url":"https://dirros.openscience.si/IzpisGradiva.php?id=23388","pdf_url":null,"source":{"id":"https://openalex.org/S4377196363","display_name":"DiRROS repository (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ZDA","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G791504897","display_name":"Computer Structures and Systems","funder_award_id":"P2-0098","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1879678483","https://openalex.org/W2092993939","https://openalex.org/W2314046539","https://openalex.org/W2754127623","https://openalex.org/W2911918032","https://openalex.org/W2914874661","https://openalex.org/W2997591727","https://openalex.org/W3004853108","https://openalex.org/W3021613070","https://openalex.org/W3094704314","https://openalex.org/W3120449299","https://openalex.org/W3198925592","https://openalex.org/W3200258828","https://openalex.org/W4231663993","https://openalex.org/W4253484285","https://openalex.org/W4289762770","https://openalex.org/W4306320563","https://openalex.org/W4311129667","https://openalex.org/W4394734016","https://openalex.org/W4401215987","https://openalex.org/W4401975675","https://openalex.org/W6675354045"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699"],"abstract_inverted_index":{"Algorithm":[0],"selection,":[1],"aiming":[2],"to":[3,36,134],"identify":[4,92],"the":[5,50,67,79,95,114,126,135,138,148,151,156,169,174,192],"best":[6],"algorithm":[7,54,87],"for":[8,42,65],"a":[9,13,28,38,117],"given":[10],"problem,":[11],"plays":[12],"pivotal":[14],"role":[15],"in":[16,78],"continuous":[17],"black-box":[18],"optimization.":[19],"A":[20],"common":[21],"approach":[22],"involves":[23],"representing":[24],"optimization":[25,129],"functions":[26],"using":[27],"set":[29],"of":[30,52,69,128,137,144,150,168,176],"features,":[31],"which":[32,110],"are":[33,62],"then":[34],"used":[35],"train":[37],"machine":[39],"learning":[40],"meta-model":[41],"selecting":[43],"suitable":[44],"algorithms.":[45],"Various":[46],"approaches":[47,61],"have":[48],"demonstrated":[49],"effectiveness":[51],"these":[53],"selection":[55,88],"meta-models.":[56,170],"However,":[57],"not":[58,112],"all":[59],"evaluation":[60,97,119],"equally":[63],"valid":[64],"assessing":[66],"performance":[68,127,166],"metamodels.":[70],"We":[71,99],"highlight":[72],"methodological":[73],"issues":[74],"that":[75,101,124],"frequently":[76],"occur":[77],"community":[80],"and":[81,104,155,188],"should":[82,111],"be":[83,113],"addressed":[84],"when":[85],"evaluating":[86],"approaches.":[89],"First,":[90],"we":[91,122],"flaws":[93],"with":[94,116,131],"\"leave-instance-out\"":[96],"technique.":[98],"show":[100],"non-informative":[102],"features":[103],"meta-models":[105],"can":[106,161,183],"achieve":[107],"high":[108],"accuracy,":[109],"case":[115],"well-designed":[118],"framework.":[120],"Second,":[121],"demonstrate":[123],"measuring":[125],"algorithms":[130],"metrics":[132,160],"sensitive":[133],"scale":[136],"objective":[139],"function":[140],"requires":[141],"careful":[142,177],"consideration":[143],"how":[145],"this":[146],"impacts":[147],"construction":[149],"meta-model,":[152],"its":[153],"predictions,":[154],"model's":[157],"error.":[158],"Such":[159],"falsely":[162],"present":[163],"overly":[164],"optimistic":[165],"assessments":[167],"This":[171],"paper":[172],"emphasizes":[173],"importance":[175],"evaluation,":[178],"as":[179],"loosely":[180],"defined":[181],"methodologies":[182],"mislead":[184],"researchers,":[185],"divert":[186],"efforts,":[187],"introduce":[189],"noise":[190],"into":[191],"field.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
