Rule-Based Evolutionary Online Learning Systems : A Principled Approach to LCS Analysis and Design

Martin V. Butz

ISBN 10: 3540253793 / ISBN 13: 9783540253792

Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg, 2005

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Rule-basedevolutionaryonlinelearningsystems,oftenreferredtoasMichig- style learning classi er systems (LCSs), were proposed nearly thirty years ago (Holland, 1976; Holland, 1977) originally calling them cognitive systems. LCSs combine the strength of reinforcement learning with the generali- tion capabilities of genetic algorithms promising a exible, online general- ing, solely reinforcement dependent learning system. However, despite several initial successful applications of LCSs and their interesting relations with a- mal learning and cognition, understanding of the systems remained somewhat obscured. Questions concerning learning complexity or convergence remained unanswered. Performance in di erent problem types, problem structures, c- ceptspaces,andhypothesisspacesstayednearlyunpredictable. Thisbookhas the following three major objectives: (1) to establish a facetwise theory - proachforLCSsthatpromotessystemanalysis,understanding,anddesign;(2) to analyze, evaluate, and enhance the XCS classi er system (Wilson, 1995) by the means of the facetwise approach establishing a fundamental XCS learning theory; (3) to identify both the major advantages of an LCS-based learning approach as well as the most promising potential application areas. Achieving these three objectives leads to a rigorous understanding of LCS functioning that enables the successful application of LCSs to diverse problem types and problem domains. The quantitative analysis of XCS shows that the inter- tive, evolutionary-based online learning mechanism works machine learning competitively yielding a low-order polynomial learning complexity. Moreover, the facetwise analysis approach facilitates the successful design of more - vanced LCSs including Holland's originally envisioned cognitivesystems. Martin V.

Codice articolo 9783540253792

Dati bibliografici

• Titolo: Rule-Based Evolutionary Online Learning Systems : A Principled Approach to LCS Analysis and Design
• Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg
• Data di pubblicazione: 2005
• Lingua: Inglese
• ISBN 10: 3540253793
• ISBN 13: 9783540253792
• Rilegatura: Buch
• Condizione: Neu
• Dimensioni: 241 L x 160 A x 21 P (millimetri) 241 millimetri di larghezza per 160 millimetri di altezza per 21 millimetri di profondità
• Peso: 606 grammi

Descrizione articolo

Riassunto

Rule-basedevolutionaryonlinelearningsystems,oftenreferredtoasMichig- style learning classi?er systems (LCSs), were proposed nearly thirty years ago (Holland, 1976; Holland, 1977) originally calling them cognitive systems. LCSs combine the strength of reinforcement learning with the generali- tion capabilities of genetic algorithms promising a ?exible, online general- ing, solely reinforcement dependent learning system. However, despite several initial successful applications of LCSs and their interesting relations with a- mal learning and cognition, understanding of the systems remained somewhat obscured. Questions concerning learning complexity or convergence remained unanswered. Performance in di?erent problem types, problem structures, c- ceptspaces,andhypothesisspacesstayednearlyunpredictable. Thisbookhas the following three major objectives: (1) to establish a facetwise theory - proachforLCSsthatpromotessystemanalysis,understanding,anddesign;(2) to analyze, evaluate, and enhance the XCS classi?er system (Wilson, 1995) by the means of the facetwise approach establishing a fundamental XCS learning theory; (3) to identify both the major advantages of an LCS-based learning approach as well as the most promising potential application areas. Achieving these three objectives leads to a rigorous understanding of LCS functioning that enables the successful application of LCSs to diverse problem types and problem domains. The quantitative analysis of XCS shows that the inter- tive, evolutionary-based online learning mechanism works machine learning competitively yielding a low-order polynomial learning complexity. Moreover, the facetwise analysis approach facilitates the successful design of more - vanced LCSs including Holland s originally envisioned cognitive systems. Martin V.

Dalla quarta di copertina

This book offers a comprehensive introduction to learning classifier systems (LCS) or more generally, rule-based evolutionary online learning systems. LCSs learn interactively much like a neural network but with an increased adaptivity and flexibility. This book provides the necessary background knowledge on problem types, genetic algorithms, and reinforcement learning as well as a principled, modular analysis approach to understand, analyze, and design LCSs. The analysis is exemplarily carried through on the XCS classifier system the currently most prominent system in LCS research. Several enhancements are introduced to XCS and evaluated. An application suite is provided including classification, reinforcement learning and data-mining problems. Reconsidering John Holland s original vision, the book finally discusses the current potentials of LCSs for successful applications in cognitive science and related areas.