Lawrence Bull Larry.Bull@uwe.ac.uk
School Director (Research & Enterprise) and Professor
Accuracy-based learning classifier system ensembles with rule-sharing
Bull, Larry; Studley, Matthew; Bagnall, Anthony; Whittley, Ian
Authors
Dr Matthew Studley Matthew2.Studley@uwe.ac.uk
Professor of Ethics & Technology/School Director (Research & Enterprise)
Anthony Bagnall
Ian Whittley
Abstract
Learning Classifier Systems (LCS) are a method of evolving compact rule-sets using reinforcement learning. This paper presents an investigation into exploiting the population-based nature of LCS for their use within highly-parallel systems, such as the National Supercomputer. In particular, the use of simple accuracy-based LCS within the ensemble machine approach is examined.
Results indicate that inclusion of a rule migration mechanism inspired by Parallel Genetic Algorithms improves learning speed in comparison to an equivalent single system. A mechanism which exploits the underlying generalization mechanism of LCS is then shown further to improve performance, particularly as task complexity increases. Finally, considerably better than linear speed-up is demonstrated on a well-known benchmark task.
As a result, LCS with rule-sharing was incorporated into the Supercomputer Data Mining Toolkit (EPSRC project (GR/T18455/01)) and this technique is available for use by the UK academic community, currently finding use in data mining e.g. Olympic athlete data (EP/43488/01).
Citation
Bull, L., Studley, M., Bagnall, A., & Whittley, I. (2007). Accuracy-based learning classifier system ensembles with rule-sharing. IEEE Transactions on Evolutionary Computation, 11(4), 496-502. https://doi.org/10.1109/TEVC.2006.885163
Journal Article Type | Article |
---|---|
Publication Date | Sep 1, 2007 |
Journal | IEEE Transactions on Evolutionary Computation |
Print ISSN | 1089-778X |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Volume | 11 |
Issue | 4 |
Pages | 496-502 |
DOI | https://doi.org/10.1109/TEVC.2006.885163 |
Keywords | accuracy-based learning classifier system, rule-sharing |
Public URL | https://uwe-repository.worktribe.com/output/1025103 |
Publisher URL | http://dx.doi.org/10.1109/TEVC.2006.885163 |
You might also like
A generalised dropout mechanism for distributed systems
(2022)
Journal Article
Evolving Boolean regulatory networks with variable gene expression times
(2021)
Book Chapter
On coevolution: Asymmetry in the NKCS model
(2021)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search