DCS: A Promising Classifier System
A classifier system is a machine learning system that learns syntactically simple string rules called classifiers. Such systems combine learning and evolution processes. The Bucket Brigade algorithm implements the first one, while the second one often use a genetic algorithm. Unfortunately, this kind of genetics-based machine learning systems suffers from a lot of problems yielding system instability, often resulting in poor performance. The main difficulty consists in maintaining good classifiers in the population during the evolution process.
KeywordsGenetic Algorithm Boolean Function Condition Part Proportion Correct Standard Classifier
Unable to display preview. Download preview PDF.
- L.D. Davis. Handbook of Genetics algorithms. VNR Computer Library, 1991.Google Scholar
- K.A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.Google Scholar
- J.H. Holland. Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems. In R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, editors, Machine Learning II, pages 593–623. Morgan Kaufmann, 1986.Google Scholar
- James R. Levenick. Inserting introns improves genetic algorithms success rate: Taking a cue from biology. In R.K. Belew and L.B. Booker, editors, Genetic algorithms and their applications: Proceedings of the Fourth International Conference on Genetic Algorithms, pages 123–127, San Mateo, CA, 1991. Morgan Kaufmann.Google Scholar
- R.L. Riolo. Bucket brigade performance: 1. long sequences of classifiers, 2. default hierarchies. In J.J. Grefenstette, editor, Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms, pages 184–201, Hillsdale, NJ, 1987. Lawrence Erlbaum Associates.Google Scholar
- L. Shu and J. Schaeffer. Vcs: Variable classifier systems. In J.D. Schaffer, editor, Genetic algorithms and their applications: Proceedings of the Third International Conference on Genetic Algorithms, pages 334–339, San Mateo, CA, 1989. Morgan Kaufmann.Google Scholar