Recent trends in learning classifier systems research

Authors:
Pier Luca Lanzi;Rick L. Riolo
Affiliations:
Artificial Intelligence & Robotics Laboratory, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy;Center for Study of Complex Systems, University of Michigan, Ann Arbor, MI
Venue:
Advances in evolutionary computing
Year:
2003

Citing 75
Cited 4

Induction: processes of inference, learning, and discovery

Induction: processes of inference, learning, and discovery
The immune system, adaptation, and machine learning

Physica D
A mathematical framework for studying learning in classifier systems

Physica D
Genetic algorithms and classifier systems: foundations and future directions

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Bucket brigade performance: II. Default hierarchies

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Bid competition and specificity reconsidered

Complex Systems
A Rosetta stone for connectionism

CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Concerning the emergence of tag-mediated lookahead in classifier systems

CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
NEWBOOLE: a fast GBML system

Proceedings of the seventh international conference (1990) on Machine learning
Integrated architecture for learning, planning, and reacting based on approximating dynamic programming

Proceedings of the seventh international conference (1990) on Machine learning
Letter Recognition Using Holland-Style Adaptive Classifiers

Machine Learning
Simulation of adaptive behavior in animats: review and prospect

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Instinct as an inductive bias for learning behavioral sequences

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Lookahead planning and latent learning in a classifier system

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Default hierarchy formation and memory exploitation in learning classifier systems

Default hierarchy formation and memory exploitation in learning classifier systems
Foundations of genetic algorithms

Foundations of genetic algorithms
Proceedings of the fourth international conference on Genetic algorithms

Proceedings of the fourth international conference on Genetic algorithms
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
Using transputers to increase speed and flexibility of genetics-based machine learning systems

Euromicro 91 Proceedings of the seventeenth Euromicro conference on Software and hardware : specification and design: specification and design
The evolution of strategies for multiagent environments

Adaptive Behavior
Training agents to perform sequential behavior

Adaptive Behavior
A hierarchical classifier system implementing a motivationally autonomous animat

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
A comparison of Q-learning and classifier systems

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Robot shaping: developing autonomous agents through learning

Artificial Intelligence
A tale of two representations

IEA/AIE '94 Proceedings of the 7th international conference on Industrial and engineering applications of artificial intelligence and expert systems
ALECSYS and the AutonoMouse: Learning to Control a Real Robot by Distributed Classifier Systems

Machine Learning
Some studies in machine learning using the game of checkers

Computers & thought
Hidden order: how adaptation builds complexity

Hidden order: how adaptation builds complexity
Zeroth-order shape optimization utilizing a learning classifier system

Zeroth-order shape optimization utilizing a learning classifier system
Classifier systems and economic modeling

APL '96 Proceedings of the conference on Designing the future
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Robot Shaping: An Experiment in Behavior Engineering

Robot Shaping: An Experiment in Behavior Engineering
Introduction

Computational Economics
Learning Sequential Decision Rules Using Simulation Models and Competition

Machine Learning - Special issue on genetic algorithms
Classifier Systems and the Animat Problem

Machine Learning
Learning to Predict by the Methods of Temporal Differences

Machine Learning
The CN2 Induction Algorithm

Machine Learning
Learning with Genetic Algorithms: An Overview

Machine Learning
A Tale of Two Classifier Systems

Machine Learning
Credit Assignment in Rule Discovery Systems Based on Genetic Algorithms

Machine Learning
Proceedings of the 1st International Conference on Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms

Proceedings of the 5th International Conference on Genetic Algorithms
Learning Classifier Systems, From Foundations to Applications

Learning Classifier Systems, From Foundations to Applications
Knowledge Growth in an Artificial Animal

Proceedings of the 1st International Conference on Genetic Algorithms
Properties of the Bucket Brigade

Proceedings of the 1st International Conference on Genetic Algorithms
A System for Learning Control Strategies with Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
VCS: Variable Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
The Emergence of Default Hierarchies in Learning Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
The Emergence of Coupled Sequences of Classifiers

Proceedings of the 3rd International Conference on Genetic Algorithms
Triggered Rule Discovery in Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
A Critical Review of Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
Representational Difficulties with Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
Improving Classification Accuracy through Performance History

Proceedings of the 5th International Conference on Genetic Algorithms
A Corporate Classifier System

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Simulation of Exaptive Behaviour

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
A Learning Classifier System for Three-Dimensional Shape Optimization

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Representation of Music in a Learning Classifier System

ISMIS '97 Proceedings of the 10th International Symposium on Foundations of Intelligent Systems
Adaptive Learning of a Robot Arm

Selected Papers from AISB Workshop on Evolutionary Computing
New Perspectives about Default Hierarchies Formation in Learning Classifier Systems

AI*IA Proceedings of the 2nd Congress of the Italian Association for Artificial Intelligence on Trends in Artificial Intelligence
Implementing Semantic Network Structures Using the Classifier System

Proceedings of the 1st International Conference on Genetic Algorithms
Credit Assignment for Pole Balancing with Learning Classifier Systems

Proceedings of the 5th International Conference on Genetic Algorithms
Empirical studies of default hierarchies and sequences of rules in learning classifier systems

Empirical studies of default hierarchies and sequences of rules in learning classifier systems
Evolution-assisted discovery of sentinel features in epidemiologic surveillance

Evolution-assisted discovery of sentinel features in epidemiologic surveillance
The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations

The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations
Toward Optimal Classifier System Performance in Non-Markov Environments

Evolutionary Computation
Architecture for an Artificial Immune System

Evolutionary Computation
Classifier fitness based on accuracy

Evolutionary Computation
Adaptive learning of process control and profit optimization using a classifier system

Evolutionary Computation
Proceedings of the 1st annual conference on Genetic and evolutionary computation

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Three-dimensional shape optimization utilizing a learning classifier system

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Natural niching for evolving cooperative classifiers

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Behavior analysis and training-a methodology for behaviorengineering

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Learning classifier systems: a complete introduction, review, and roadmap

Journal of Artificial Evolution and Applications
Coevolutionary bid-based genetic programming for problem decomposition in classification

Genetic Programming and Evolvable Machines
Learning classifier systems: a complete introduction, review, and roadmap

Journal of Artificial Evolution and Applications
GP classifier problem decomposition using first-price and second-price auctions

EuroGP'07 Proceedings of the 10th European conference on Genetic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this chapter we review recent advances and trends in learning classifier systems (LCS) research. These advances fall in three main areas: (i) improved allocation and use of credit assigned to rules, which stems in part from utilizing connections with well-established reinforcement learning algorithms, and from using rule predictive accuracy as the "fitness" value guiding the genetic algorithm's search for better rules; (ii) research on alternative LCS architectures, including alternative rule syntax and semantics, as well as work on both simpler and more complex LCS; and (iii) increases in both the number and the range of LCS applications. We feel these advances have led to the resurgence of LCS research in the past five years, and in a final section we list some of the most immediate challenges facing LCS researchers at this time.