{"id":"https://openalex.org/W2984966941","doi":"https://doi.org/10.1142/s0218001420510118","title":"Learning Regular Expressions Using XCS-Based Classifier System","display_name":"Learning Regular Expressions Using XCS-Based Classifier System","publication_year":2019,"publication_date":"2019-11-13","ids":{"openalex":"https://openalex.org/W2984966941","doi":"https://doi.org/10.1142/s0218001420510118","mag":"2984966941"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001420510118","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001420510118","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5089944407","display_name":"Hafiz Asadul Rehman","orcid":null},"institutions":[{"id":"https://openalex.org/I201384688","display_name":"National University of Computer and Emerging Sciences","ror":"https://ror.org/003eyb898","country_code":"PK","type":"education","lineage":["https://openalex.org/I201384688"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Hafiz Asadul Rehman","raw_affiliation_strings":["Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan","institution_ids":["https://openalex.org/I201384688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733262","display_name":"Muhammad Iqbal","orcid":"https://orcid.org/0000-0001-9004-5453"},"institutions":[{"id":"https://openalex.org/I119744171","display_name":"Higher Colleges of Technology","ror":"https://ror.org/00qmy9z88","country_code":"AE","type":"education","lineage":["https://openalex.org/I119744171"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Muhammad Iqbal","raw_affiliation_strings":["Faculty of Computer and Information Science, Higher Colleges of Technology, Fujairah, United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Science, Higher Colleges of Technology, Fujairah, United Arab Emirates","institution_ids":["https://openalex.org/I119744171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063878881","display_name":"Irfan Younas","orcid":"https://orcid.org/0000-0002-2756-9980"},"institutions":[{"id":"https://openalex.org/I201384688","display_name":"National University of Computer and Emerging Sciences","ror":"https://ror.org/003eyb898","country_code":"PK","type":"education","lineage":["https://openalex.org/I201384688"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Irfan Younas","raw_affiliation_strings":["Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-2756-9980","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan","institution_ids":["https://openalex.org/I201384688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045011600","display_name":"Maryam Bashir","orcid":"https://orcid.org/0000-0001-6124-5317"},"institutions":[{"id":"https://openalex.org/I201384688","display_name":"National University of Computer and Emerging Sciences","ror":"https://ror.org/003eyb898","country_code":"PK","type":"education","lineage":["https://openalex.org/I201384688"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Maryam Bashir","raw_affiliation_strings":["Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan","institution_ids":["https://openalex.org/I201384688"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1446,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59639343,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"34","issue":"10","first_page":"2051011","last_page":"2051011"},"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.9950000047683716,"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.9624999761581421,"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/computer-science","display_name":"Computer science","score":0.7690831422805786},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.682410478591919},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6783585548400879},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6661021709442139},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6347420811653137},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5478999614715576},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.5318070650100708},{"id":"https://openalex.org/keywords/learning-classifier-system","display_name":"Learning classifier system","score":0.529546856880188},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.362959086894989},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1818755567073822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690831422805786},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.682410478591919},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6783585548400879},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6661021709442139},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6347420811653137},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5478999614715576},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.5318070650100708},{"id":"https://openalex.org/C199190896","wikidata":"https://www.wikidata.org/wiki/Q3509276","display_name":"Learning classifier system","level":3,"score":0.529546856880188},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.362959086894989},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1818755567073822},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001420510118","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001420510118","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1508480967","https://openalex.org/W1529910098","https://openalex.org/W1534385045","https://openalex.org/W1589018387","https://openalex.org/W1969005071","https://openalex.org/W1989101984","https://openalex.org/W2018170331","https://openalex.org/W2023131636","https://openalex.org/W2037175047","https://openalex.org/W2038941723","https://openalex.org/W2052153221","https://openalex.org/W2054230710","https://openalex.org/W2059383863","https://openalex.org/W2077482713","https://openalex.org/W2080666934","https://openalex.org/W2107899042","https://openalex.org/W2134367663","https://openalex.org/W2143166066","https://openalex.org/W2175737032","https://openalex.org/W2275294428","https://openalex.org/W2617904355","https://openalex.org/W4230872509","https://openalex.org/W4230960895","https://openalex.org/W4253917950","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2082776239","https://openalex.org/W2142324575","https://openalex.org/W2051028534","https://openalex.org/W2164305954","https://openalex.org/W2046401452","https://openalex.org/W1772786136","https://openalex.org/W1963986408","https://openalex.org/W235718540","https://openalex.org/W1593354505","https://openalex.org/W1971758741"],"abstract_inverted_index":{"Evolutionary":[0],"machine":[1],"learning":[2],"research":[3],"aims":[4],"to":[5,50,59,77,109],"develop":[6],"classifier":[7,56],"systems":[8],"that":[9,127],"can":[10],"solve":[11],"complex":[12],"and":[13,93],"hard":[14],"tasks.":[15],"This":[16,67],"paper":[17,46],"addresses":[18],"the":[19,34,40,48,52,61,111,114],"problem":[20],"of":[21,30,36,42,54,113,137],"inferring":[22],"a":[23,27],"regular":[24,62,79],"expression":[25],"from":[26],"given":[28],"set":[29],"strings":[31],"for":[32,64],"automating":[33],"task":[35],"information":[37],"extraction.":[38,66],"To":[39],"best":[41],"our":[43],"knowledge,":[44],"this":[45],"is":[47],"first":[49],"propose":[51],"extension":[53],"accuracy-based":[55],"system":[57,69],"XCS":[58],"learn":[60,78],"expressions":[63],"text":[65],"new":[68],"named":[70],"as":[71],"XCSREA":[72,128],"includes":[73],"tree-like":[74],"code":[75],"fragments":[76],"expressions.":[80],"The":[81,123],"genetic":[82,119],"algorithm":[83],"in":[84],"action":[85],"sets":[86],"uses":[87],"two-point":[88],"crossover":[89],"with":[90,103,117],"uniform":[91],"mutation":[92],"Roulette":[94],"wheel":[95],"parent":[96],"selection":[97],"method.":[98],"Seven":[99],"different":[100,105],"datasets,":[101],"each":[102],"three":[104],"lengths,":[106],"are":[107,139],"used":[108],"compare":[110],"performance":[112],"proposed":[115],"model":[116],"standard":[118,130],"programming":[120],"(GP)":[121],"approach.":[122],"experimental":[124],"results":[125],"demonstrate":[126],"outperforms":[129],"GP":[131],"approach":[132],"when":[133],"sufficiently":[134],"large":[135],"numbers":[136],"classifiers":[138],"used.":[140]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}