tutorial

Learning classifier systems: cognitive inspired machine learning for eXplainable AI

Authors:

Abubakar Siddique,

Will BrowneAuthors Info & Claims

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 1081 - 1110

https://doi.org/10.1145/3520304.3533664

Published: 19 July 2022 Publication History

Get Access

References

[1]

J. Holland and J. Reitman, "Cognitive systems based on adaptive algorithms reprinted in: Evolutionary computation. the fossil record," IEEE Press, New York, 1998.

Google Scholar

[2]

J. H. Holland et al., Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, 1992.

Crossref

Google Scholar

[3]

J. Holland and D. Goldberg, "Genetic algorithms in search, optimization and machine learning," Massachusetts: Addison-Wesley, 1989.

Google Scholar

[4]

Smith, Stephen Frederick. "A learning system based on genetic adaptive algorithms." (1980).

Google Scholar

[5]

Frey, Peter W., and David J. Slate. "Letter recognition using Holland-style adaptive classifiers." Machine Learning 6.2 (1991): 161--182.

Crossref

Google Scholar

[6]

S. W. Wilson, "ZCS: A zeroth level classifier system," Evolutionary computation, vol. 2, no. 1, pp. 1--18, 1994.

Digital Library

Google Scholar

[7]

S. W. Wilson, "Classifier fitness based on accuracy," Evolutionary Computation, vol. 3, no. 2, pp. 149--175, 1995.

Digital Library

Google Scholar

[8]

M. V. Butz, T. Kovacs, P. L. Lanzi, and S.W.Wilson, "Toward a theory of generalization and learning in XCS," IEEE Transactions on Evolutionary Computation, vol. 8, no. 1, pp. 28--46, 2004.

Digital Library

Google Scholar

[9]

Holmes, John H. "A genetics-based machine learning approach to knowledge discovery in clinical data." Proceedings of the AMIA Annual Fall Symposium. American Medical Informatics Association, 1996.

Google Scholar

[10]

Stolzmann, Wolfgang. "An introduction to anticipatory classifier systems." Learning Classifier Systems. Springer Berlin Heidelberg, 2000. 175--194

Google Scholar

[11]

Wilson, Stewart W. "Classifiers that approximate functions." Natural Computing1.2-3 (2002): 211--234.

Google Scholar

[12]

P. L. Lanzi and S. W. Wilson, "Toward optimal classifier system performance in non-Markov environments," Evolutionary Computation, vol. 8, no. 4, pp. 393--418, 2000.

Digital Library

Google Scholar

[13]

M. V. Butz and S. W. Wilson, "An algorithmic description of XCS," Soft Computing, vol. 6, no. 3--4, pp. 144--153, 2002.

Google Scholar

[14]

M. V. Butz, "Anticipatory learning classifier systems", vol. 4. Springer Science & Business Media, 2002.

Google Scholar

[15]

M. V. Butz, Rule-based evolutionary online learning systems. Springer, 2006.

Google Scholar

[16]

P. L. Lanzi and S. W. Wilson, "Toward optimal classifier system performance in non-Markov environments," Evolutionary Computation, vol. 8, no. 4, pp. 393--418, 2000.

Digital Library

Google Scholar

[17]

Z. V. Zatuchna and A. Bagnall, "Learning mazes with aliasing states: An lcs algorithm with associative perception," Adaptive Behavior, vol. 17, no. 1, pp. 28--57, 2009.

Digital Library

Google Scholar

[18]

P. L. Lanzi, "Adaptive agents with reinforcement learning and internal memory," in Sixth International Conference on the Simulation of Adaptive Behavior (SAB2000), pp. 333--342, MIT Press, 200

Google Scholar

[19]

A. Siddique, W. N. Browne, and G. M. Grimshaw, "Lateralized learning for robustness against adversarial attacks in a visual classification system," in Proc. Genet. Evol. Comput. Conf., 2020, pp. 395--403.

Google Scholar

[20]

H. A. Shehu, A. Siddique, W. N. Browne, and H. Eisenbarth, "Lateralized approach for robustness against attacks in emotion categorization from images," in Proc. Int. Conf. Appl. Evol. Comput. (Part EvoStar), 2021, pp. 469--485

Google Scholar

[21]

A. Siddique, W. N. Browne, and G. M. Grimshaw, "Frames-of-reference based learning: Overcoming perceptual aliasing in multistep decision making tasks," IEEE Trans. Evol. Comput., vol. 26, no. 1, pp. 174--187, Feb. 2022

Crossref

Google Scholar

[22]

A. Siddique, W. N. Browne, and G. M. Grimshaw, "Learning classifier systems: Appreciating the lateralized approach," in Proc. Genet. Evol. Comput. Conf. Comput., 2020, pp. 1807--1815.

Digital Library

Google Scholar

[23]

A. Siddique, M. Iqbal, and W. N. Browne, "A comprehensive strategy for mammogram image classification using learning classifier systems," in Proc. IEEE Congr. Evol. Comput., 2016, pp. 2201--2208.

Google Scholar

[24]

A. Siddique, "Lateralized learning to solve complex problems," Ph.D. dissertation, Open Access Te Herenga Waka-Victoria University of Wellington, 2021

Google Scholar

[25]

M. Iqbal, W. N. Browne, and M. Zhang, "Reusing building blocks of extracted knowledge to solve complex, large-scale boolean problems," IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 465--480, 2013.

Crossref

Google Scholar

[26]

W. Browne, K. Holford, C. Moore, and J. Bullock, "A practical application of a learning classifier system in a steel hot strip mill," in Artificial Neural Nets and Genetic Algorithms, pp. 611--614, Springer, 1998.

Google Scholar

[27]

W. N. Browne, "The development of an industrial learning classifier system for data-mining in a steel hop strip mill," in Applications of Learning Classifier Systems, pp. 223--259, Springer, 2004.

Google Scholar

[28]

I. M. Alvarez, W. N. Browne, and M. Zhang, "Human-inspired scaling in learning classifier systems: Case study on the n-bit multiplexer problem set," in Proceedings of the Genetic and Evolutionary Computation Conference, pp. 429--436, ACM, 2016.

Google Scholar

[29]

M. Iqbal, W. N. Browne, and M. Zhang, "Extracting and using building blocks of knowledge in learning classifier systems," in Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 863--870, ACM, 2012.

Google Scholar

[30]

R. J. Urbanowicz and W. N. Browne, Introduction to Learning Classifier Systems. Springer, 2017

Crossref

Google Scholar

[31]

R. J. Urbanowicz and J. H. Moore, "Learning classifier systems: a complete introduction, review, and roadmap," Journal of Artificial Evolution and Applications, vol. 2009, p. 1, 2009.

Digital Library

Google Scholar

[32]

M. Iqbal, W. N. Browne, and M. Zhang, "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, pp. 1045--1052, 2013.

Google Scholar

[33]

T. B. Nguyen, W. N. Browne, and M. Zhang, "Improvement of code fragment fitness to guide feature construction in XCS," in Proceedings of the Genetic and Evolutionary Computation Conference, pp. 428--436, 2019.

Google Scholar

[34]

Bull, Larry. "A simple accuracy-based learning classifier system." Learning Classifier Systems Group Technical Report UWELCSG03-005, University of the West of England, Bristol, UK (2003).

Google Scholar

[35]

Lanzi, Pier Luca, and Daniele Loiacono. "Classifier systems that compute action mappings." Proceedings of the 9th annual conference on Genetic and evolutionary computation. ACM, 2007.

Google Scholar

[36]

Urbanowicz, Ryan J., Ambrose Granizo-Mackenzie, and Jason H. Moore. "An analysis pipeline with statistical and visualization-guided knowledge discovery for michigan-style learning classifier systems." Computational Intelligence Magazine, IEEE 7.4 (2012): 35--45.

Digital Library

Google Scholar

[37]

Urbanowicz, Ryan, Ambrose Granizo-Mackenzie, and Jason Moore. "Instance-linked attribute tracking and feedback for michigan-style supervised learning classifier systems." Proceedings of the 14th annual conference on Genetic and evolutionary computation. ACM, 2012.

Google Scholar

[38]

Urbanowicz, Ryan J., Delaney Granizo-Mackenzie, and Jason H. Moore. "Using expert knowledge to guide covering and mutation in a michigan style learning classifier system to detect epistasis and heterogeneity." Parallel Problem Solving from Nature-PPSN XII. Springer Berlin Heidelberg, 2012. 266--275.

Google Scholar

[39]

Liu, Y., Browne, W. N., Xue, B. "Absumption to Complement Subsumption in Learning Classifier Systems", Proc. of GECCO '19, ACM, July 2019, 410--418

Google Scholar

[40]

Nakata, M., Browne. W. "How XCS Can Prevent Misdistinguishing Rule Accuracy: A Preliminary Study", Proc. of GECCO '19 Companion, ACM, July 2019, 183--184

Google Scholar

[41]

M. Nakata and W. N. Browne, "Learning Optimality Theory for Accuracy-Based Learning Classifier Systems," in IEEE Transactions on Evolutionary Computation, vol. 25, no. 1, pp. 61--74, Feb. 2021.

Crossref

Google Scholar

[42]

Urbanowicz, R. J.; Lo, C.; Holmes, J. H. & Moore, J. H., "Attribute Tracking: Strategies Towards Improved Detection and Characterization of Complex Associations", GECCO 2018, ACM, 2018, 553--560

Google Scholar

[43]

A. Siddique, W. N. Browne, and G. M. Grimshaw, "Lateralized learning to solve complex boolean problems," IEEE Trans. Cybern., 2022

Crossref

Google Scholar

Cited By

View all

Siddique AHeider MIqbal MShiraishi HLi XHandl J(2024)A Survey on Learning Classifier Systems from 2022 to 2024Proceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3664165(1797-1806)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3664165
Siddique ABrowne WUrbanowicz RSilva SPaquete L(2023)Modern Applications of Evolutionary Rule-based Machine LearningProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3595047(1301-1330)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3595047

Index Terms

Learning classifier systems: cognitive inspired machine learning for eXplainable AI

Index terms have been assigned to the content through auto-classification.

Recommendations

Pittsburgh learning classifier systems for explainable reinforcement learning: comparing with XCS
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference

Interest in reinforcement learning (RL) has recently surged due to the application of deep learning techniques, but these connectionist approaches are opaque compared with symbolic systems. Learning Classifier Systems (LCSs) are evolutionary machine ...
Learning classifier systems: a gentle introduction
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

Learning Classifier Systems were introduced in the 1970s by John H. Holland as highly adaptive, cognitive systems. More than 40 years later, the introduction of Stewart W. Wilson's XCS, a highly engineered classifier system model, has transformed them ...
Learning classifier systems
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

In the 1970s, John H. Holland designed Learning Classifier Systems (LCSs) as highly adaptive, cognitive systems. Since the introduction of the accuracy-based XCS classifier system by Stewart W. Wilson in 1995 and the modular analysis of several LCSs ...

Comments

Information & Contributors

Information

Published In

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2022

2395 pages

ISBN:9781450392686

DOI:10.1145/3520304

Editor:
Jonathan E. Fieldsend
University of Exeter
,
General Chair:
Markus Wagner
The University of Adelaide

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Tutorial

Conference

GECCO '22

Sponsor:

SIGEVO

GECCO '22: Genetic and Evolutionary Computation Conference

July 9 - 13, 2022

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
99
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Siddique AHeider MIqbal MShiraishi HLi XHandl J(2024)A Survey on Learning Classifier Systems from 2022 to 2024Proceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3664165(1797-1806)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3664165
Siddique ABrowne WUrbanowicz RSilva SPaquete L(2023)Modern Applications of Evolutionary Rule-based Machine LearningProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3595047(1301-1330)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3595047

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Pittsburgh learning classifier systems for explainable reinforcement learning: comparing with XCS

Learning classifier systems: a gentle introduction

Learning classifier systems