{"id":"https://openalex.org/W1989384510","doi":"https://doi.org/10.1145/2576768.2598327","title":"A grammatical evolution based hyper-heuristic for the automatic design of split criteria","display_name":"A grammatical evolution based hyper-heuristic for the automatic design of split criteria","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W1989384510","doi":"https://doi.org/10.1145/2576768.2598327","mag":"1989384510"},"language":"en","primary_location":{"id":"doi:10.1145/2576768.2598327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5090283789","display_name":"M\u00e1rcio P. Basgalupp","orcid":"https://orcid.org/0000-0002-2005-1249"},"institutions":[{"id":"https://openalex.org/I4210090944","display_name":"Funda\u00e7\u00e3o de Apoio \u00e0 Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/00bkgf580","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210090944"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"M\u00e1rcio Porto Basgalupp","raw_affiliation_strings":["ICT-UNIFESP, S\u00e3o Jos\u00e9 dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"ICT-UNIFESP, S\u00e3o Jos\u00e9 dos Campos, Brazil","institution_ids":["https://openalex.org/I4210090944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039629929","display_name":"Rodrigo C. Barros","orcid":"https://orcid.org/0000-0002-0782-9482"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo Coelho Barros","raw_affiliation_strings":["FACIN/PUCRS, Porto Alegre, Brazil","FACIN-PUCRS, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"FACIN/PUCRS, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]},{"raw_affiliation_string":"FACIN-PUCRS, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001302301","display_name":"Tiago Barabasz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090944","display_name":"Funda\u00e7\u00e3o de Apoio \u00e0 Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/00bkgf580","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210090944"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tiago Barabasz","raw_affiliation_strings":["ICT-UNIFESP, S\u00e3o Jos\u00e9 dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"ICT-UNIFESP, S\u00e3o Jos\u00e9 dos Campos, Brazil","institution_ids":["https://openalex.org/I4210090944"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090283789"],"corresponding_institution_ids":["https://openalex.org/I4210090944"],"apc_list":null,"apc_paid":null,"fwci":1.227,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83930474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1311","last_page":"1318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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.9937000274658203,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9815999865531921,"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/grammatical-evolution","display_name":"Grammatical evolution","score":0.8907912969589233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7385278344154358},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6226576566696167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6106623411178589},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5702179670333862},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5651187300682068},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5411955118179321},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5373815894126892},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.48270440101623535},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47726815938949585},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.47084400057792664},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.41775041818618774},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.35731828212738037},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3186422884464264},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.22618484497070312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1495564579963684}],"concepts":[{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.8907912969589233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7385278344154358},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6226576566696167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6106623411178589},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5702179670333862},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5651187300682068},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5411955118179321},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5373815894126892},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.48270440101623535},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47726815938949585},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.47084400057792664},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.41775041818618774},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.35731828212738037},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3186422884464264},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.22618484497070312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1495564579963684},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2576768.2598327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1231053678","https://openalex.org/W1508036572","https://openalex.org/W1565746575","https://openalex.org/W1745341198","https://openalex.org/W1976123439","https://openalex.org/W1983770999","https://openalex.org/W1990822176","https://openalex.org/W1995564620","https://openalex.org/W1995875735","https://openalex.org/W1999011285","https://openalex.org/W2000950277","https://openalex.org/W2002135261","https://openalex.org/W2047245698","https://openalex.org/W2066041226","https://openalex.org/W2079944366","https://openalex.org/W2095537056","https://openalex.org/W2099429709","https://openalex.org/W2111141472","https://openalex.org/W2123504579","https://openalex.org/W2125055259","https://openalex.org/W2134266957","https://openalex.org/W2146424733","https://openalex.org/W2148239836","https://openalex.org/W2149706766","https://openalex.org/W2160109842","https://openalex.org/W2160671582","https://openalex.org/W2165939745","https://openalex.org/W2170146529","https://openalex.org/W2170584976","https://openalex.org/W2296218809","https://openalex.org/W2997546679","https://openalex.org/W3021257214","https://openalex.org/W3085162807","https://openalex.org/W4253361323","https://openalex.org/W4285719527","https://openalex.org/W6683399664","https://openalex.org/W6843735874","https://openalex.org/W7055702063","https://openalex.org/W7058235192"],"related_works":["https://openalex.org/W2318447304","https://openalex.org/W1997369325","https://openalex.org/W2440364284","https://openalex.org/W2077803189","https://openalex.org/W2147838718","https://openalex.org/W1993379878","https://openalex.org/W4224240084","https://openalex.org/W2319962184","https://openalex.org/W3046679553","https://openalex.org/W2909462754"],"abstract_inverted_index":{"Top-down":[0],"induction":[1],"of":[2,45,69,171],"decision":[3,20,41],"trees":[4,42],"(TDIDT)":[5],"is":[6,18,50,58,66,90,136],"a":[7,39,46,80,110,120],"powerful":[8],"method":[9],"for":[10,27,98,114,178],"data":[11],"classification.":[12],"A":[13],"major":[14],"issue":[15],"in":[16,31,72,107,168],"TDIDT":[17],"the":[19,29,34,67,85,94,154,165,169],"on":[21,139],"which":[22,49],"attribute":[23],"should":[24],"be":[25],"selected":[26],"dividing":[28],"nodes":[30],"subsets,":[32],"creating":[33],"tree.":[35],"For":[36],"performing":[37],"such":[38],"task,":[40],"make":[43],"use":[44],"split":[47,63,82,96,117,151,182],"criterion,":[48,83],"usually":[51],"an":[52],"information-theory":[53],"based":[54],"measure.":[55],"Apparently,":[56],"there":[57],"no":[59],"free-lunch":[60],"regarding":[61],"decision-tree":[62],"criteria,":[64,152],"as":[65],"case":[68],"most":[70],"things":[71],"machine":[73],"learning.":[74],"Each":[75],"application":[76,101],"may":[77,103],"benefit":[78],"from":[79],"distinct":[81],"and":[84,144,157],"problem":[86],"we":[87,145],"pose":[88],"here":[89],"how":[91],"to":[92],"identify":[93],"suitable":[95],"criterion":[97],"each":[99],"possible":[100],"that":[102,162],"emerge.":[104],"We":[105,123],"propose":[106],"this":[108],"paper":[109],"grammatical":[111],"evolution":[112],"algorithm":[113],"automatically":[115,179],"generating":[116],"criteria":[118,167],"through":[119],"context-free":[121],"grammar.":[122],"name":[124],"our":[125],"new":[126],"approach":[127],"ESC-GE":[128,163],"(Evolutionary":[129],"Split":[130],"Criteria":[131],"with":[132,149],"Grammatical":[133],"Evolution).":[134],"It":[135],"empirically":[137],"evaluated":[138],"public":[140],"gene":[141,172],"expression":[142,173],"datasets,":[143],"compare":[146],"its":[147,176],"performance":[148],"state-of-the-art":[150],"namely":[153],"information":[155],"gain":[156,158],"ratio.":[159],"Results":[160],"show":[161],"outperforms":[164],"baseline":[166],"domain":[170],"data,":[174],"indicating":[175],"effectiveness":[177],"designing":[180],"tailor-made":[181],"criteria.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}