Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967866010> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W1967866010 abstract "It has long been known that in some relatively simple reinforcement learning tasks traditional strength-based classifier systems will adapt poorly and show poor generalisation. In contrast, the more recent accuracy-based XCS, appears both to adapt and generalise well. In this work, we attribute the difference to what we call strong over general and fit over general rules. We begin by developing a taxonomy of rule types and considering the conditions under which they may occur. In order to do so an extreme simplification of the classifier system is made, which forces us toward qualitative rather than quantitative analysis. We begin with the basics, considering definitions for correct and incorrect actions, and then correct, incorrect, and overgeneral rules for both strength and accuracy-based fitness. The concept of strong overgeneral rules, which we claim are the Achilles' heel of strength-based classifier systems, are then analysed. It is shown that strong overgenerals depend on what we call biases in the reward function (or, in sequential tasks, the value function). We distinguish between strong and fit overgeneral rules, and show that although strong overgenerals are fit in a strength-based system called SB-XCS, they are not in XCS. Next we show how to design fit overgeneral rules for XCS (but not SB-XCS), by introducing biases in the variance of the reward function, and thus that each system has its own weakness. Finally, we give some consideration to the prevalence of reward and variance function bias, and note that non-trivial sequential tasks have highly biased value functions." @default.
- W1967866010 created "2016-06-24" @default.
- W1967866010 creator A5035445712 @default.
- W1967866010 date "2004-03-01" @default.
- W1967866010 modified "2023-09-26" @default.
- W1967866010 title "Rule Fitness and Pathology in Learning Classifier Systems" @default.
- W1967866010 cites W1989101984 @default.
- W1967866010 cites W1996833561 @default.
- W1967866010 cites W1999128321 @default.
- W1967866010 cites W2099597305 @default.
- W1967866010 doi "https://doi.org/10.1162/evco.2004.12.1.99" @default.
- W1967866010 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15096307" @default.
- W1967866010 hasPublicationYear "2004" @default.
- W1967866010 type Work @default.
- W1967866010 sameAs 1967866010 @default.
- W1967866010 citedByCount "2" @default.
- W1967866010 countsByYear W19678660102013 @default.
- W1967866010 countsByYear W19678660102015 @default.
- W1967866010 crossrefType "journal-article" @default.
- W1967866010 hasAuthorship W1967866010A5035445712 @default.
- W1967866010 hasConcept C119857082 @default.
- W1967866010 hasConcept C154945302 @default.
- W1967866010 hasConcept C176066374 @default.
- W1967866010 hasConcept C199190896 @default.
- W1967866010 hasConcept C41008148 @default.
- W1967866010 hasConcept C8880873 @default.
- W1967866010 hasConcept C95623464 @default.
- W1967866010 hasConcept C97541855 @default.
- W1967866010 hasConceptScore W1967866010C119857082 @default.
- W1967866010 hasConceptScore W1967866010C154945302 @default.
- W1967866010 hasConceptScore W1967866010C176066374 @default.
- W1967866010 hasConceptScore W1967866010C199190896 @default.
- W1967866010 hasConceptScore W1967866010C41008148 @default.
- W1967866010 hasConceptScore W1967866010C8880873 @default.
- W1967866010 hasConceptScore W1967866010C95623464 @default.
- W1967866010 hasConceptScore W1967866010C97541855 @default.
- W1967866010 hasLocation W19678660101 @default.
- W1967866010 hasLocation W19678660102 @default.
- W1967866010 hasOpenAccess W1967866010 @default.
- W1967866010 hasPrimaryLocation W19678660101 @default.
- W1967866010 hasRelatedWork W139677598 @default.
- W1967866010 hasRelatedWork W2156006853 @default.
- W1967866010 hasRelatedWork W2572405493 @default.
- W1967866010 hasRelatedWork W2778356253 @default.
- W1967866010 hasRelatedWork W2961085424 @default.
- W1967866010 hasRelatedWork W2981904269 @default.
- W1967866010 hasRelatedWork W3095538999 @default.
- W1967866010 hasRelatedWork W3200179079 @default.
- W1967866010 hasRelatedWork W41957589 @default.
- W1967866010 hasRelatedWork W4249229055 @default.
- W1967866010 isParatext "false" @default.
- W1967866010 isRetracted "false" @default.
- W1967866010 magId "1967866010" @default.
- W1967866010 workType "article" @default.