A Recursive Classifier System for Partially Observable Environments

  • Authors:
  • Ali Hamzeh;Sattar Hashemi;Ashkan Sami;Adel Rahmani

  • Affiliations:
  • CSE and IT Department School of Electrical and Computer Engineering Shiraz University, Iran. E-mail: ali@cse.shirazu.ac.ir, s_hashemi@shirazu.ac.ir, asami@ieee.org;CSE and IT Department School of Electrical and Computer Engineering Shiraz University, Iran. E-mail: ali@cse.shirazu.ac.ir, s_hashemi@shirazu.ac.ir, asami@ieee.org;CSE and IT Department School of Electrical and Computer Engineering Shiraz University, Iran. E-mail: ali@cse.shirazu.ac.ir, s_hashemi@shirazu.ac.ir, asami@ieee.org;Computer Engineering Department Iran University of Science and Technology, Iran. E-mail: rahmani@iust.ac.ir

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previously we introduced Parallel Specialized XCS (PSXCS), a distributed-architecture classifier system that detects aliased environmental states and assigns their handling to created subordinate XCS classifier systems. PSXCS uses a history-window approach, but with novel efficiency since the subordinateXCSs, which employ the windows, are only spawned for parts of the state space that are actually aliased. However, because the window lengths are finite and set manually, PSXCS may fail to be optimal in difficult test mazes. This paper introduces Recursive PSXCS (RPSXCS) that automatically spawns windows wherever more history is required. Experimental results show that RPSXCS is both more powerful and learns faster than PSXCS. The present research suggests new potential for history approaches to partially observable environments.