Statistical Mechanics of Learning

A. Engel, C. Van den Broeck

• Publisher: Cambridge University Press
• Year: 2001
• Print ISBN:
  9780521773072
• eBook ISBN:
  9780511034572
• Topic: Computer Science
• Subtopic: Bioinformatics
• Index: Computer Science

Learning is one of the things that humans do naturally, and it has always been a challenge for us to understand the process. Nowadays this challenge has another dimension as we try to build machines that are able to learn and to undertake tasks such as datamining, image processing and pattern recognition. We can formulate a simple framework, artificial neural networks, in which learning from examples may be described and understood. The contribution to this subject made over the last decade by researchers applying the techniques of statistical mechanics is the subject of this book. The authors provide a coherent account of various important concepts and techniques that are currently only found scattered in papers, supplement this with background material in mathematics and physics and include many examples and exercises to make a book that can be used with courses, or for self-teaching, or as a handy reference.

Table of contents

• Cover
• Half-title
• Title
• Copyright
• Contents
• Preface
• 1 Getting Started
• 2 Perceptron Learning – Basics
• 3 A Choice of Learning Rules
• 4 Augmented Statistical Mechanics Formulation
• 5 Noisy Teachers
• 6 The Storage Problem
• 7 Discontinuous Learning
• 8 Unsupervised Learning
• 9 On-line Learning
• 10 Making Contact with Statistics
• 11 A Bird’s Eye View: Multifractals
• 12 Multilayer Networks
• 13 On-line Learning in Multilayer Networks
• 14 What Else?
• Appendix 1 Basic Mathematics
• Appendix 2 The Gardner Analysis
• Appendix 3 Convergence of the Perceptron Rule
• Appendix 4 Stability of the Replica Symmetric Saddle Point
• Appendix 5 One-step Replica Symmetry Breaking
• Appendix 6 The Cavity Approach
• Appendix 7 The VC theorem
• Bibliography
• Index