Investigating Scaling of an Abstracted LCS Utilising Ternary and S-Expression Alphabets

  • Authors:
  • Charalambos Ioannides;Will Browne

  • Affiliations:
  • Cybernetics, University of Reading, Reading, UK;Cybernetics, University of Reading, Reading, UK

  • Venue:
  • Learning Classifier Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Utilising the expressive power of S-Expressions in Learning Classifier Systems often prohibitively increases the search space due to increased flexibility of the encoding. This work shows that selection of appropriate S-Expression functions through domain knowledge improves scaling in problems, as expected. It is also known that simple alphabets perform well on relatively small sized problems in a domain, e.g. ternary alphabet in the 6, 11 and 20 bit MUX domain. Once fit ternary rules have been formed it was investigated whether higher order learning was possible and whether this staged learning facilitated selection of appropriate functions in complex alphabets, e.g. selection of S-Expression functions. This novel methodology is shown to provide compact results (135-MUX) and exhibits potential for scaling well (1034-MUX), but is only a small step towards introducing abstraction to LCS.