Statistisches Parsing

Wintersemester 2016/17
Prof. Dr. Alexander Koller
Di 16-18; Besprechungsraum U15

Seminar, BSc Computerlinguistik

Erste Sitzung: Dienstag, 8. November

Das Seminar behandelt fortgeschrittene Techniken des Parsings mit probabilistischen kontextfreien Grammatiken (PCFGs). Wir werden uns anschauen, wie man PCFGs aus Baumbanken lernt; wie man sie manipuliert, um ihre Akkuratheit zu erhöhen; und wie man Parsingalgorithmen so optimiert, dass man mit großen PCFGs effizient parsen kann.

Die Lehrveranstaltung wird Anteile eines klassischen Seminars enthalten (Studierende halten Vorträge), es soll aber auch einen Projektanteil geben (Studierende implementieren eigene PCFG-Parser). Je nach Teilnehmerzahl und Interesse können wir den Schwerpunkt auf den einen oder den anderen Teil legen.

Teilnahmevoraussetzungen. Ich setze voraus, dass Sie mit PCFGs, dem CKY-Algorithmus für kontextfreie Grammatiken und dem Viterbi-CKY-Parsingalgorithmus für PCFGs vertraut sind. Für die Projektanteile sind Programmierkenntnisse in einer Sprache Ihrer Wahl (z.B. Python oder Java) erforderlich.

Benotung. Die Note wird sich aus einem gewichteten Mittelwert von Noten für Vortrag, Projektarbeit und Hausarbeit zusammensetzen. Die Gewichte legen wir fest, sobald die Schwerpunktsetzung feststeht.