A first assessment of the use of extended relational alphabets in accuracy classifier systems

  • Authors:
  • Carlos D. Toledo-Suárez

  • Affiliations:
  • None, San Nicolás de los Garza, Mexico

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is proposed to extend the typical ternary {0,1,#} representation used in classifier systems by including source and target relational characters, with mappings linking targets to sources expressed as rules of another system over ternary alphabet. After transforming such a system into bipolar neural networks, it is shown that the influence of these mappings can be interpreted as the creation of holes in the hyperplanes of rules over ternary alphabet. Relational schemata are reviewed as the main antecedent of extended alphabets (st-alphabets) presented, and it is shown that st-alphabets inherit from them the features that led their creators to refuse implementing them explicitly. Successful experiments on the parity problem and Woods2 are presented after showing two approaches for the measurement of the expressive power of st-alphabets, the minimal modifications that can be performed in an accuracy classifier system (XCS) to experiment with populations of rules over them, and how the use of these alphabets impact the rule evolution pressures identified in a run of a XCS. The article ends with suggestions for future exploitations of the features of st-alphabets in modular and hierarchical problems.