Vorlesung und Übung (Laura Kallmeyer)
Montag 08.30-10.00 Raum 24.21.01.85 und Dienstag 08.30-10.00, Hörsaal 25.21.HS 5E.
Erste Sitzung: Montag 01.04.2019. Letzte Sitzung: 09.07.2019.
Zusammenfassung
Ziel der Veranstaltung ist es, einen Überblick über Ziele und Methoden der Computerlinguistik zu vermitteln. Die Arbeitsweise der Computerlinguistik wird anhand von Beispielen aus verschiedenen linguistischen Bereichen (Phonologie, Morphologie, Syntax und Semantik) verdeutlicht. Parallel dazu werden Techniken für die formale Repräsentation und automatische Verarbeitung sprachlicher Informationen eingeführt. Die Bedeutung der Computerlinguistik für die Entwicklung praktischer sprachverarbeitender Systeme (etwa für maschinelle Übersetzung, Spracherkennung und automatische Informationsgewinnung aus Texten) wird in der Lehrveranstaltung hervorgehoben.
Hier findet man das Draft von September 2018 der 3rd edition des Buches Speech and Language Processing von Daniel Jurafsky und James H. Martin.
Programm und Folien
- 01.04.19 Einführung
- 02.-08.04.19 Endliche Automaten
- 09.-15.04.19 Reguläre Ausdrücke, reguläre Grammatiken
- 16.04.19 Anwendung Endliche Automaten und Transduktoren: Morphologie
- 22.04.19 fällt aus (Ostermontag)
- 23.04.19 Fortsetzung Morphologie mit endlichen Automaten
- 29.-30.04.19 N-Grams und Sprachmodelle
- 06.-07.05.19 POS-Tagging, Hidden Markov Models
- 13.05.19 Vorbereitung Zwischenklausur. Übungsaufgaben für die Zwischenklausur finden sich hier. Und hier gibt es die Zwischenklausur vom Sommer 2018.
- 14.05.19 Zwischenklausur. Erlaubte Hilfsmittel: Eine Din-A4 Seite mit Notizen.
- 20.-21.05.19 Kontextfreie Grammatiken, Kellerautomaten
- 27.-28.05.19 CFG: Formale Eigenschaften, Normalformen
- 03.06.19 Merkmalsstrukturen und Unifikation
- 04.06.19 Symbolisches Parsing
- 10.06.19 fällt aus (Pfingstmontag)
- 11.-17.06.19 Probabilistische Grammatiken
- 18.-24.06.19 PCFG continued
- 25.06.-02.07.19 Distributionelle Semantik
- 08.07.19 Vorbereitung Abschlussklausur. Zu Übung hier die Klausur von 2016 und hier die von 2015. Vorsicht: Die Benennungen alpha/beta für Inside und Outside sind hier nicht entsprechend der aktuellen Vorlesung, da die Literatur hier auch uneinheitlich ist. In den alten Klausuren steht alpha teilweise für Outside.
Die Abschlussklausur von 2018 findet sich hier: einf-ap-2018. - 09.07.19 Abschlussklausur. Die Klausur deckt den zweiten Teil des Kurses (ab CFG) ab. Erlaubte Hilfsmittel: Eine Din-A4 Seite mit Notizen.
Die Klausur findet in Raum 2521.HS 5F statt!
Hausaufgaben
Es gibt wöchentliche Hausaufgaben (beginnend in der zweiten Vorlesungswoche). Abgabe der Hausaufgaben im Sekretariat (Raum 24.53.00.86). Es darf auch in Gruppen gearbeitet werden, aber nur Gruppen von maximal 3 Personen. In dem Fall reicht eine gemeinsam abgegebene Lösung, natürlich versehen mit den Namen aller Mitglieder der Arbeitsgruppe.
Die Hausaufgaben müssen selbstständig gelöst werden. Insbesondere darf nicht untereinander abgeschrieben werden. Lösungen, die offensichtlich abgeschrieben wurden, werden mit 0 Punkten bewertet.
Bei Fragen zu den Hausaufgaben kann man sich an die Tutoren der Veranstaltung, Valerie Claessen und Robin Sachsenhausen wenden. Email Valerie.Claessen@uni-duesseldorf.de und robin.sachsenhausen@hhu.de. Beide bieten eine wöchentliche Sprechstunde an: Robin Mittwochs, 12.30 Uhr, Raum 23.31.05.22, und Valerie Donnerstags, 10.30 Uhr, Raum 23.02.U1.81.
- HA 1 (FSA), Abgabe 16.4. vor der Vorlesung (oder in der Vorlesung zu Beginn der Sitzung). (Mit Lösung.)
- HA 2 (reguläre Ausdrücke), Abgabe 23.4. vor der Vorlesung (oder in der Vorlesung zu Beginn der Sitzung). (Mit Lösung.)
- HA 3 (FST, Morphologie), Abgabe 30.4.vor der Vorlesung (oder in der Vorlesung zu Beginn der Sitzung). (Mit Lösung.)
- HA 4 (Language Models), Abgabe 07.05.vor der Vorlesung (oder in der Vorlesung zu Beginn der Sitzung). (Mit Lösung.)
- HA 5 (HM)M, Abgabe schon Montag 13.05. vor der Vorlesung (oder in der Vorlesung zu Beginn der Sitzung). (Mit Lösung.)
- HA 6 (CFG, PDA), mit Lösung.
- HA 7 (CFG, Normalformen), mit Lösung.
- HA 8 (Feature structures), mit Lösung.
- HA 9 (Parsing), Abgabe 18.6., mit Lösung.
- HA 10 (PCFG), Abgabe 25.6., mit Lösung.
Leistungsnachweise
AP: Mindestens 50% der Hausaufgabenpunkte müssen erreicht werden. Die Note setzt sich zu gleichen Teilen aus den beiden Klausurnoten zusammen, wobei über die 50% hinaus erreichte Hausaufgabenpunkte angerechnet werden.
BN: Mindestens 50% der Hausaufgaben müssen bearbeitet werden.