Seminar "Algorithmisches Lernen"

Wintersemester 2003/2004

Veranstalterin: Beate Bollig
(GB IV, R. 329, Tel. 2598, Email: bollig@ls2.cs.uni-dortmund.de)
Termin: 15.-19. März 2004

Zusammenfassung

Seit Einführung des Computers haben Menschen sich die Frage gestellt, ob diese dank ihrer enormen numerischen Rechnerleistung nicht in der Lage seien, zu denken. Im Laufe der Zeit entwickelte sich das Forschungsgebiet Maschinelles Lernen. Seit Beginn der achtziger Jahre setzte eine verstärkte Interaktion mit den Bereichen Algorithmik und Komplexitätstheorie ein. Es entstanden u.a. allgemeine algorithmische Techniken zur Lösung von Lernproblemen und neue Methoden der Rauschfilterung. Gleichzeitig wurden auch einige Grenzen des Maschinellen Lernens sichtbar. Das so entstandene Forschungsgebiet wird als Algorithmische Lerntheorie bezeichnet.

In dem Seminar beschäftigen wir uns mit den wesentlichen strukturellen Resultaten auf diesem Gebiet.

Die Grundlage des Seminars ist das Buch:

Der weitere Ablauf ist der folgende:


5.1.2004 - Beate Bollig