Learning Classifier Systems

We asked “What is a Learning Classifier System” to some of the best-known researchers in the field. These are their answers.

[1]  Cédric Sanza,et al.  Adaptive behavior for cooperation: a virtual reality application , 1999, 8th IEEE International Workshop on Robot and Human Interaction. RO-MAN '99 (Cat. No.99TH8483).

[2]  Stewart W. Wilson.  State of XCS Classifier System Research , 1999, Learning Classifier Systems.

[3]  Andreas Geyer-Schulz.  Fuzzy Classifier Systems , 1993 .

[4]  Stewart W. Wilson.  On the Retino-Cortical Mapping , 1983, Int. J. Man Mach. Stud..

[5]  Marco Colombetti,et al.  Robot Shaping: An Experiment in Behavior Engineering , 1997 .

[6]  Marco Colombetti,et al.  Précis of Robot Shaping: An Experiment in Behavior Engineering , 1997, Adapt. Behav..

[7]  Jae C. Oh,et al.  Image learning classifier system using genetic algorithms , 1989, Proceedings of the IEEE National Aerospace and Electronics Conference.

[8]  M. Dorigo,et al.  Organisation of robot behaviour through genetic learning processes , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[9]  Marco Colombetti,et al.  The Effect of Sensory Information on Reinforcement Learning by a Robot Arm , 1994 .

[10]  Marco Dorigo,et al.  Message-Based Bucket Brigade: An Algorithm for the Apportionment of Credit Problem , 1991, EWSL.

[11]  A. Giani,et al.  Parallel Cooperative Classifier Systems , 1999 .

[12]  Marco Colombetti,et al.  Training Agents to Perform Sequential Behavior , 1994, Adapt. Behav..

[13]  B. G. de Boer,et al.  Classifier systems: a useful approach to machine learning? , 1994 .

[14]  Larry Bull,et al.  Adaptive Gait Acquisition Using Multi-Agent Learning for Wall Climbing Robots , 1995 .

[15]  Liu Chuan.  Modeling Adaptive Autonomous Agents for Intelligent Robots , 2002 .

[16]  S. Wilson.  Generalization in XCS , 1996 .

[17]  Robert E. Smith,et al.  Combined biological paradigms: A neural, genetics-based autonomous systems strategy , 1997, Robotics Auton. Syst..

[18]  Philippe Collard,et al.  Learning Disjunctive Normal Forms in a Dual Classifier System (Extended Abstract) , 1995, ECML.

[19]  Larry Bull,et al.  EVOLUTIONARY COMPUTING IN COOPERATIVE MULTI-AGENT ENVIRONMENTS , 1996 .

[20]  J. Holland.  A mathematical framework for studying learning in classifier systems , 1986 .

[21]  Christopher G. Langton.  Artificial life : the proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems held September, 1987, in Los Alamos, New Mexico , 1989 .

[22]  Jason R. Wilcox,et al.  Organizational Learning Within A Learning Classifier System , 1995 .

[23]  Lawrence Davis,et al.  Classifier Systems with Hamming Weights , 1988, ML.

[24]  John J. Grefenstette.  Learning Decision Strategies with Genetic Algorithms , 1992, AII.

[25]  Robert Elliott Smith.  Default hierarchy formation and memory exploitation in learning classifier systems , 1991 .

[26]  Pier Luca Lanzi.  A Model of the Environment to Avoid Local Learning , 1997 .

[27]  Marco Dorigo,et al.  Using transputers to increase speed and flexibility of genetics-based machine learning systems , 1992, Microprocess. Microprogramming.

[28]  Christopher G. Langton,et al.  Life at the Edge of Chaos , 1992 .

[29]  John J. Grefenstette,et al.  Csm: a genetic classifier system with memory for learning by analogy , 1987 .

[30]  Claude Lattaud,et al.  Complexity Classes in the Two-dimensional Life Cellular Automata Subspace , 1997, Complex Syst..

[31]  Marco Colombetti,et al.  Robot shaping: developing situated agents through learning , 1992 .

[32]  John J. Grefenstette,et al.  Using a Genetic Algorithm to Learn Behaviors for Autonomous Vehicles , 1992 .

[33]  Filippo Neri,et al.  Exploring the Power of Genetic Search in Learning Symbolic Classifiers , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Thomas Bäck,et al.  Genetic Algorithms and Evolution Strategies - Similarities and Differences , 1990, PPSN.

[35]  Stephanie Forrest,et al.  The Classifier System: A Computational Model that Supports Machine Intelligence , 1986, ICPP.

[36]  Will N. Browne,et al.  An industrial Learning Classifier System: the importance of pre-processing real data and choice of alphabet , 2000 .

[37]  D. Huang.  Credit-apportionment in rule-based systems: problem analysis and algorithm synthesis , 1989 .

[38]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[39]  Josep Maria Garrell i Guiu,et al.  Auotmatic classification of mammary biopsy images with machine learning techniques , 1998 .

[40]  Stephen F. Smith,et al.  Flexible Learning of Problem Solving Heuristics Through Adaptive Search , 1983, IJCAI.

[41]  Dave Cliff,et al.  Adding "Foveal Vision" to Wilson's Animat , 1993, Adapt. Behav..

[42]  Cédric Sanza,et al.  LEARNING IN REAL-TIME ENVIRONMENT BASED ON CLASSIFIER SYSTEMS , 1999 .

[43]  Marco Dorigo,et al.  Genetics-based machine learning and behavior-based robotics: a new synthesis , 1993, IEEE Trans. Syst. Man Cybern..

[44]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[45]  Maja J. Matarić,et al.  Action Selection methods using Reinforcement Learning , 1996 .

[46]  Paul Devine,et al.  Adaptation of Evolutionary Agents in Computational Ecologies , 1997, BCEC.

[47]  Marco Colombetti,et al.  Evolutionary Computation in Behavior Engineering , 1999 .

[48]  Marco Colombetti,et al.  The Role of the Trainer in Reinforcement Learning , 1994, COLT 1994.

[49]  Marco Dorigo,et al.  A Parallel Environment for Learning Systems , 1991 .

[50]  Stewart W. Wilson.  Quasi-Darwinian Learning in a Classifier System , 1987 .

[51]  Marco Dorigo,et al.  Gli Algoritmi Genetici, i Sistemi a Classificatori e il Problema dell'Animat , 1993 .

[52]  Wolfgang Stolzmann.  Learning Classifier Systems using the Cognitive Mechanism of Anticipatory Behavioral Control , 1996 .

[53]  Andrea Bonarini,et al.  Evolutionary Learning of Fuzzy rules: competition and cooperation , 1996 .

[54]  Robert A. Richards,et al.  Zeroth-order shape optimization utilizing a learning classifier system , 1996 .

[55]  Joachim Stender,et al.  Parallel Genetic Algorithms: Introduction and Overview of Current Research , 1993 .

[56]  Claude Lattaud.  A Macro - Mutation Operator in Genetic Algorithms , 1998, ECAI.

[57]  Wentian Li,et al.  Transition phenomena in cellular automata rule space , 1991 .

[58]  Robert E. Smith,et al.  Classifier systems in combat: two-sided learning of maneuvers for advanced fighter aircraft , 2000 .

[59]  Marco Colombetti,et al.  Reply to Dario Floreano's "Engineering Adaptive Behavior" , 1997, Adapt. Behav..

[60]  Sandip Sen,et al.  Multiagent Coordination with Learning Classifier Systems , 1995, Adaption and Learning in Multi-Agent Systems.

[61]  Larry Bull,et al.  A zeroth level corporate classifier system , 1999 .

[62]  Larry Bull,et al.  Parallel evolution of communicating classifier systems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[63]  J. Holmes.  Evolution-assisted discovery of sentinel features in epidemiologic surveillance , 1996 .

[64]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[65]  Kirk Twardowski,et al.  An associative architecture for genetic algorithm-based machine learning , 1994, Computer.

[66]  J. D. Schaffer,et al.  Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition) , 1984 .

[67]  Franz Oppacher,et al.  The Evolution of Hierarchical Representations , 1995, ECAL.

[68]  Luciano Sánchez,et al.  Evolving Fuzzy Rule Based Classifiers with GA-P: A Grammatical Approach , 1999, EuroGP.

[69]  Pier Luca Lanzi.  Adding memory to XCS , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[70]  Elisabet Golobardes,et al.  Automatic diagnosis with genetic algorithms and case-based reasoning , 1999, Artif. Intell. Eng..

[71]  T. H. Westerdale.  An approach to credit assignment in classifier systems , 1998 .

[72]  Alistair Munro,et al.  Evolving fuzzy rule based controllers using genetic algorithms , 1996, Fuzzy Sets Syst..

[73]  J. Grefenstette.  The Evolution of Strategies for Multi-agent Environments , 1987 .

[74]  David E. Goldberg,et al.  Toward a Control Map for Niching , 1998, FOGA.

[75]  George G. Robertson,et al.  Population Size in classifier Systems , 1988, ML.

[76]  Marco Dorigo.  New Perspectives about Default Hierarchies Formation in Learning Classifier Systems , 1991, AI*IA.

[77]  Kenneth A. De Jong,et al.  Using genetic algorithms for supervised concept learning , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[78]  Stewart W. Wilson.  Bid Competition and Specificity Reconsidered , 1988, Complex Syst..

[79]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[80]  John J. Grefenstette,et al.  Improving tactical plans with genetic algorithms , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[81]  Pier Luca Lanzi,et al.  An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[82]  Stephanie Forrest,et al.  A Study of Parallelism in the Classifier System and Its Application to Classification in Kl-One Semantic Networks (Artificial Intelligence, Fine-Grained) , 1985 .

[83]  Larry Bull,et al.  On Evolving Social Systems: Communication, Speciation and Symbiogenesis , 1999, Comput. Math. Organ. Theory.

[84]  Wolfgang Stolzmann.  Antizipative classifier systems , 1997 .

[85]  S. D. Sheppard,et al.  TWO-DIMENSIONAL STRUCTURAL COMPONENT SHAPE IMPROVEMENT VIA CLASSIFIER SYSTEM , 1992 .

[86]  Larry Bull,et al.  A Corporate Classifier System , 1998, PPSN.

[87]  Lawrence Bull.  Artificial symbiology : evolution in cooperative multi-agent environments , 1995 .

[88]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[89]  David E. Goldberg,et al.  Reinforcement learning with classifier systems: Adaptive default hierarchy formation , 1992, Appl. Artif. Intell..

[90]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[91]  Steven E. Phelan,et al.  USING ARTIFICIAL ADAPTIVE AGENTS TO EXPLORE STRATEGIC LANDSCAPES , 1997 .

[92]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[93]  R. Palmer,et al.  Time series properties of an artificial stock market , 1999 .

[94]  Marco Colombetti,et al.  Robot shaping: The Hamster Experiment , 1996 .

[95]  Andrew Whinston,et al.  Applying Adaptive Credit Assignment Algorithm for the Learning Classifier System Based upon the Genetic Algorithm , 1992 .

[96]  Stewart W. Wilson.  Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[97]  Robert E. Smith,et al.  Is a Learning Classifier System a Type of Neural Network? , 1994, Evolutionary Computation.

[98]  Marco Colombetti,et al.  Robot Shaping: Developing Autonomous Agents Through Learning , 1994, Artif. Intell..

[99]  Andreas Geyer-Schulz,et al.  Fuzzy Rule-Based Expert Systems and Genetic Machine Learning , 1996 .

[100]  David E. Goldberg,et al.  Implicit Niching in a Learning Classifier System: Nature's Way , 1994, Evolutionary Computation.

[101]  Marco Dorigo,et al.  Genetic and Non-Genetic Operators in ALECSYS , 1993, Evolutionary Computation.

[102]  Stephanie Forrest,et al.  Parallelism and programming in classifier systems , 1990 .

[103]  G. Flake.  The Computational Beauty of Nature , 1998 .

[104]  Erik D. Goodman,et al.  Midgard: A Genetic Approach to Adaptive Load Balancing for Distributed Systems , 1988, ML.

[105]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[106]  Dipankar Dasgupta,et al.  Metacognition in Software Agents Using Classifier Systems , 1998, AAAI/IAAI.

[107]  Marco Colombetti,et al.  Verso un'ingegneria del comportamento , 1996 .

[108]  Will N. Browne,et al.  An Industry-based Development of the Learning Classifier System Technique , 2000 .

[109]  Francine Federman,et al.  Representation of Music in a Learning Classifier System , 1997, ISMIS.

[110]  K. De Jong.  Learning with Genetic Algorithms: An Overview , 1988 .

[111]  Ian Wright,et al.  Reinforcement Learning and Animat Emotions , 1996 .

[112]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[113]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[114]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[115]  Lawrence Davis,et al.  Mapping Classifier Systems Into Neural Networks , 1988, NIPS.

[116]  Will N. Browne,et al.  The implementation of a learning classifier system for parameter identification by signal processing of data from steel strip downcoilers , 1996 .

[117]  Piet Spiessens,et al.  PCS: A Classifier System that Builds a Predictive Internal World Model , 1990, ECAI.

[118]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[119]  Uwe Hartmann.  On the Complexity of Learning in Classifier Systems , 1994, PPSN.

[120]  Stewart W. Wilson.  ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[121]  John J. Grefenstette,et al.  An Evolutionary Approach to Learning in Robots. , 1994 .

[122]  C. J. Moore,et al.  Practical application of learning classifier system for downcoiler decision support in steel hot strip mill , 1998 .

[123]  Kirk Twardowski.  Implementation of a genetic algorithm based associative classifier system (ACS) , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[124]  Hayong Harry Zhou,et al.  CSM: A computational model of cumulative learning , 2004, Machine Learning.

[125]  Larry Bull,et al.  Optimising individual control rules and multiple communicating rule-based control systems with parallel distributed genetic algorithms , 1995 .

[126]  D. Goldberg,et al.  New Challenges for an Anticipatory Classiier System: Hard Problems and Possible Solutions New Challenges for an Anticipatory Classiier System: Hard Problems and Possible Solutions , 2007 .

[127]  Johann Mitlöhner.  Classifier systems and economic modeling , 1996 .

[128]  Kenneth A. De Jong,et al.  Learning Concept Classification Rules Using Genetic Algorithms , 1991, IJCAI.

[129]  Dijia Huang,et al.  A framework for the credit-apportionment process in rule-based systems , 1989, IEEE Trans. Syst. Man Cybern..

[130]  David E. Goldberg,et al.  What Makes a Problem Hard for a Classifier System , 1992 .

[131]  K. Holyoak,et al.  A Theory of Conditioning: Inductive Learning within Rule-Based Default Hierarchies. , 1989 .

[132]  Gilles Venturini.  Apprentissage Adaptatif et Apprentisage Supervis? par Algorithme G?n?tique , 1994 .

[133]  M. Colombetti,et al.  An extension to the XCS classifier system for stochastic environments , 1999 .

[134]  Gunar E. Liepins,et al.  Alternatives for Classifier System Credit Assignment , 1989, IJCAI.

[135]  Jörg Biethahn,et al.  Determining a Good Inventory Policy with a Genetic Algorithm , 1995 .

[136]  Antonina Starita,et al.  Q-Learning and Redundancy Reduction in Classifier Systems with Internal State , 1998, ECML.

[137]  Stewart W. Wilson.  The Genetic Algorithm and Simulated Evolution , 1987, ALIFE.

[138]  Robert E. Smith.  Genetic learning in rule-based and neural systems , 1993 .

[139]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[140]  Stewart W. Wilson.  Generalization in Evolutionary Learning , 1997 .

[141]  Nicolaas J. Vriend,et al.  Self-organization of markets: An example of a computational approach , 1995 .

[142]  Larry Bull,et al.  Artificial Symbiogenesis , 1995, Artificial Life.

[143]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[144]  Stewart W. Wilson.  Generalization in the XCS Classifier System , 1998 .

[145]  Van Belle,et al.  A new approach to genetic-based automatic feature discovery , 1995 .

[146]  Stewart W. Wilson,et al.  Toward Optimal Classifier System Performance in Non-Markov Environments , 2000, Evolutionary Computation.

[147]  Stephen F. Smith,et al.  Using Coverage as a Model Building Constraint in Learning Classifier Systems , 1994, Evolutionary Computation.

[148]  Sandip Sen,et al.  Modeling Human Categorization By a Simple Classifier System , 1996 .

[149]  John H. Holland,et al.  Empirical studies of default hierarchies and sequences of rules in learning classifier systems , 1988 .

[150]  David E. Goldberg,et al.  Two analysis tools to describe the operation of classifier systems , 1989 .

[151]  Manuel Valenzuela-Rendón.  The Fuzzy Classifier System: Motivations and first Results , 1990, PPSN.

[152]  Filippo Neri,et al.  Search-Intensive Concept Induction , 1995, Evolutionary Computation.

[153]  Stewart W. Wilson.  Get Real! XCS with Continuous-Valued Inputs , 1999, Learning Classifier Systems.

[154]  Larry Bull,et al.  Evolving cooperative communicating classifier systems , 1994 .

[155]  Larry Bull,et al.  On ZCS in Multi-agent Environments , 1998, PPSN.

[156]  S. Sen,et al.  Sequential Boolean function learning by classifier system , 1988, IEA/AIE '88.

[157]  John J. Grefenstette,et al.  EVOLUTIONARY ALGORITHMS IN ROBOTICS , 1994 .

[158]  Jonas Karlsson,et al.  Learning to Solve Multiple Goals , 1997 .

[159]  Patrick Tufts,et al.  Dynanfic Classifiers: Genetic Programnfing and Classifier Systems , 1995 .

[160]  Dave Cliff,et al.  Adding Temporary Memory to ZCS , 1994, Adapt. Behav..

[161]  Pier Luca Lanzi.  Generalization in Wilson's Classifier System , 1998, PPSN.

[162]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[163]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

[164]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[165]  Jean-Arcady Meyer,et al.  Hierarchical Map Building and Self-Positioning with MonaLysa , 1996, Adapt. Behav..

[166]  Gunar E. Liepins,et al.  Credit assignment and discovery in classifier systems , 1991, Int. J. Intell. Syst..

[167]  David E. Goldberg,et al.  Dynamic System Control Using Rule Learning and Genetic Algorithms , 1985, IJCAI.

[168]  Robert E. Smith,et al.  Memory Exploitation in Learning Classifier Systems , 1994, Evolutionary Computation.

[169]  Marco Colombetti,et al.  Behavior analysis and training-a methodology for behavior engineering , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[170]  Reinhard Männer,et al.  Parallel Problem Solving from Nature , 1991 .

[171]  Stewart W. Wilson.  Hierarchical Credit Allocation in a Classifier System , 1987, IJCAI.

[172]  Wolfgang Stolzmann,et al.  Anticipatory Classifier Systems: An introduction , 2001 .

[173]  Sandip Sen,et al.  A tale of two representations , 1994, IEA/AIE '94.

[174]  Maja J. Matarić.  A Comparative Analysis of Reinforcement Learning Methods , 1991 .

[175]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[176]  H. Uhlig,et al.  Rule of Thumb and Dynamic Programming , 1995 .

[177]  Larry Bull,et al.  Evolving multi-agent systems , 1995 .

[178]  er SystemsTim KovacsOctober.  Evolving Optimal Populations with XCS Classi , 1996 .

[179]  John Grefenstette.  The User''s Guide to SAMUEL, Version 1.3 , 1991 .

[180]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[181]  Andreas Schachtner,et al.  A Classifier System with Integrated Genetic Operators , 1990, PPSN.

[182]  T. Kovacs.  XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions , 1998 .

[183]  Ellen R. McGrattan,et al.  Money as a medium of exchange in an economy with artificially intelligent agents , 1990 .

[184]  T.C. Fogarty,et al.  A delayed-action classifier system for learning in temporal environments , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[185]  Cédric Sanza,et al.  Evolution of Autonomous Actors in an Interactive Real-Time Environment , 1999 .

[186]  Alistair Munro,et al.  Artificial evolution of fuzzy rule bases which represent time: A temporal fuzzy classifier system , 1998, Int. J. Intell. Syst..

[187]  Stewart W. Wilson.  Knowledge Growth in an Artificial Animal , 1985, ICGA.

[188]  Robert A. Richards,et al.  A Learning Classifier System for Three-Dimensional Shape Optimization , 1996, PPSN.

[189]  Marco Colombetti,et al.  Evolutionary Learning for Intelligent Automation: A Case Study , 1995, Intell. Autom. Soft Comput..