Towards Self-Adjustment of Adapted Pittsburgh Classifier System Cognitive Capacity on Multi-Step Problems

Mathias Peroumalnaïk , Enée Gilles (1)

1 GRIMAAG - Groupe de Recherche en Informatique et Mathématiques Appliquées Antilles-Guyane

This paper focuses on the study of the influence of a newly implemented mechanism on a Pittsburgh-like classifier system. The Adapted Pittsburgh Classifier System is a learning classifier system that uses genetic algorithms to evolve its ruleset. The new mechanism discussed is inspired from Wilson work on the eXtended Classifier System (XCS): it allows the concerned LCS to adapt its rule set when facing a new signal by modifying an existing rule. This mechanism is called covering mechanism due to the fact that the rule is covered up by a new rule which is sensitive to this new signal. Effects of this covering mechanism are first measured on the performances of APCS on well known multi-step environments: maze-type environments (Woods 101 and E2). In addition, further measures presented in this paper indicate that we could possibly rely on the behavior of this covering mechanism to automate the research of a correct cognitive capacity needed by the APCS to solve a given multistep problem.

Mots clés: Adapted Pittsburgh Classifier System; covering; cognitive capacity; non-markovian multistep environments

Domaines: Apprentissage [cs.LG]

Mathias Peroumalnaïk, Enée Gilles. Towards Self-Adjustment of Adapted Pittsburgh Classifier System Cognitive Capacity on Multi-Step Problems. 2008 Eighth International Conference on Hybrid Intelligent Systems, Sep 2008, Barcelone, Spain. pp.885-892, ⟨10.1109/HIS.2008.105⟩. ⟨hal-00520608⟩