XCS's Strength-Based Twin. Part I

Tim Kovacs

Research output: Chapter in Book/Report/Conference proceedingChapter in a book

Abstract

Wilson's XCS has rapidly become the most popular classifier system of all time, and is a major focus of current research. XCS's primary distinguishing feature is that it bases rule fitness on the accuracy with which rules predict reward, rather than the magnitude of the reward predicted (as traditional, strength-based systems do). XCS is a complex system and differs from other systems in a number of ways. In order to isolate the source of XCS's adaptive power, and, in particular to study the difference between strength and accuracy-based fitness, we introduce a system called Strength-Based XCS (SB--XCS), which is as similar to the accuracy-based XCS as we could make it, apart from being strength-based. This work provides a specification of SB--XCS and initial results for it and XCS on the 6 multiplexer and woods2 tasks. It then analyses the solutions found by the two systems and finds that each prefers a particular type of solution. A sequel paper provides further analysis.
Translated title of the contributionXCS's Strength-Based Twin. Part I
Original languageEnglish
Title of host publicationLearning Classifier Systems
PublisherSpringer
VolumeLNCS 2661
ISBN (Print)3540205446
Publication statusPublished - 2003

Bibliographical note

Other page information: 61-80
Other identifier: 2000113

Fingerprint Dive into the research topics of 'XCS's Strength-Based Twin. Part I'. Together they form a unique fingerprint.

Cite this