Learning Classifier Systems: International Workshops, IWLCS 2003-2005, Revised Selected PapersTim Kovacs, Xavier Llorà, Keiki Takadama, Pier Luca Lanzi, Wolfgang Stolzmann, Stewart W. Wilson The work embodied in this volume was presented across three consecutive e- tions of the International Workshop on Learning Classi?er Systems that took place in Chicago (2003), Seattle (2004), and Washington (2005). The Genetic and Evolutionary Computation Conference, the main ACM SIGEvo conference, hosted these three editions. The topics presented in this volume summarize the wide spectrum of interests of the Learning Classi?er Systems (LCS) community. The topics range from theoretical analysis of mechanisms to practical cons- eration for successful application of such techniques to everyday data-mining tasks. When we started editing this volume, we faced the choice of organizing the contents in a purely chronologicalfashion or as a sequence of related topics that help walk the reader across the di?erent areas. In the end we decided to or- nize the contents by area, breaking the time-line a little. This is not a simple endeavor as we can organize the material using multiple criteria. The tax- omy below is our humble e?ort to provide a coherent grouping. Needless to say, some works may fall in more than one category. The four areas are as follows: Knowledge representation. These chapters elaborate on the knowledge r- resentations used in LCS. Knowledge representation is a key issue in any learning system and has implications for what it is possible to learn and what mechanisms shouldbe used. Four chapters analyze di?erent knowledge representations and the LCS methods used to manipulate them. |
Contents
1 | |
17 | |
25 | |
A Study Using the Compact Classifier System | 40 |
Bloat Control and Generalization Pressure Usingthe Minimum Description Length Principle for aPittsburgh Approach Learning Classifier System | 59 |
Postprocessing Clustering to DecreaseVariability in XCS Induced Rulesets | 80 |
Learning Classifier System Ensemble forIncremental Medical Instances | 93 |
Effect of Pure ErrorBased Fitness in XCS | 104 |
Three Methods forCovering Missing Input Data in XCS | 181 |
Learning to Create Novel ProblemSolvingAlgorithms Constructed from SimplerAlgorithmic Ingredients | 193 |
Adaptive Value Function Approximations inClassifier Systems | 219 |
Three Architectures for Continuous Action | 239 |
A Formal Relationship Between Ant Colony Optimizersand Classifier Systems | 258 |
A Sensitivity Analysis | 270 |
Comparing XCS with GAssist | 282 |
Improving the Performance of a PittsburghLearning Classifier System Using a Default Rule | 291 |
A Fuzzy System to Control Exploration Rate in XCS | 115 |
Counter Example for QBucketBrigadeUnder Prediction Problem | 128 |
An Experimental Comparison BetweenATNoSFERES and ACS | 144 |
A Preliminary Study | 161 |
Using XCS to Describe ContinuousValuedProblem Spaces | 308 |
A Tool for Experimentation and Visualization | 333 |
Author Index | 345 |
Common terms and phrases
accuracy accurate action adaptive addition algorithm analysis applied approach approximation attributes average better clusters coding combination compared complexity Computation condition Conference covering cycles dataset default defined described distance distribution domain effect encoding environment error evaluate evolved example experiments exploration Figure Finally fitness follows function Genetic Algorithms given heuristics imbalance important improve increase individual initial input instances interval iterations Lanzi Learning Classifier Systems majority match measure method minority class missing node obtained operator optimal parameters payoff performance points population positive possible prediction presented probability problem Proceedings proposed random range regions reinforcement represent representation respect reward rules runs sample scheme selection shown shows similar simple single solution space specific step Table tile University update variable weight Wilson
Popular passages
Page 57 - The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Defense Advanced Research Projects Agency (DARPA), the Air Force Research Laboratory, or the US Government.
Page 57 - The US Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are...
Page 306 - Holland, JH: Adaptation in Natural and Artificial Systems. University of Michigan Press, (1975) 7.
Page 38 - From Animals to Animals 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, edited by Dave Cliff, Philip Husbands, Jean-Arcady Meyer, and Stewart W.
Page 100 - Below is the list of eight attribute variables and the class variable (response): 1 . Number of times pregnant 2. Plasma glucose concentration a 2 hours in an oral glucose tolerance test 3. Diastolic blood pressure (mm Hg) 4. Triceps skin fold thickness (mm) 5. 2-Hour serum insulin (mu U/ml) 6. Body mass index (weight in kg/ (height in m)*2) 7. Diabetes pedigree function 8. Age (years) 9. Class variable (0 or 1) The class variable was an indicator (1) for a positive test for diabetes between 1 and...
Page 23 - Goldberg, DE Genetic Algorithms in Search, Optimization, and Machine Learning; AddisonWesley: Reading, MA, 1989.
Page 16 - The research reported here was supported in part by a contract with the Telecommunications Advancement Organization of Japan entitled "Research on Human Communication," and the Okawa foundation for information and telecommunications.
Page 236 - Accuracy-based neuro and neuro-fuzzy classifier systems. In WB Langdon, E. Cantu-Paz, K. Mathias, R. Roy, D. Davis, R. Poli. K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, MA Potter, AC Schultz, JF Miller, E. Burke, and N. Jonoska, editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 905—911.
Page 114 - ... The MIT Press, 1995. [10] Robert E. Smith, BA Dike, B. Ravichandran, A. El-Fallah, and RK Mehra. The fighter aircraft LCS: A case of different LCS goals and techniques. Lecture Notes in Computer Science, 1813:283-300, 2000. [11] Wolfgang Stolzmann. Latent learning in Khepera robots with anticipatory classifier systems. In Pier Luca Lanzi, Wolfgang Stolzmann, and Stewart W. Wilson, editors, 2nd International Workshop on Learning Classifier Systems, pages 290-297, Orlando, Florida, USA, 13 1999....