{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T03:24:13Z","timestamp":1781061853928,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T00:00:00Z","timestamp":1503273600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10044-017-0649-0","type":"journal-article","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T07:45:01Z","timestamp":1503301501000},"page":"519-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":68,"title":["Implications of the curse of dimensionality for supervised learning classifier systems: theoretical and empirical analyses"],"prefix":"10.1007","volume":"22","author":[{"given":"Essam","family":"Debie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamran","family":"Shafi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,8,21]]},"reference":[{"key":"649_CR1","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1007\/978-3-642-10439-8_37","volume-title":"AI 2009: advances in artificial intelligence, lecture notes in computer science","author":"M Abedini","year":"2009","unstructured":"Abedini M, Kirley M (2009) CoXCS: a coevolutionary learning classifier based on feature space partitioning. In: Nicholson A, Li X (eds) AI 2009: advances in artificial intelligence, lecture notes in computer science, vol 5866. Springer, Berlin, pp 360\u2013369"},{"key":"649_CR2","doi-asserted-by":"crossref","unstructured":"Abedini M, Kirley M (2011) Guided rule discovery in XCS for high-dimensional classification problems. In: AI 2011: advances in artificial intelligence. Springer, pp 1\u201310","DOI":"10.1007\/978-3-642-25832-9_1"},{"issue":"21","key":"649_CR3","doi-asserted-by":"publisher","first-page":"7684","DOI":"10.1016\/j.eswa.2015.06.001","volume":"42","author":"R Aguilar-Rivera","year":"2015","unstructured":"Aguilar-Rivera R, Valenzuela-Rend\u00f3n M, Rodr\u00edguez-Ortiz J (2015) Genetic algorithms and darwinian approaches in financial applications: a survey. Exp Syst Appl 42(21):7684\u20137697","journal-title":"Exp Syst Appl"},{"key":"649_CR4","volume-title":"Biohel: bioinformatics-oriented hierarchical evolutionary learning","author":"J Bacardit","year":"2006","unstructured":"Bacardit J, Krasnogor N (2006) Biohel: bioinformatics-oriented hierarchical evolutionary learning. University of Nottingham, Nottingham"},{"issue":"3","key":"649_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10044-003-0192-z","volume":"6","author":"R Barandela","year":"2003","unstructured":"Barandela R, Valdovinos R, S\u00e1nchez J (2003) New applications of ensembles of classifiers. Pattern Anal Appl 6(3):245\u2013256. doi:\n                    10.1007\/s10044-003-0192-z","journal-title":"Pattern Anal Appl"},{"key":"649_CR6","doi-asserted-by":"publisher","unstructured":"Behdad M, French T, Barone L, Bennamoun M (2011) PCA for Improving the Performance of XCSR in classification of high-dimensional problems. In: Proceedings of the 13th annual conference companion on genetic and evolutionary computation, ACM, New York, NY, USA, GECCO \u201911, pp 361\u2013368. doi:\n                    10.1145\/2001858.2002020","DOI":"10.1145\/2001858.2002020"},{"key":"649_CR7","doi-asserted-by":"crossref","unstructured":"Berlanga FJ, del Jesus MJ, Herrera F (2008) A novel genetic cooperative-competitive fuzzy rule based learning method using genetic programming for high dimensional problems. In: 3rd International workshop on genetic and evolving systems, GEFS 2008, pp 101\u2013106","DOI":"10.1109\/GEFS.2008.4484575"},{"issue":"3","key":"649_CR8","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1162\/106365603322365289","volume":"11","author":"E Bernad\u00f3","year":"2003","unstructured":"Bernad\u00f3 E, Garrell-Guiu MJ (2003) Accuracy-based learning classifier systems: models, analysis and applications to classification tasks. Evol Comput 11(3):209\u2013238","journal-title":"Evol Comput"},{"key":"649_CR9","first-page":"217","volume-title":"When Is nearest neighbor meaningful? Lecture notes in computer science","author":"K Beyer","year":"1999","unstructured":"Beyer K, Goldstein J, Ramakrishnan R, Shaft U (1999) When Is nearest neighbor meaningful? Lecture notes in computer science. Springer, Berlin, pp 217\u2013235"},{"key":"649_CR10","doi-asserted-by":"crossref","unstructured":"Bhowan U, Zhang M, Johnston M (2010) Genetic programming for classification with unbalanced data. In: Genetic programming. Springer, Berlin, pp 1\u201313","DOI":"10.1007\/978-3-642-12148-7_1"},{"key":"649_CR11","doi-asserted-by":"crossref","unstructured":"Butz MV (2005a) Kernel-based, ellipsoidal conditions in the real-valued XCS classifier system. In: Proceedings of the 2005 conference on genetic and evolutionary computation, ACM, pp 1835\u20131842","DOI":"10.1145\/1068009.1068320"},{"key":"649_CR12","volume-title":"Rule-based evolutionary online learning systems: A principled approach to LCS analysis and design","author":"MV Butz","year":"2005","unstructured":"Butz MV (2005b) Rule-based evolutionary online learning systems: A principled approach to LCS analysis and design, vol 191. Springer, Berlin"},{"key":"649_CR13","volume-title":"Rule-based evolutionary online learning systems: learning bounds, classification, and prediction","author":"MV Butz","year":"2004","unstructured":"Butz MV, Goldberg DE (2004) Rule-based evolutionary online learning systems: learning bounds, classification, and prediction. University of Illinois at Urbana-Champaign, Urbana"},{"key":"649_CR14","unstructured":"Butz MV, Kovacs T, Lanzi PL, Wilson SW (2001) How XCS evolves accurate classifiers. In: Proceedings of the third genetic and evolutionary computation conference (GECCO-2001), Citeseer, pp 927\u2013934"},{"issue":"1","key":"649_CR15","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/TEVC.2003.818194","volume":"8","author":"MV Butz","year":"2004","unstructured":"Butz MV, Kovacs T, Lanzi P, Wilson S (2004) Toward a theory of generalization and learning in XCS. IEEE Trans Evol Comput 8(1):28\u201346","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"649_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TEVC.2007.903551","volume":"12","author":"MV Butz","year":"2008","unstructured":"Butz MV, Lanzi P, Wilson S (2008) Function approximation with XCS: hyperellipsoidal conditions, recursive least squares, and compaction. IEEE Trans Evol Comput 12(3):355\u2013376","journal-title":"IEEE Trans Evol Comput"},{"key":"649_CR17","volume-title":"Using genetic algorithms for concept learning","author":"KA Jong De","year":"1994","unstructured":"De Jong KA, Spears WM, Gordon DF (1994) Using genetic algorithms for concept learning. Springer, Berlin"},{"issue":"2","key":"649_CR18","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s12065-013-0093-z","volume":"6","author":"E Debie","year":"2013","unstructured":"Debie E, Shafi K, Lokan C, Merrick K (2013) Performance analysis of rough set ensemble of learning classifier systems with differential evolution based rule discovery. Evol Intel 6(2):109\u2013126","journal-title":"Evol Intel"},{"key":"649_CR19","doi-asserted-by":"crossref","unstructured":"Debie E, Shafi K, Merrick K, Lokan C (2014) An online evolutionary rule learning algorithm with incremental attribute discretization. In: Accepted to appear in the proceedings of the 2014 IEEE congress on evolutionary computation (IEEE CEC 2014)","DOI":"10.1109\/CEC.2014.6900623"},{"issue":"6","key":"649_CR20","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1109\/TEVC.2009.2039140","volume":"4","author":"A Fern\u00e1ndez","year":"2010","unstructured":"Fern\u00e1ndez A, Garc\u00eda S, Luengo J, Bernad\u00f3 E, Herrera F (2010) Genetics-based machine learning for rule induction: taxonomy, experimental study and state of the art. IEEE Trans Evol Comput 4(6):913\u2013941","journal-title":"IEEE Trans Evol Comput"},{"issue":"6","key":"649_CR21","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1007\/s00500-013-1016-8","volume":"17","author":"MA Franco","year":"2013","unstructured":"Franco MA, Krasnogor N, Bacardit J (2013) Gassist vs. biohel: critical assessment of two paradigms of genetics-based machine learning. Soft Comput 17(6):953\u2013981","journal-title":"Soft Comput"},{"key":"649_CR22","unstructured":"H\u00e9rault J, Gu\u00e9rin-Dugu\u00e9 A, Villemain P (2002) Searching for the embedded manifolds in high-dimensional data, problems and unsolved questions. In: ESANN, pp 173\u2013184"},{"key":"649_CR23","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/B978-0-12-543104-0.50012-3","volume-title":"Progress in theoretical biology IV","author":"JH Holland","year":"1976","unstructured":"Holland JH (1976) Adaptation. In: Press A (ed) Progress in theoretical biology IV. Academic Press, New York, pp 263\u2013293"},{"issue":"12","key":"649_CR24","doi-asserted-by":"publisher","first-page":"3728","DOI":"10.1016\/j.patcog.2007.04.022","volume":"40","author":"Q Hu","year":"2007","unstructured":"Hu Q, Yu D, Xie Z, Li X (2007) EROS: ensemble rough subspaces. Pattern Recogn 40(12):3728\u20133739","journal-title":"Pattern Recogn"},{"key":"649_CR25","doi-asserted-by":"crossref","unstructured":"Iqbal M, Browne WN, Zhang M (2013) Extending learning classifier system with cyclic graphs for scalability on complex, large-scale boolean problems. In: Proceedings of the 15th annual conference on Genetic and evolutionary computation, ACM, pp 1045\u20131052","DOI":"10.1145\/2463372.2463500"},{"issue":"1","key":"649_CR26","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0020-0255(01)00144-X","volume":"136","author":"H Ishibuchi","year":"2001","unstructured":"Ishibuchi H, Nakashima T, Murata T (2001) Three-objective genetics-based machine learning for linguistic rule extraction. Inf Sci 136(1):109\u2013133","journal-title":"Inf Sci"},{"key":"649_CR27","unstructured":"K\u00f6ppen M (2000) The curse of dimensionality. In: 5th Online world conference on soft computing in industrial applications (WSC5), pp 4\u20138"},{"key":"649_CR28","doi-asserted-by":"crossref","unstructured":"Lanzi PL (2003) XCS with stack-based genetic programming. In: The 2003 IEEE congress on evolutionary computation, CEC\u201903, vol\u00a02, 2003, pp 1186\u20131191","DOI":"10.1109\/CEC.2003.1299803"},{"issue":"2","key":"649_CR29","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0004-3702(83)90016-4","volume":"20","author":"RS Michalski","year":"1983","unstructured":"Michalski RS (1983) A theory and methodology of inductive learning. Artif Intel 20(2):111\u2013161","journal-title":"Artif Intel"},{"issue":"4","key":"649_CR30","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10044-009-0170-1","volume":"13","author":"W Pedrycz","year":"2010","unstructured":"Pedrycz W, Lee DJ, Pizzi NJ (2010) Representation and classification of high-dimensional biomedical spectral data. Pattern Anal Appl 13(4):423\u2013436. doi:\n                    10.1007\/s10044-009-0170-1","journal-title":"Pattern Anal Appl"},{"issue":"4","key":"649_CR31","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1109\/LGRS.2008.2001282","volume":"5","author":"S Prasad","year":"2008","unstructured":"Prasad S, Bruce LM (2008) Limitations of principal components analysis for hyperspectral target recognition. IEEE Geosci Remote Sens Lett 5(4):625\u2013629","journal-title":"IEEE Geosci Remote Sens Lett"},{"key":"649_CR32","unstructured":"Scott DW, Thompson JR (1983) Probability density estimation in higher dimensions. In: Computer science and statistics: proceedings of the fifteenth symposium on the interface, North-Holland, Amsterdam vol 528, pp 173\u2013179"},{"issue":"4","key":"649_CR33","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10044-011-0255-5","volume":"16","author":"K Shafi","year":"2013","unstructured":"Shafi K, Abbass HA (2013) Evaluation of an adaptive genetic-based signature extraction system for network intrusion detection. Pattern Anal Appl 16(4):549\u2013566","journal-title":"Pattern Anal Appl"},{"issue":"3","key":"649_CR34","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1162\/106365603322365315","volume":"11","author":"C Stone","year":"2003","unstructured":"Stone C, Bull L (2003) For real! XCS with continuous-valued inputs. Evol Comput 11(3):299\u2013336","journal-title":"Evol Comput"},{"key":"649_CR35","unstructured":"Urbanowicz RJ (2012) The detection and characterization of epistasis and heterogeneity: a learning classifier system approach a thesis submitted to the faculty. Ph.D. thesis, Dartmouth College Hanover, New Hampshire"},{"issue":"2\u20133","key":"649_CR36","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s12065-015-0128-8","volume":"8","author":"RJ Urbanowicz","year":"2015","unstructured":"Urbanowicz RJ, Moore JH (2015) Exstracs 2.0: description and evaluation of a scalable learning classifier system. Evol Intel 8(2\u20133):89\u2013116","journal-title":"Evol Intel"},{"key":"649_CR37","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/3-540-44640-0_11","volume-title":"Advances in learning classifier systems, lecture notes in computer science","author":"S Wilson","year":"2001","unstructured":"Wilson S (2001) Mining oblique data with XCS. In: Luca Lanzi P, Stolzmann W, Wilson S (eds) Advances in learning classifier systems, lecture notes in computer science, vol 1996. Springer, Berlin, pp 158\u2013174"},{"issue":"1","key":"649_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/evco.1994.2.1.1","volume":"2","author":"SW Wilson","year":"1994","unstructured":"Wilson SW (1994) ZCS: a zeroth level classifier system. Evol Comput 2(1):1\u201318","journal-title":"Evol Comput"},{"issue":"2","key":"649_CR39","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/evco.1995.3.2.149","volume":"3","author":"SW Wilson","year":"1995","unstructured":"Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2):149\u2013175","journal-title":"Evol Comput"},{"key":"649_CR40","doi-asserted-by":"crossref","unstructured":"Wilson SW (2000) Get real! XCS with continuous-valued inputs. In: Learning classifier systems, Springer, Berlin, pp 209\u2013219","DOI":"10.1007\/3-540-45027-0_11"},{"key":"649_CR41","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.ins.2012.02.059","volume":"198","author":"J Yang","year":"2012","unstructured":"Yang J, Xu H, Jia P (2012) Effective search for Pittsburgh learning classifier systems via estimation of distribution algorithms. Inf Sci 198:100\u2013117","journal-title":"Inf Sci"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0649-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-017-0649-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0649-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T12:54:47Z","timestamp":1557492887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-017-0649-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,21]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["649"],"URL":"https:\/\/doi.org\/10.1007\/s10044-017-0649-0","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,21]]},"assertion":[{"value":"1 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}