Computational Learning Theory (Cambridge Tracts in Theoretical Computer Science) [Paperback]

M. H. G. Anthony (Author), N. Biggs (Author)

Book Description

Publication Date: March 13, 1997 | ISBN-10: 0521599229 | ISBN-13: 978-0521599221

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.

Editorial Reviews

Review

."..a welcome addition to the limited range of literature on computational learning theory, and it should perform a useful service in alerting a wider audience to this interesting and lively area..." Mathematical reviews --This text refers to an out of print or unavailable edition of this title.

Book Description

Computational learning theory is a subject which has been advancing rapidly in the last few years. The authors concentrate on the probably approximately correct model of learning, and gradually develop the ideas of efficiency considerations. Finally, applications of the theory to artificial neural networks are considered. Many exercises are included throughout, and the list of references is extensive. This volume is relatively self contained as the necessary background material from logic, probability and complexity theory is included. It will therefore form an introduction to the theory of computational learning, suitable for a broad spectrum of graduate students from theoretical computer science and mathematics.

Product Details

• Paperback: 172 pages
• Publisher: Cambridge University Press (March 13, 1997)
• Language: English
• ISBN-10: 0521599229
• ISBN-13: 978-0521599221
• Product Dimensions: 9.7 x 6.8 x 0.4 inches
• Shipping Weight: 13.4 ounces (View shipping rates and policies)
• Average Customer Review: 4.0 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #2,282,077 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

4.0 out of 5 stars Very short but good introduction to the field, August 16, 2000

By 

Dr. Lee D. Carlson (Baltimore, Maryland USA) - See all my reviews
(VINE VOICE)    (HALL OF FAME REVIEWER)    (REAL NAME)   

This review is from: Computational Learning Theory (Cambridge Tracts in Theoretical Computer Science) (Paperback)

This book gives a good introduction to the mathematical modeling of cognition and does so with a level of mathematics that is very accessible to a typical graduate student in computer science or psychology. The book could have been written using tools from measure theory but luckily it was not for a book at an introductory level. The concept of probably approximately correct is introduced early on in the third chapter of the book with efficient learning given later on in Chapter 5. Chapter 7, the best chapter of the book, discusses the idea of VC dimension, which has had many applications, such as network stability and optimization. VC dimension plays the pre-dominant theme in the rest of the book, with the book ending with an application to neural networks. There are short problem sets at the end of the chapters, and these are useful for more understanding of the concepts in the book. A very interesting book and worth the price.

0 of 2 people found the following review helpful:

4.0 out of 5 stars Simple introduction, September 18, 2001

By A Customer

This review is from: Computational Learning Theory (Cambridge Tracts in Theoretical Computer Science) (Hardcover)

provide a good and easy to understand introduction to the subject