Improving XCS Performance on Overlapping Binary Problems

Charalambos Ioannides, Geoff Barrett, Kerstin Eder

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

6 Citations (Scopus)

Abstract

Extended classifier systems (XCS) suffer from suboptimal performance when the optimal classifiers of the functions they deal with overlap. As this overlap is the property of Boolean functions and the generalization capabilities of the ternary alphabet {0,1,#}, it is necessary to improve XCS to better deal with those functions that make up most of the possible Boolean functions. This paper proposes two techniques that improve XCS performance, both in terms of system and population state metrics. The first technique, termed Essentiality Assessment, alters the current fitness update mechanism by disallowing competition between potentially essential classifiers. The second technique, named Individualized Learning Rate, proposes an individually computed learning rate for each classifier based on the level of generality of each classifier. The results obtained show improvement and significance both in absolute and statistical terms, for the vast majority of system and population state metrics. This paper is a contribution toward improving XCS performance when dealing with single-step problems that necessarily require overlapping classifiers for their optimal solution.
Translated title of the contributionImproving XCS Performance on Overlapping Binary Problems
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation (CEC)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1420–1427
ISBN (Print)978-1-4244-7834-7
DOIs
Publication statusPublished - Jun 2011

Bibliographical note

Other page information: tbc-
Conference Proceedings/Title of Journal: IEEE Congress on Evolutionary Computation (CEC)
Other identifier: 2001390

Fingerprint Dive into the research topics of 'Improving XCS Performance on Overlapping Binary Problems'. Together they form a unique fingerprint.

Cite this