Catálogo de publicaciones - libros
Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design
Martin V. Butz
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Theory of Computation; Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics); Neurosciences; Applications of Mathematics
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2006 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-25379-2
ISBN electrónico
978-3-540-31231-4
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2006
Información sobre derechos de publicación
© Springer-Verlag 2006
Tabla de contenidos
Facetwise LCS Design
Martin V. Butz
The XCS classifier system is only one among many evolutionary rule-based learning systems. With the successful facetwise analysis approach carried through in XCS, it needs to be considered how the theory may carry over (1) to analyze other LCSs and related systems in the same way and (2) to apply the knowledge to create new LCS systems, targeted to a specific problem at hand.
Palabras clave: Tournament Selection; Reward Prediction; Proportionate Selection; Semantic Generality; Reward Prediction Error.
Pp. 197-206
Towards Cognitive Learning Classifier Systems
Martin V. Butz
This chapter outlines how the derived Facetwise LCS approach can carry over to the design of cognitive learning systems. We propose the integration of LCS-like search mechanisms into cognitive structures for structural growth and distributed, modular relevancy identification. The mechanisms may be integrated into multi-layered, hierarchical learning structures and may influence solution growth interdependently using only RL mechanisms and evolutionary problem solution structuring.
Palabras clave: Incremental Learning; Learning Structure; Learn Classifier System; Predictive Module; Anticipatory Behavior.
Pp. 207-217
Summary and Conclusions
Martin V. Butz
This book has investigated rule-based evolutionary online learning systems, often referred to as learning classifier systems (LCSs). The proposed facetwise problem analysis approach showed that the XCS classifier system is an effective online learning and generalizing predictive reinforcement-based system that evolves a complete, maximally accurate and maximally general problem solution quickly and reliably. The scalability analysis showed that XCS can PAC-learn restricted k-DNF functions. However, XCS is not restricted to the world of k-DNF problems but can also learn in real-valued problem domains, regardless if the task is to classify data or to approximate functions. Moreover, XCS can be applied in multistep reinforcement learning (RL) problems, in which the system was shown to learn optimal behavioral policies effectively filtering noise and ignoring irrelevant attributes. The extension of the proposed facetwise analysis approach for LCS-based system design suggested strong potentials for integrating LCS systems and LCS-based learning components into modular, hierarchical, predictive learning structures.
Palabras clave: Reinforcement Learning; Problem Solution; Learn Classifier System; Problem Subspace; Reinforcement Learning Problem.
Pp. 219-225