Neural network learning : theoretical foundations

Martin Anthony and Peter L. Bartlett

First published in 1999, this book describes theoretical advances in the study of artificial neural networks. It explores probabilistic models of supervised learning problems, and addresses the key statistical and computational questions. Research on pattern classification with binary-output networks is surveyed, including a discussion of the relevance of the Vapnik-Chervonenkis dimension, and calculating estimates of the dimension for several neural network models. A model of classification by real-output networks is developed, and the usefulness of classification with a 'large margin' is demonstrated. The authors explain the role of scale-sensitive versions of the Vapnik-Chervonenkis dimension in large margin classification, and in real prediction. They also discuss the computational complexity of neural network learning, describing a variety of hardness results, and outlining two efficient constructive learning algorithms. The book is self-contained and is intended to be accessible to researchers and graduate students in computer science, engineering, and mathematics.

「Nielsen BookData」より

First published in 1999, this book describes theoretical advances in the study of artificial neural networks. It explores probabilistic models of supervised learning problems, and addresses the key statistical and computational questions. Research on pattern classification with binary-output networks is surveyed, including a discussion of the relevance of the Vapnik-Chervonenkis dimension, and calculating estimates of the dimension for several neural network models. A model of classification by real-output networks is developed, and the usefulness of classification with a 'large margin' is demonstrated. The authors explain the role of scale-sensitive versions of the Vapnik-Chervonenkis dimension in large margin classification, and in real prediction. They also discuss the computational complexity of neural network learning, describing a variety of hardness results, and outlining two efficient constructive learning algorithms. The book is self-contained and is intended to be accessible to researchers and graduate students in computer science, engineering, and mathematics.

「Nielsen BookData」より

[目次]

  • 1. Introduction
  • Part I. Pattern Recognition with Binary-output Neural Networks: 2. The pattern recognition problem
  • 3. The growth function and VC-dimension
  • 4. General upper bounds on sample complexity
  • 5. General lower bounds
  • 6. The VC-dimension of linear threshold networks
  • 7. Bounding the VC-dimension using geometric techniques
  • 8. VC-dimension bounds for neural networks
  • Part II. Pattern Recognition with Real-output Neural Networks: 9. Classification with real values
  • 10. Covering numbers and uniform convergence
  • 11. The pseudo-dimension and fat-shattering dimension
  • 12. Bounding covering numbers with dimensions
  • 13. The sample complexity of classification learning
  • 14. The dimensions of neural networks
  • 15. Model selection
  • Part III. Learning Real-Valued Functions: 16. Learning classes of real functions
  • 17. Uniform convergence results for real function classes
  • 18. Bounding covering numbers
  • 19. The sample complexity of learning function classes
  • 20. Convex classes
  • 21. Other learning problems
  • Part IV. Algorithmics: 22. Efficient learning
  • 23. Learning as optimisation
  • 24. The Boolean perceptron
  • 25. Hardness results for feed-forward networks
  • 26. Constructive learning algorithms for two-layered networks.

「Nielsen BookData」より

[目次]

  • 1. Introduction
  • Part I. Pattern Recognition with Binary-output Neural Networks: 2. The pattern recognition problem
  • 3. The growth function and VC-dimension
  • 4. General upper bounds on sample complexity
  • 5. General lower bounds
  • 6. The VC-dimension of linear threshold networks
  • 7. Bounding the VC-dimension using geometric techniques
  • 8. VC-dimension bounds for neural networks
  • Part II. Pattern Recognition with Real-output Neural Networks: 9. Classification with real values
  • 10. Covering numbers and uniform convergence
  • 11. The pseudo-dimension and fat-shattering dimension
  • 12. Bounding covering numbers with dimensions
  • 13. The sample complexity of classification learning
  • 14. The dimensions of neural networks
  • 15. Model selection
  • Part III. Learning Real-Valued Functions: 16. Learning classes of real functions
  • 17. Uniform convergence results for real function classes
  • 18. Bounding covering numbers
  • 19. The sample complexity of learning function classes
  • 20. Convex classes
  • 21. Other learning problems
  • Part IV. Algorithmics: 22. Efficient learning
  • 23. Learning as optimisation
  • 24. The Boolean perceptron
  • 25. Hardness results for feed-forward networks
  • 26. Constructive learning algorithms for two-layered networks.

「Nielsen BookData」より

この本の情報

書名 Neural network learning : theoretical foundations
著作者等 Anthony, Martin
Bartlett, Peter L.
出版元 Cambridge University Press
刊行年月 2009, c1999
ページ数 xiv, 389 p.
大きさ 23 cm
ISBN 9780521118620
9780521573535
NCID BB00276294
※クリックでCiNii Booksを表示
言語 英語
出版国 イギリス
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想