+612 9045 4394
Computational Learning Theory : Cambridge Tracts in Theoretical Computer Science (Paperback) - M.H.G. Anthony

Computational Learning Theory

Cambridge Tracts in Theoretical Computer Science (Paperback)

Paperback Published: 28th April 1997
ISBN: 9780521599221
Number Of Pages: 172

Share This Book:


Ships in 10 to 15 business days

Computational learning theory is one of the first attempts to construct a mathematical theory of a cognitive process. It has been a field of much interest and rapid growth in recent years. This text provides a framework for studying a variety of algorithmic processes, such as those currently in use for training artificial neural networks. The authors concentrate on an approximate model for learning and gradually develop the ideas of efficiency considerations. Finally, they consider applications of the theory to artificial neural networks. An abundance of exercises and an extensive list of references round out the text. This volume provides a comprehensive review of the topic, including information drawn from logic, probability, and complexity theory. It forms a solid introduction to the theory of comptutational learning suitable for a broad spectrum of graduate students from theoretical computer science to mathematics.

Concepts, hypotheses, learning algorithms
Boolean formulae and representations
Probabilistic learning
Consistent algorithms and learnability
Efficient learning I
Efficient learning II
The VC dimension
Learning and the VC dimension
VC dimension and efficient learning
Linear threshold networks
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521599221
ISBN-10: 0521599229
Series: Cambridge Tracts in Theoretical Computer Science (Paperback)
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 172
Published: 28th April 1997
Country of Publication: GB
Dimensions (cm): 24.66 x 17.4  x 1.02
Weight (kg): 0.36