An introduction to computational learning theory

• Main Author: Kearns, Michael J.
• Other Authors: Vazirani, Umesh Virkumar
• Format: eBook
• Language: English
• Published: Cambridge, Mass. : MIT Press, c1994.
• Subjects: Machine learning.; Artificial intelligence.; Algorithms.; Neural networks (Computer science); elektronické knihy; electronic books
• ISBN: 9780262276863
• Physical Description: 1 online zdroj (xii, 207 p.) : ill.

Table of Contents:

• The probably approximately correct learning model
• Occam's razor
• The Vapnik-Chervonenkis dimension
• Weak and strong learning
• Learning in the presence of noise
• Inherent unpredictability
• Reducibility in PAC learning
• Learning finite automata by experimentation
• Appendix: some tools for probabilistic analysis.