{"id":"https://openalex.org/W2069423183","doi":"https://doi.org/10.1109/tevc.2015.2425420","title":"Recursion-Based Biases in Stochastic Grammar Model Genetic Programming","display_name":"Recursion-Based Biases in Stochastic Grammar Model Genetic Programming","publication_year":2015,"publication_date":"2015-04-22","ids":{"openalex":"https://openalex.org/W2069423183","doi":"https://doi.org/10.1109/tevc.2015.2425420","mag":"2069423183"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2015.2425420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2015.2425420","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-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/A5101467119","display_name":"Kangil Kim","orcid":"https://orcid.org/0000-0003-3220-6401"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kangil Kim","raw_affiliation_strings":["Electronics and Telecommunications Research Institute, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronics and Telecommunications Research Institute, Seoul, Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021669497","display_name":"Bob McKay","orcid":"https://orcid.org/0000-0003-3160-5822"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["AU","KR"],"is_corresponding":false,"raw_author_name":"R. I. Bob McKay","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, ACT, Australia","Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088822298","display_name":"Nguy\u1ec5n Xu\u00e2n Ho\u00e0i","orcid":null},"institutions":[{"id":"https://openalex.org/I64519617","display_name":"Hanoi University","ror":"https://ror.org/01mxx0e62","country_code":"VN","type":"education","lineage":["https://openalex.org/I64519617"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Xuan Hoai","raw_affiliation_strings":["Hanoi University, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanoi University, Hanoi, Vietnam","institution_ids":["https://openalex.org/I64519617"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4365,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76584692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"1","first_page":"81","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976999759674072,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9901999831199646,"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/edas","display_name":"EDAS","score":0.888569712638855},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.7169153094291687},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.7152169942855835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6564511656761169},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"Grammatical evolution","score":0.6355507373809814},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.5552515387535095},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5420016646385193},{"id":"https://openalex.org/keywords/inductive-bias","display_name":"Inductive bias","score":0.4594901204109192},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4493105113506317},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4239528775215149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3967205584049225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3581969738006592},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34514129161834717}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.888569712638855},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.7169153094291687},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7152169942855835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6564511656761169},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.6355507373809814},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.5552515387535095},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5420016646385193},{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.4594901204109192},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4493105113506317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4239528775215149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3967205584049225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3581969738006592},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34514129161834717},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2015.2425420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2015.2425420","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.800000011920929,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1738935949","display_name":null,"funder_award_id":"2012-004841","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W28679573","https://openalex.org/W43560878","https://openalex.org/W149969040","https://openalex.org/W161216389","https://openalex.org/W199934611","https://openalex.org/W591093729","https://openalex.org/W1491175367","https://openalex.org/W1491280261","https://openalex.org/W1499122575","https://openalex.org/W1511986666","https://openalex.org/W1536407749","https://openalex.org/W1540706608","https://openalex.org/W1549364818","https://openalex.org/W1565888202","https://openalex.org/W1574901103","https://openalex.org/W1576818901","https://openalex.org/W1784277181","https://openalex.org/W1801893633","https://openalex.org/W1947038665","https://openalex.org/W1963882626","https://openalex.org/W1972490687","https://openalex.org/W1981162887","https://openalex.org/W1983770999","https://openalex.org/W2005336926","https://openalex.org/W2024144496","https://openalex.org/W2030530894","https://openalex.org/W2035374486","https://openalex.org/W2056381839","https://openalex.org/W2087760467","https://openalex.org/W2095387318","https://openalex.org/W2098396619","https://openalex.org/W2105241511","https://openalex.org/W2111041233","https://openalex.org/W2116942519","https://openalex.org/W2126905038","https://openalex.org/W2130312354","https://openalex.org/W2132304387","https://openalex.org/W2134093091","https://openalex.org/W2158824656","https://openalex.org/W2162036626","https://openalex.org/W4244638572","https://openalex.org/W4285719527","https://openalex.org/W4292408555","https://openalex.org/W6601168463","https://openalex.org/W6608072966","https://openalex.org/W6629371693","https://openalex.org/W6629394163","https://openalex.org/W6632025248","https://openalex.org/W6632842483","https://openalex.org/W6638304439","https://openalex.org/W6648507417","https://openalex.org/W6659354704"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1544849317","https://openalex.org/W2124261928","https://openalex.org/W2585767436","https://openalex.org/W1526920131"],"abstract_inverted_index":{"The":[0],"estimation":[1,105],"of":[2,17,86,106,121],"distribution":[3],"algorithms":[4,41],"(EDAs)":[5],"applied":[6],"to":[7,59,69,98,111],"genetic":[8],"programming":[9],"(GP)":[10],"have":[11],"been":[12],"studied":[13],"by":[14,27],"a":[15],"number":[16],"authors.":[18],"Like":[19],"all":[20],"EDAs,":[21],"they":[22],"suffer":[23],"from":[24,79,124,133],"biases":[25,36,56],"induced":[26],"the":[28,35,40,66,84,104,119,127],"model":[29,53],"building":[30],"and":[31,64,108,126],"sampling":[32],"process.":[33],"However,":[34],"are":[37],"amplified":[38],"in":[39,71,74,88],"for":[42],"GP.":[43],"In":[44],"particular,":[45],"many":[46],"systems":[47],"use":[48],"stochastic":[49],"grammars":[50],"as":[51],"their":[52],"representation,":[54],"but":[55],"arise":[57],"due":[58,68],"grammar":[60],"recursion.":[61],"We":[62,82,93,102,116],"define":[63],"estimate":[65],"bias":[67,87,122],"recursion":[70],"grammar-based":[72],"EDAs":[73],"GP,":[75],"using":[76],"methods":[77,97],"derived":[78],"computational":[80],"linguistics.":[81],"confirm":[83],"extent":[85,120],"some":[89,96,112],"simple":[90],"experimental":[91],"examples.":[92],"then":[94],"propose":[95],"repair":[99],"this":[100],"bias.":[101],"apply":[103],"bias,":[107],"its":[109],"repair,":[110],"more":[113],"practical":[114],"applications.":[115],"experimentally":[117],"demonstrate":[118],"arising":[123],"recursion,":[125],"performance":[128],"improvements":[129],"that":[130],"can":[131],"result":[132],"correcting":[134],"it.":[135]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}