Strength or Accuracy: Credit Assignment in Learning Classifier Systems (Distinguished Dissertations)

Kovacs, Tim

ISBN 10: 1852337702 / ISBN 13: 9781852337704

Edité par Springer London Ltd, 2004

A propos de cet article

Most items will be dispatched the same or the next working day. A copy that has been read but remains in clean condition. All of the pages are intact and the cover is intact and the spine may show signs of wear. The book may have minor markings which are not specifically mentioned.

N° de réf. du vendeur wbs1523984777

Détails bibliographiques

• Titre: Strength or Accuracy: Credit Assignment in Learning Classifier Systems (Distinguished Dissertations)
• Éditeur: Springer London Ltd
• Date de parution: 2004
• Langue: anglais
• ISBN à 10 chiffres: 1852337702
• ISBN à 13 chiffres: 9781852337704
• Reliure: Couverture rigide
• État de l'article: Good
• Poids: 544,3 grammes

A propos de ce titre

Synopsis

A detailed examination of learning classifier systems (LCS), a form of machine learning system, which incorporates both Evolutionary Algorithms and Reinforcement Learning Algorithms.

Présentation de l'éditeur

The Distinguished Dissertations series is published on behalf of the Conference of Professors and Heads of Computing and the British Computer Society, who annually select the best British PhD dissertations in computer science for publication. The dissertations are selected on behalf of the CPHC by a panel of eight academics. Each dissertation chosen makes a noteworthy contribution to the subject and reaches a high standard of exposition, placing all results clearly in the context of computer science as a whole. In this way computer scientists with significantly different interests are able to grasp the essentials - or even find a means of entry - to an unfamiliar research topic. Machine learning promises both to create machine intelligence and to shed light on natural intelligence. A fundamental issue for either endevour is that of credit assignment, which we can pose as follows: how can we credit individual components of a complex adaptive system for their often subtle effects on the world? For example, in a game of chess, how did each move (and the reasoning behind it) contribute to the outcome? This text studies aspects of credit assignment in learning classifier systems, which combine evolutionary algorithms with reinforcement learning methods to address a range of tasks from pattern classification to stochastic control to simulation of learning in animals. Credit assignment in classifier systems is complicated by two features: 1) their components are frequently modified by evolutionary search, and 2) components tend to interact. Classifier systems are re-examined from first principles and the result is, primarily, a formalization of learning in these systems, and a body of theory relating types of classifier systems, learning tasks, and credit assignment pathologies. Most significantly, it is shown that both of the main approaches have difficulties with certain tasks, which the other type does not.