Automatically assigned DDC number: 00631
Manually assigned DDC number: 00631
Number of references: 4
Title: Generalization in the XCS Classifier System
Subject: Generalization in the XCS Classifier System
Description: This paper studies two changes to XCS, a classifier system in which fitness is based on prediction accuracy and the genetic algorithm takes place in environmental niches. The changes were aimed at increasing XCS's tendency to evolve accurate, maximally general classifiers and were tested on previously employed "woods" and multiplexer tasks. Together the changes bring XCS close to evolving populations whose high-fitness classifiers form a near-minimal, accurate, maximally general cover of the input and action product space. In addition, results on the multiplexer, a difficult categorization task, suggest that XCS's learning complexity is polynomial in the input length and thus may avoid the "curse of dimensionality", a notorious barrier to scale-up. A comparison between XCS and genetic programming in solving the 6multiplexer suggests that XCS's learning rate is about three orders of magnitude faster in terms of the number of input instances processed. 1 Introduction XCS, a recently de...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-01-01
Pubyear: 1998
Format: ps
Identifier: http://citeseer.ist.psu.edu/148764.html
Source: http://world.std.com/~sw/ps/gxcscs.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/86858.html" Type="inproceedings" CiteSeer_Book="Proceedings of From Animals to Animats Third International Conference on Simulation of Adaptive Behavior" CiteSeer_Volume="" Title="A Comparison of {Q}-Learning and Classifier Systems,">
<identifier Org="ISBN:0262041642" Paper_ID="/86858.html" Extracted="0262041642" DDC="629.892416" Normalized_DDC="629892416" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0262531224" Paper_ID="/86858.html" Extracted="0262531224" DDC="591.51" Normalized_DDC="59151" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0262731312" Paper_ID="/86858.html" Extracted="0262731312" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0780336860" Paper_ID="/86858.html" Extracted="0780336860" DDC="670.42/7" Normalized_DDC="670427" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558607749" Paper_ID="/86858.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1586034146" Paper_ID="/86858.html" Extracted="1586034146" DDC="629.8/9263" Normalized_DDC="62989263" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1852334452" Paper_ID="/86858.html" Extracted="1852334452" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:287215003X" Paper_ID="/86858.html" Extracted="287215003X" />
<identifier Org="ISBN:3540205446" Paper_ID="/86858.html" Extracted="3540205446" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540250735" Paper_ID="/86858.html" Extracted="3540250735" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540424377" Paper_ID="/86858.html" Extracted="3540424377" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540433309" Paper_ID="/86858.html" Extracted="3540433309" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540441395" Paper_ID="/86858.html" Extracted="3540441395" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540609237" Paper_ID="/86858.html" Extracted="3540609237" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540646558" Paper_ID="/86858.html" Extracted="3540646558" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540650784" Paper_ID="/86858.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540677291" Paper_ID="/86858.html" Extracted="3540677291" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540712305" Paper_ID="/86858.html" Extracted="3540712305" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354079865X" Paper_ID="/86858.html" Extracted="354079865X" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/144239.html" Type="book" CiteSeer_Book="Robot Shaping An Experiment in Behavior Engineering" CiteSeer_Volume="" Title="Robot Shaping: An Experiment in Behavior Engineering,">
<identifier Org="ISBN:0262033275" Paper_ID="/144239.html" Extracted="0262033275" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0262041642" Paper_ID="/144239.html" Extracted="0262041642" DDC="629.892416" Normalized_DDC="629892416" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0262693410" Paper_ID="/144239.html" Extracted="0262693410" DDC="591.50113" Normalized_DDC="59150113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:159140827X" Paper_ID="/144239.html" Extracted="159140827X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1592530079" Paper_ID="/144239.html" Extracted="1592530079" DDC="745.4/03" Normalized_DDC="745403" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1599048493" Paper_ID="/144239.html" Extracted="1599048493" DDC="006.303" Normalized_DDC="006303" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1860583652" Paper_ID="/144239.html" Extracted="1860583652" DDC="629.892" Normalized_DDC="629892" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540205446" Paper_ID="/144239.html" Extracted="3540205446" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540211098" Paper_ID="/144239.html" Extracted="3540211098" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540288481" Paper_ID="/144239.html" Extracted="3540288481" DDC="570.1/13" Normalized_DDC="570113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540406026" Paper_ID="/144239.html" Extracted="3540406026" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540407669" Paper_ID="/144239.html" Extracted="3540407669" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540424377" Paper_ID="/144239.html" Extracted="3540424377" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540666451" Paper_ID="/144239.html" Extracted="3540666451" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540677291" Paper_ID="/144239.html" Extracted="3540677291" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540730540" Paper_ID="/144239.html" Extracted="3540730540" DDC="573.8/60113" Normalized_DDC="573860113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3790812765" Paper_ID="/144239.html" Extracted="3790812765" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:4274904288" Paper_ID="/144239.html" Extracted="4274904288" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/345001.html" Type="inproceedings" CiteSeer_Book="Soft Computing in Engineering Design and Manufacturing" CiteSeer_Volume="" Title="{XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions.},">
<identifier Org="ISBN:0780378040" Paper_ID="/345001.html" Extracted="0780378040" />
<identifier Org="ISBN:1402034318" Paper_ID="/345001.html" Extracted="1402034318" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558606114" Paper_ID="/345001.html" Extracted="1558606114" />
<identifier Org="ISBN:1558607749" Paper_ID="/345001.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1586034669" Paper_ID="/345001.html" Extracted="1586034669" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540205446" Paper_ID="/345001.html" Extracted="3540205446" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540211098" Paper_ID="/345001.html" Extracted="3540211098" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540223436" Paper_ID="/345001.html" Extracted="3540223436" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540250735" Paper_ID="/345001.html" Extracted="3540250735" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540306765" Paper_ID="/345001.html" Extracted="3540306765" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540349537" Paper_ID="/345001.html" Extracted="3540349537" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354040550X" Paper_ID="/345001.html" Extracted="354040550X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540437932" Paper_ID="/345001.html" Extracted="3540437932" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540497722" Paper_ID="/345001.html" Extracted="3540497722" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540677291" Paper_ID="/345001.html" Extracted="3540677291" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540712305" Paper_ID="/345001.html" Extracted="3540712305" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540762140" Paper_ID="/345001.html" Extracted="3540762140" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540789782" Paper_ID="/345001.html" Extracted="3540789782" />
<identifier Org="ISBN:3540881379" Paper_ID="/345001.html" Extracted="3540881379" />
</rec>
<rec ID="/212034.html" Type="inproceedings" CiteSeer_Book="Encyclopedia of Computer Science and Technology" CiteSeer_Volume="" Title="Genetic programming,">
<identifier Org="ISBN:0262111705" Paper_ID="/212034.html" Extracted="0262111705" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0262111888" Paper_ID="/212034.html" Extracted="0262111888" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0262111896" Paper_ID="/212034.html" Extracted="0262111896" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0387232532" Paper_ID="/212034.html" Extracted="0387232532" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0387250670" Paper_ID="/212034.html" Extracted="0387250670" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0387310290" Paper_ID="/212034.html" Extracted="0387310290" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0387333754" Paper_ID="/212034.html" Extracted="0387333754" />
<identifier Org="ISBN:0792381351" Paper_ID="/212034.html" Extracted="0792381351" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1402074468" Paper_ID="/212034.html" Extracted="1402074468" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1402078943" Paper_ID="/212034.html" Extracted="1402078943" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:155860510X" Paper_ID="/212034.html" Extracted="155860510X" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1558605436" Paper_ID="/212034.html" Extracted="1558605436" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:354000971X" Paper_ID="/212034.html" Extracted="354000971X" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540213465" Paper_ID="/212034.html" Extracted="3540213465" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540254366" Paper_ID="/212034.html" Extracted="3540254366" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540424512" Paper_ID="/212034.html" Extracted="3540424512" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540643605" Paper_ID="/212034.html" Extracted="3540643605" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540658998" Paper_ID="/212034.html" Extracted="3540658998" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540673393" Paper_ID="/212034.html" Extracted="3540673393" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540786708" Paper_ID="/212034.html" Extracted="3540786708" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05263157894736842" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Generalization in the XCS Classifier System">
<identifier Org="ISBN:0780366573" Paper_ID="SELF" Extracted="0780366573" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780378040" Paper_ID="SELF" Extracted="0780378040" />
<identifier Org="ISBN:1558606114" Paper_ID="SELF" Extracted="1558606114" />
<identifier Org="ISBN:1558607080" Paper_ID="SELF" Extracted="1558607080" />
<identifier Org="ISBN:1586032976" Paper_ID="SELF" Extracted="1586032976" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1595930108" Paper_ID="SELF" Extracted="1595930108" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1846281717" Paper_ID="SELF" Extracted="1846281717" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540205446" Paper_ID="SELF" Extracted="3540205446" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540211098" Paper_ID="SELF" Extracted="3540211098" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540223436" Paper_ID="SELF" Extracted="3540223436" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540230920" Paper_ID="SELF" Extracted="3540230920" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540250735" Paper_ID="SELF" Extracted="3540250735" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540306765" Paper_ID="SELF" Extracted="3540306765" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354040550X" Paper_ID="SELF" Extracted="354040550X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540437932" Paper_ID="SELF" Extracted="3540437932" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540650784" Paper_ID="SELF" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540677291" Paper_ID="SELF" Extracted="3540677291" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540712305" Paper_ID="SELF" Extracted="3540712305" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540789782" Paper_ID="SELF" Extracted="3540789782" />
<identifier Org="ISBN:3540881379" Paper_ID="SELF" Extracted="3540881379" />
</rec>
</references_metadata>