{"id":"https://openalex.org/W2139323623","doi":"https://doi.org/10.1109/cec.2011.5949716","title":"A Memetic Genetic Programming with decision tree-based local search for classification problems","display_name":"A Memetic Genetic Programming with decision tree-based local search for classification problems","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2139323623","doi":"https://doi.org/10.1109/cec.2011.5949716","mag":"2139323623"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","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/A5100383534","display_name":"Pu Wang","orcid":"https://orcid.org/0000-0003-1988-5016"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pu Wang","raw_affiliation_strings":["NICAL, School of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","NICAL, School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China"],"affiliations":[{"raw_affiliation_string":"NICAL, School of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"NICAL, School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Tang","raw_affiliation_strings":["NICAL, School of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","NICAL, School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China"],"affiliations":[{"raw_affiliation_string":"NICAL, School of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"NICAL, School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089959591","display_name":"Edward Tsang","orcid":"https://orcid.org/0000-0002-8380-3209"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edward P. K. Tsang","raw_affiliation_strings":["Department of Computer Science, University of Essex, Colchester, UK","Department of Computer Science, University of Essex, Wivenho Park, Colchester CO4 3SQ"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]},{"raw_affiliation_string":"Department of Computer Science, University of Essex, Wivenho Park, Colchester CO4 3SQ","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["CERCIA, School of Computer Science, University of Binningham, Edgbaston Birmingham, UK","CERCIA, School of Computer Science, University of Birmingham, Edgbaston Birmingham B15 2TT, U.K"],"affiliations":[{"raw_affiliation_string":"CERCIA, School of Computer Science, University of Binningham, Edgbaston Birmingham, UK","institution_ids":["https://openalex.org/I1118541"]},{"raw_affiliation_string":"CERCIA, School of Computer Science, University of Birmingham, Edgbaston Birmingham B15 2TT, U.K","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100383534"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":3.522,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93220737,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"917","last_page":"924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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.9998999834060669,"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.9980999827384949,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9815999865531921,"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/memetic-algorithm","display_name":"Memetic algorithm","score":0.8099203109741211},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.795478105545044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6370563507080078},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6309436559677124},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5437374114990234},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5387962460517883},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5362216234207153},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5246365666389465},{"id":"https://openalex.org/keywords/genetic-representation","display_name":"Genetic representation","score":0.489734411239624},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.487471342086792},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48023778200149536},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.45909982919692993},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.4520324766635895},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.41302090883255005},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36832892894744873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25776928663253784},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11655119061470032}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8099203109741211},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.795478105545044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6370563507080078},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6309436559677124},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5437374114990234},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5387962460517883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5362216234207153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5246365666389465},{"id":"https://openalex.org/C6135463","wikidata":"https://www.wikidata.org/wiki/Q5532920","display_name":"Genetic representation","level":3,"score":0.489734411239624},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.487471342086792},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48023778200149536},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.45909982919692993},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4520324766635895},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.41302090883255005},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36832892894744873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25776928663253784},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11655119061470032}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cec.2011.5949716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.8053","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.8053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/%7Exin/papers/WangTangTsangYaoCEC11.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/242ec557-f957-4c1e-927f-dec2f3371654","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/242ec557-f957-4c1e-927f-dec2f3371654","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wang, P, Tang, K, Tsang, EPK & Yao, X 2011, 'A Memetic Genetic Programming with Decision Tree-Based Local Search for Classification Problems', Proceedings of 2011 IEEE Congress of Evolutionary Computation (CEC), 8/06/11 pp. 917-924. https://doi.org/10.1109/CEC.2011.5949716","raw_type":"conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W50479890","https://openalex.org/W85350352","https://openalex.org/W1507719667","https://openalex.org/W1509515766","https://openalex.org/W1527282796","https://openalex.org/W1529910098","https://openalex.org/W1544435011","https://openalex.org/W1554663460","https://openalex.org/W1563088657","https://openalex.org/W1565377632","https://openalex.org/W1576818901","https://openalex.org/W1602306524","https://openalex.org/W1913944305","https://openalex.org/W1997683821","https://openalex.org/W2025357764","https://openalex.org/W2041565863","https://openalex.org/W2070447960","https://openalex.org/W2098057602","https://openalex.org/W2101548729","https://openalex.org/W2114620686","https://openalex.org/W2117812871","https://openalex.org/W2125055259","https://openalex.org/W2138906630","https://openalex.org/W2140190241","https://openalex.org/W2145833756","https://openalex.org/W2158698691","https://openalex.org/W2158934641","https://openalex.org/W2183374752","https://openalex.org/W2979832949","https://openalex.org/W4205774955","https://openalex.org/W4250319612","https://openalex.org/W4252684946","https://openalex.org/W6602070719","https://openalex.org/W6603460400","https://openalex.org/W6631701167","https://openalex.org/W6633075811","https://openalex.org/W6633894697","https://openalex.org/W6639793756","https://openalex.org/W6677917206","https://openalex.org/W6680582643"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W2083844986"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"propose":[4],"a":[5,25,41,62,84,108,115,136],"new":[6,53,59,63,85],"genetic":[7,67],"programming":[8],"algorithm":[9],"with":[10,27,114],"local":[11,116],"search":[12,117],"strategies,":[13],"named":[14],"Memetic":[15],"Genetic":[16,79],"Programming(MGP),":[17],"for":[18,45,71,124],"classification":[19,50],"problems.":[20],"MGP":[21,111,131],"aims":[22],"to":[23,39],"acquire":[24],"classifier":[26],"large":[28],"Area":[29],"Under":[30],"the":[31,76,98,110,121,130],"ROC":[32],"Curve":[33],"(AUC),":[34],"which":[35],"has":[36],"been":[37],"proved":[38],"be":[40],"better":[42],"performance":[43],"metric":[44],"traditionally":[46],"used":[47],"metrics":[48],"(e.g.,":[49],"accuracy).":[51],"Three":[52],"points":[54],"are":[55],"presented":[56],"in":[57,93],"our":[58],"algorithm.":[60],"First,":[61],"representation":[64],"called":[65],"statistical":[66],"decision":[68,125],"tree":[69],"(SGDT)":[70],"GP":[72],"is":[73,88,103,112,132],"proposed":[74],"on":[75,120],"basis":[77],"of":[78,100,129,138],"Decision":[80],"Tree":[81],"(GDT).":[82],"Second,":[83],"fitness":[86],"function":[87],"designed":[89],"by":[90],"using":[91],"statistic":[92],"formation":[94],"from":[95],"SGDT.":[96,106],"Third,":[97],"concept":[99],"memetic":[101],"computing":[102],"introduced":[104],"into":[105],"As":[107],"result,":[109],"equipped":[113],"method":[118],"based":[119],"training":[122],"algorithms":[123],"trees.":[126],"The":[127],"efficacy":[128],"empirically":[133],"justified":[134],"against":[135],"number":[137],"relevant":[139],"approaches.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}