{"id":"https://openalex.org/W3025134469","doi":"https://doi.org/10.1109/tevc.2020.2994314","title":"Learning Optimality Theory for Accuracy-Based Learning Classifier Systems","display_name":"Learning Optimality Theory for Accuracy-Based Learning Classifier Systems","publication_year":2020,"publication_date":"2020-05-13","ids":{"openalex":"https://openalex.org/W3025134469","doi":"https://doi.org/10.1109/tevc.2020.2994314","mag":"3025134469"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2020.2994314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.2994314","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/A5019516292","display_name":"Masaya Nakata","orcid":"https://orcid.org/0000-0003-3428-7890"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaya Nakata","raw_affiliation_strings":["Faculty of Engineering, Yokohama National University, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0003-3428-7890","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065533636","display_name":"Will N. Browne","orcid":"https://orcid.org/0000-0001-8979-2224"},"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":"Will N. Browne","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9986,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.92831126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"61","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"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.9997000098228455,"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.9789000153541565,"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.948199987411499,"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/artificial-intelligence","display_name":"Artificial intelligence","score":0.6482295989990234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6179209351539612},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.589879035949707},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5195198655128479},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3285887837409973}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6482295989990234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179209351539612},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.589879035949707},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5195198655128479},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3285887837409973}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2020.2994314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.2994314","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":[],"awards":[{"id":"https://openalex.org/G3388284913","display_name":"Self-generation of Optimization criteria on Evolutionary Computation for Computationally-expensive optimization problems","funder_award_id":"18K18123","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7844113992","display_name":"Explainable Evolutionary Computation","funder_award_id":"23K20388","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1506238207","https://openalex.org/W1529110449","https://openalex.org/W1548227173","https://openalex.org/W1576283494","https://openalex.org/W1840702012","https://openalex.org/W1977949399","https://openalex.org/W1989101984","https://openalex.org/W1998643507","https://openalex.org/W2023131636","https://openalex.org/W2051777484","https://openalex.org/W2052153221","https://openalex.org/W2057951681","https://openalex.org/W2078120153","https://openalex.org/W2084028892","https://openalex.org/W2088777431","https://openalex.org/W2098888151","https://openalex.org/W2105155323","https://openalex.org/W2114143507","https://openalex.org/W2134367663","https://openalex.org/W2169234126","https://openalex.org/W2169937856","https://openalex.org/W2261323909","https://openalex.org/W2477329842","https://openalex.org/W2483496153","https://openalex.org/W2610805269","https://openalex.org/W2623162856","https://openalex.org/W2733988186","https://openalex.org/W2756011149","https://openalex.org/W2762480390","https://openalex.org/W2921856726","https://openalex.org/W2961727008","https://openalex.org/W3028232160","https://openalex.org/W4210958032","https://openalex.org/W4254626491","https://openalex.org/W4285719527","https://openalex.org/W6629596268","https://openalex.org/W6692336637"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W2033914206"],"abstract_inverted_index":{"Evolutionary":[0],"computation":[1],"has":[2,69],"brought":[3],"great":[4],"progress":[5,11],"to":[6,15,45,66,77,132],"rule-based":[7,35],"learning":[8,28,36],"but":[9],"this":[10],"is":[12],"often":[13],"blind":[14],"the":[16,19,31,54,64,93,112,118],"optimality":[17],"of":[18,57,115],"system":[20,40,65],"design.":[21],"This":[22],"article":[23],"theoretically":[24,100],"reveals":[25],"an":[26],"optimal":[27],"scheme":[29],"on":[30],"most":[32],"popular":[33],"evolutionary":[34],"approach-the":[37],"accuracy-based":[38],"classifier":[39],"(or":[41],"XCS).":[42],"XCS":[43,78,91,102,131],"seeks":[44],"form":[46],"accurate,":[47],"maximally":[48],"general":[49],"rules":[50],"that":[51,87,90,126],"together":[52],"classify":[53],"state":[55],"space":[56],"a":[58,71,84,99],"given":[59],"domain.":[60],"Previously,":[61],"setting":[62,110,129],"up":[63],"perform":[67],"well":[68],"been":[70],"\u201cblackart\u201d":[72],"as":[73],"no":[74],"systematic":[75],"approach":[76,86],"parameter":[79,103],"tuning":[80],"existed.":[81],"We":[82,122],"derive":[83],"theoretical":[85,109,128],"mathematically":[88],"guarantees":[89],"identifies":[92],"accurate":[94],"rules,":[95],"which":[96],"also":[97,123],"returns":[98],"valid":[101],"setting.":[104],"Then,":[105],"we":[106],"demonstrate":[107],"our":[108,127],"derives":[111],"maximum":[113],"correctness":[114],"rule-identification":[116],"in":[117],"fewest":[119],"iterations":[120],"possible.":[121],"experimentally":[124],"show":[125],"enables":[130],"easily":[133],"solve":[134],"several":[135],"challenging":[136],"problems":[137],"where":[138],"it":[139],"had":[140],"previously":[141],"struggled.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}