{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:57Z","timestamp":1740120237350,"version":"3.37.3"},"reference-count":41,"publisher":"World Scientific Pub Co Pte Ltd","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:p> Evolutionary machine learning research aims to develop classifier systems that can solve complex and hard tasks. This paper addresses the problem of inferring a regular expression from a given set of strings for automating the task of information extraction. To the best of our knowledge, this paper is the first to propose the extension of accuracy-based classifier system XCS to learn the regular expressions for text extraction. This new system named as XCSREA includes tree-like code fragments to learn regular expressions. The genetic algorithm in action sets uses two-point crossover with uniform mutation and Roulette wheel parent selection method. Seven different datasets, each with three different lengths, are used to compare the performance of the proposed model with standard genetic programming (GP) approach. The experimental results demonstrate that XCSREA outperforms standard GP approach when sufficiently large numbers of classifiers are used. <\/jats:p>","DOI":"10.1142\/s0218001420510118","type":"journal-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T08:01:34Z","timestamp":1573632094000},"page":"2051011","source":"Crossref","is-referenced-by-count":1,"title":["Learning Regular Expressions Using XCS-Based Classifier System"],"prefix":"10.1142","volume":"34","author":[{"given":"Hafiz Asadul","family":"Rehman","sequence":"first","affiliation":[{"name":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"}]},{"given":"Muhammad","family":"Iqbal","sequence":"additional","affiliation":[{"name":"Faculty of Computer and Information Science, Higher Colleges of Technology, Fujairah, United Arab Emirates"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2756-9980","authenticated-orcid":false,"given":"Irfan","family":"Younas","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"}]},{"given":"Maryam","family":"Bashir","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National University of Computer and Emerging Sciences, Pakistan"}]}],"member":"219","published-online":{"date-parts":[[2019,12,31]]},"reference":[{"key":"S0218001420510118BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-094829-4.50012-X"},{"key":"S0218001420510118BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/1871840.1871848"},{"key":"S0218001420510118BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2515587"},{"first-page":"1477","volume-title":"Proc. 14th Annual Conf. Companion on Genetic and Evolutionary Computation","author":"Bartoli A.","key":"S0218001420510118BIB004"},{"key":"S0218001420510118BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2014.344"},{"key":"S0218001420510118BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-012-0076-5"},{"key":"S0218001420510118BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910462"},{"key":"S0218001420510118BIB008","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063763"},{"key":"S0218001420510118BIB009","first-page":"39","volume-title":"Proc. 1st Annual Conference on Genetic Programming","author":"Brave S.","year":"1996"},{"key":"S0218001420510118BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0019359"},{"first-page":"236","volume-title":"Proc. Sixth Annual Conference on Computational Learning Theory","author":"Br\u0101zma A.","key":"S0218001420510118BIB011"},{"key":"S0218001420510118BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s005000100111"},{"key":"S0218001420510118BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.818194"},{"key":"S0218001420510118BIB014","first-page":"603","volume":"4","author":"Cicchello O.","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"S0218001420510118BIB016","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010826628977"},{"first-page":"396","volume-title":"Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, Proc. First IEEE Conf.","author":"Dunay B. D.","key":"S0218001420510118BIB017"},{"key":"S0218001420510118BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.12.008"},{"key":"S0218001420510118BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"S0218001420510118BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45027-0_1"},{"key":"S0218001420510118BIB021","first-page":"1053","volume-title":"Proc. 1st Annual Conf. Genetic and Evolutionary Computation","volume":"2","author":"Iba H."},{"key":"S0218001420510118BIB022","doi-asserted-by":"publisher","DOI":"10.1145\/2001858.2002022"},{"first-page":"1235","volume-title":"Proc. 15th Annual Conference Companion on Genetic and Evolutionary Computation","author":"Iqbal M.","key":"S0218001420510118BIB023"},{"key":"S0218001420510118BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281537"},{"key":"S0218001420510118BIB025","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00167"},{"key":"S0218001420510118BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0427-8_7"},{"volume-title":"Proc. 3rd British Conference on Autonomous Mobile Robotics and Autonomous Systems","author":"Lazarus C.","key":"S0218001420510118BIB029"},{"key":"S0218001420510118BIB030","series-title":"Association for Computational Linguistics","first-page":"21","volume-title":"Proc. Conf. Empirical Methods in Natural Language Processing","author":"Li Y."},{"first-page":"557","volume-title":"Proc. 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Li Y.","key":"S0218001420510118BIB031"},{"volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","year":"1997","author":"Ming L.","key":"S0218001420510118BIB032"},{"key":"S0218001420510118BIB033","series-title":"Association for Computational Linguistics","first-page":"443","volume-title":"Proc. Conf. Human Language Technology and Empirical Methods in Natural Language Processing","author":"Minkov E."},{"first-page":"455","volume-title":"Int. Conf. Web Information Systems Engineering","author":"Murthy K.","key":"S0218001420510118BIB034"},{"key":"S0218001420510118BIB035","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183107009777"},{"key":"S0218001420510118BIB036","first-page":"493","volume-title":"Data Engineering and Intelligent Computing","author":"Rao K. P. R.","year":"2018"},{"key":"S0218001420510118BIB037","first-page":"4","volume":"1","author":"Saljoughi E.","year":"2017","journal-title":"Chem. Indus."},{"key":"S0218001420510118BIB039","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-007-9053-9"},{"first-page":"13","volume-title":"ACRI","author":"Sipper M.","key":"S0218001420510118BIB040"},{"key":"S0218001420510118BIB041","first-page":"374","author":"Svingen B.","year":"1998","journal-title":"Proc. Genet. Program."},{"key":"S0218001420510118BIB043","first-page":"105","volume-title":"Proc. of the Fourth Annual Cognitive Science Conf.","author":"Tomita M.","year":"1982"},{"key":"S0218001420510118BIB044","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.2.149"},{"key":"S0218001420510118BIB045","first-page":"665","volume-title":"Proc. Annual Genetic Programming Conference","author":"Wilson S. W.","year":"1998"},{"volume-title":"Proc. GECCO 2006 Workshop on Medical Applications of Genetic and Evolutionary Computation (MedGEC 2006)","author":"Winkler S.","key":"S0218001420510118BIB046"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001420510118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T10:19:57Z","timestamp":1600078797000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001420510118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,31]]},"references-count":41,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1142\/S0218001420510118"],"URL":"https:\/\/doi.org\/10.1142\/s0218001420510118","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2019,12,31]]}}}