arrow
Return

Learning classifier system ensembles with rule-sharing

delete2007-08-01
delete33
PRE
AI
L
Larry Bull *
M
Matthew Studley
A
Anthony Bagnall
I
Ian Whittley
DOI:10.1109/TEVC.2006.885163delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an investigation into exploiting the population-based nature of learning classifier systems (LCSs) for their use within highly parallel systems. In particular, the use of simple payoff and accuracy-based LCSs within the ensemble machine approach is examined. Results indicate that inclusion of a rule migration mechanism inspired by parallel genetic algorithms is an effective way to improve learning speed in comparison to equivalent single systems. Presentation of a mechanism which exploits the underlying niche-based generalization mechanism of accuracy-based systems is then shown to further improve their performance, particularly, as task complexity increases. This is not found to be the case for payoff-based systems. Finally, considerably better than linear speedup is demonstrated with the accuracy-based systems on a version of the well-known Boolean logic benchmark task used throughout.
Keywords:
data mining
genetic algorithms (GAs)
parallel systems
reinforcement learning

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

Spatiotemporal Characteristics of Evapotranspiration and Driving Factors in the Bosten Lake Watershed, China
err2020-04-28
err0
PREAI
errAierken Tuersun; Yusufujiang Rusuli; Aizezitiyuemaier Maimaiti; Miriayi Maitudi; Kadiayi Alimu
errShare
errSave
TILLING in Barley
err2018-11-21
err0
PREAI
errMatthias Jost; Miriam Szurman-Zubrzycka; Katarzyna Gajek; Iwona Szarejko; Nils Stein
errShare
errSave
errShare
errSave
Parametric down conversion of X-ray photons
err2000-03-01
err0
errOAAI
errBernhard Adams; Patricia Fernandez; Wah-Keat Lee; Gerhard Materlik; Dennis M. Mills; Dmitri V. Novikov
errShare
errSave
researcher View more