Computational Learning Theory

Erscheinungsjahr 2011
ISBN: 978-0-521-59922-1
Verlag: Cambridge University Press

Buch, Englisch, Band 30, 171 Seiten, Format (B × H): 170 mm x 244 mm, Gewicht: 309 g

Reihe: Cambridge Tracts in Theoretical Computer Science

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.

Autoren/Hrsg.

Anthony, M. H. G.

Biggs, Norman L.

Biggs, N.

Rijsbergen, C. J. van

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen

Inhaltsverzeichnis

1. Concepts, hypotheses, learning algorithms; 2. Boolean formulae and representations; 3. Probabilistic learning; 4. Consistent algorithms and learnability; 5. Efficient learning I; 6. Efficient learning II; 7. The VC dimension; 8. Learning and the VC dimension; 9. VC dimension and efficient learning; 10. Linear threshold networks.