Generalized classifier system: Evolving classifiers with cyclic conditions

Xianneng Li, Wen He, Kotaro Hirasawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Accuracy-based XCS classifier system has been shown to evolve classifiers with accurate and maximally general characteristics. XCS generally represents its classifiers with binary conditions encoded in a ternary alphabet, i.e., {0,1, #}, where # is a 'don't care' symbol, which can match with 0 and 1 in inputs. This provides one of the foundations to make XCS evolve an optimal population of classifiers, where each classifier has the possibility to cover a set of perceptions. However, when performing XCS to solve the multi-step problems, i.e., maze control problems, the classifiers only allow the agent to perceive its surrounding environments without the direction information, which are contrary to our human perception. This paper develops an extension of XCS by introducing cyclic conditions to represent the classifiers. The proposed system, named generalized XCS classifier system (GXCS), is dedicated to modify the forms of the classifiers from chains to cycles, which allows them to match with more adjacent environments perceived by the agent from different directions. Accordingly, a more compact population of classifiers can be evolved to perform the generalization feature of GXCS. As a first step of this research, GXCS has been tested on the benchmark maze control problems in which the agent can perceive its 8 surrounding cells. It is confirmed that GXCS can evolve the classifiers with cyclic conditions to successfully solve the problems as XCS, but with much smaller population size.

Original languageEnglish
Title of host publicationProceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1682-1689
Number of pages8
ISBN (Print)9781479914883
DOIs
Publication statusPublished - 2014 Sep 16
Event2014 IEEE Congress on Evolutionary Computation, CEC 2014 - Beijing
Duration: 2014 Jul 62014 Jul 11

Other

Other2014 IEEE Congress on Evolutionary Computation, CEC 2014
CityBeijing
Period14/7/614/7/11

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Generalized classifier system: Evolving classifiers with cyclic conditions'. Together they form a unique fingerprint.

  • Cite this

    Li, X., He, W., & Hirasawa, K. (2014). Generalized classifier system: Evolving classifiers with cyclic conditions. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 (pp. 1682-1689). [6900457] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2014.6900457