Algorithmisches Lernen

ISBN-13: 9783519029465 / Niemiecki / Miękka / 2000 / 196 str.

Paul Fischer

Opis

Das Buch gibt eine Einfuhrung in das Gebiet des Algorithmischen Lernens, d. h. in den Bereich des Maschinellen Lernens, der methodische und komplexitatstheoretische Aspekte betont. Zunachst wird die Frage geklart, was uberhaupt Lernen bedeutet und wann man davon reden kann, eine Maschine habe gelernt. Anschliessend wird einerseits untersucht, welche Objekte in diesem Sinne lernbar sind, andererseits werden auch die Grenzen aufgezeigt. Es werden strukturelle Resultate und algorithmische Entwurfsprinzipien fur diese Verfahren dargestellt. Dabei geht es darum, zu bestimmen, wieviel Information zum Lernen notwendig bzw. ausreichend ist. Daruber hinaus werden auch Verfahren fur konkrete Aufgaben vorgestellt. Ausserdem werden Methoden prasentiert, um unzureichende Lernverfahren zu verbessern und Storungen in der zum Lernen benutzten Information herauszufiltern. Ubungen ermoglichen die Uberprufung des richtigen Verstandnisses beim Lesen des Buche

Spis treści

Das PAC-Modell - Occam's Razor - Schwache Lerner und Boosting - Nichtlernbarkeit - Lernen aus verrauschten Beispielen - On-Line-Lernen - Aufgaben