Algorithmisches Lernen

Das Buch gibt eine Einfhrung in das Gebiet des Algorithmischen Lernens, d. h. in den Bereich des Maschinellen Lernens, der methodische und komplexittstheoretische Aspekte betont. Zunchst wird die Frage geklrt, was berhaupt Lernen bedeutet und wann man davon reden kann, eine Maschine habe gelernt. Anschlieend wird einerseits untersucht, welche Objekte in diesem Sinne lernbar sind, andererseits werden auch die Grenzen aufgezeigt. Es werden strukturelle Resultate und algorithmische Entwurfsprinzipien fr diese Verfahren dargestellt. Dabei geht es darum, zu bestimmen, wieviel Information zum Lernen notwendig bzw. ausreichend ist. Darber hinaus werden auch Verfahren fr konkrete Aufgaben vorgestellt. Auerdem werden Methoden prsentiert, um unzureichende Lernverfahren zu verbessern und Strungen in der zum Lernen benutzten Information herauszufiltern. bungen ermglichen die berprfung des richtigen Verstndnisses beim Lesen des Buches.