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

Graph

<?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>

www.000webhost.com