{"id":"https://openalex.org/W3042621157","doi":"https://doi.org/10.1109/tcyb.2020.3004361","title":"Rademacher Complexity for Enhancing the Generalization of Genetic Programming for Symbolic Regression","display_name":"Rademacher Complexity for Enhancing the Generalization of Genetic Programming for Symbolic Regression","publication_year":2020,"publication_date":"2020-07-16","ids":{"openalex":"https://openalex.org/W3042621157","doi":"https://doi.org/10.1109/tcyb.2020.3004361","mag":"3042621157","pmid":"https://pubmed.ncbi.nlm.nih.gov/32673201"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2020.3004361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3004361","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Rademacher_Complexity_for_Enhancing_the_Generalization_of_Genetic_Programming_for_Symbolic_Regression/20570691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100340143","display_name":"Qi Chen","orcid":"https://orcid.org/0000-0001-9367-4757"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Qi Chen","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":"https://orcid.org/0000-0001-9367-4757","affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077569089","display_name":"Bing Xue","orcid":"https://orcid.org/0000-0002-4865-8026"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Bing Xue","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":"https://orcid.org/0000-0002-4865-8026","affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400258","display_name":"Mengjie Zhang","orcid":"https://orcid.org/0000-0003-4463-9538"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Mengjie Zhang","raw_affiliation_strings":["Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":"https://orcid.org/0000-0003-4463-9538","affiliations":[{"raw_affiliation_string":"Evolutionary Computation Research Group, School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":3.7809,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.94501425,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"52","issue":"4","first_page":"2382","last_page":"2395"},"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.9969000220298767,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.8910068273544312},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.8690854907035828},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.8348667621612549},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.6870216727256775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6093827486038208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49832630157470703},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4513007700443268},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4166441261768341},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3674365282058716},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33520036935806274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30281877517700195}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8910068273544312},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.8690854907035828},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8348667621612549},{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.6870216727256775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6093827486038208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49832630157470703},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4513007700443268},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4166441261768341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3674365282058716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33520036935806274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30281877517700195},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[{"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":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1109/tcyb.2020.3004361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.3004361","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:32673201","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32673201","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":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:figshare.com:article/20570691","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Rademacher_Complexity_for_Enhancing_the_Generalization_of_Genetic_Programming_for_Symbolic_Regression/20570691","pdf_url":null,"source":{"id":"https://openalex.org/S4306402621","display_name":"INDIGO (University of Illinois at Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39422238","host_organization_name":"University of Illinois Chicago","host_organization_lineage":["https://openalex.org/I39422238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.25455/wgtn.20570691","is_oa":true,"landing_page_url":"https://doi.org/10.25455/wgtn.20570691","pdf_url":null,"source":{"id":"https://openalex.org/S7407051402","display_name":"Victoria University of Wellington","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20570691","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Rademacher_Complexity_for_Enhancing_the_Generalization_of_Genetic_Programming_for_Symbolic_Regression/20570691","pdf_url":null,"source":{"id":"https://openalex.org/S4306402621","display_name":"INDIGO (University of Illinois at Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39422238","host_organization_name":"University of Illinois Chicago","host_organization_lineage":["https://openalex.org/I39422238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3602422444","display_name":null,"funder_award_id":"216378/3764","funder_id":"https://openalex.org/F4320320802","funder_display_name":"Victoria University of Wellington"},{"id":"https://openalex.org/G4704912888","display_name":null,"funder_award_id":"VUW1509","funder_id":"https://openalex.org/F4320316156","funder_display_name":"New Zealand Government"},{"id":"https://openalex.org/G6031999751","display_name":null,"funder_award_id":"VUW1615","funder_id":"https://openalex.org/F4320316156","funder_display_name":"New Zealand Government"},{"id":"https://openalex.org/G6352303753","display_name":null,"funder_award_id":"223805/3986","funder_id":"https://openalex.org/F4320320802","funder_display_name":"Victoria University of Wellington"},{"id":"https://openalex.org/G7942516388","display_name":null,"funder_award_id":"61876169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316156","display_name":"New Zealand Government","ror":"https://ror.org/04v3jxv31"},{"id":"https://openalex.org/F4320320802","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W133412430","https://openalex.org/W199024138","https://openalex.org/W1530699444","https://openalex.org/W1550395597","https://openalex.org/W1553373771","https://openalex.org/W1585939719","https://openalex.org/W1927597696","https://openalex.org/W1976564639","https://openalex.org/W2012373447","https://openalex.org/W2013014665","https://openalex.org/W2030792885","https://openalex.org/W2068695417","https://openalex.org/W2078885513","https://openalex.org/W2084571779","https://openalex.org/W2087258353","https://openalex.org/W2107861013","https://openalex.org/W2109042184","https://openalex.org/W2121162457","https://openalex.org/W2122496402","https://openalex.org/W2143381319","https://openalex.org/W2149298154","https://openalex.org/W2149846618","https://openalex.org/W2155582960","https://openalex.org/W2167159964","https://openalex.org/W2295598076","https://openalex.org/W2490852917","https://openalex.org/W2558141709","https://openalex.org/W2567711750","https://openalex.org/W2595303237","https://openalex.org/W2821221765","https://openalex.org/W2891680306","https://openalex.org/W2901725080","https://openalex.org/W2944345944","https://openalex.org/W2955377226","https://openalex.org/W2959271139","https://openalex.org/W2961182109","https://openalex.org/W2964514499","https://openalex.org/W2968285896","https://openalex.org/W2998072664","https://openalex.org/W3039182316","https://openalex.org/W3090811986","https://openalex.org/W3102486029","https://openalex.org/W4289765664","https://openalex.org/W6635097213","https://openalex.org/W6676279030"],"related_works":["https://openalex.org/W2968285896","https://openalex.org/W2381504162","https://openalex.org/W1567571923","https://openalex.org/W2472646430","https://openalex.org/W2610450612","https://openalex.org/W2549153708","https://openalex.org/W1964607451","https://openalex.org/W2897801744","https://openalex.org/W2147355282","https://openalex.org/W2394133867"],"abstract_inverted_index":{"Model":[0],"complexity":[1,35,74,80,87,118,150],"has":[2,50,130,156],"a":[3,51,72,157,162],"close":[4],"relationship":[5],"with":[6,144,147,168,184],"the":[7,11,14,38,78,95,99,102,106,112,116,120,123,126,137,152,176,185,188,199,203],"generalization":[8,141,170],"ability":[9],"and":[10,25,101,115,172,206],"interpretability":[12],"of":[13,40,53,88,119,166],"learned":[15],"models.":[16],"Simple":[17],"models":[18,56,121,193,201],"are":[19,58,195],"more":[20,41,44],"likely":[21],"to":[22,27,60,66,132,136,198],"generalize":[23,67],"well":[24],"easy":[26],"interpret.":[28],"However,":[29],"too":[30],"much":[31,134,196],"emphasis":[32],"on":[33,77,105,140,160],"minimizing":[34,111],"can":[36],"prevent":[37],"discovery":[39],"complex":[42],"yet":[43],"accurate":[45],"solutions.":[46],"Genetic":[47],"programming":[48],"(GP)":[49],"trend":[52],"generating":[54,161],"overcomplex":[55],"that":[57,182,194],"difficult":[59],"interpret":[61],"while":[62],"not":[63],"being":[64,173],"able":[65],"well.":[68],"This":[69],"work":[70],"proposes":[71],"novel":[73],"measure":[75],"based":[76],"Rademacher":[79,103,117],"for":[81,83],"GP":[82,128,139,145,190],"symbolic":[84],"regression.":[85],"The":[86],"an":[89],"evolved":[90],"model":[91,100,204],"is":[92],"measured":[93],"by":[94],"maximum":[96],"correlation":[97],"between":[98],"variables":[104],"selected":[107],"training":[108,113],"instances.":[109],"Taking":[110],"error":[114],"as":[122],"two":[124,148],"objectives,":[125],"proposed":[127,153,189],"method":[129,154,191],"shown":[131],"be":[133],"superior":[135],"standard":[138],"performance.":[142],"Compared":[143],"equipped":[146],"state-of-the-art":[149,186],"measures,":[151],"still":[155],"notable":[158],"advance":[159],"better":[163,208],"front":[164],"consisting":[165],"individuals":[167],"lower":[169],"errors":[171],"simpler":[174],"in":[175,202],"behavioral":[177],"complexity.":[178],"Further":[179],"analyses":[180],"reveal":[181],"compared":[183],"methods,":[187],"evolves":[192],"closer":[197],"target":[200],"structure,":[205],"have":[207],"interpretability.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}