Machine Learning

This is the first comprehensive introduction to computational learning theory. The author's uniform. AI researcher. The book offers tools for the analysis of probabilistic models of learning. After a general introduction to Valiant's PAC paradigm and the important notion of the Vapnik-Chervonenkis dimension, the author explores the specific issues of such finite automata and neural networks. The presentation is intended for a broad audience - the author's ability to be motivated and speeches for beginners has been praised by reviewers. Each chapter contains numerous examples and exercises. An excellent introduction to the area, suitable for the first course, or as a component in general machine learning and advanced AI courses. Also an important reference for AI researchers.