Tekniker för storskalig parsning 2010
Kurskod: 5LN450
Omfattning: 7,5 hp
Kursplan
Lärare: Joakim Nivre (kursansvarig, examinator)
Nyheter
- Lokalen för föreläsningen den 12 oktober är ändrad till 9-1064.
- Föreläsningen den 11 oktober är flyttad till den 12 oktober (kl. 13.15).
- Föreläsningen den 20 september är flyttad till kl. 10.15.
- Föreläsningen den 17 september är flyttad till kl. 15.15.
- Första undervisningstillfället på denna kurs är 6 september, då också upprop sker. (2010-03-18)
Schema och planering
| Datum | Tid | Lokal | Lärare | Innehåll | Att läsa | |
|---|---|---|---|---|---|---|
| F1 |
6/9 |
13-15 |
9-2042 |
JN |
Introduktion |
N2, N3 |
| F2 |
8/9 |
13-15 |
9-2042 |
JN |
Grundläggande begrepp och metoder |
N4 (1.2), JM (3-3.1, 3.9, 5-5.2, 5.7, 13.5, 14.7, 20.9) |
| F3 |
15/9 |
13-15 |
9-2042 |
JN |
Modeller och algoritmer |
N1, RS (1.3), JM (5.7) |
| F4 |
17/9 |
15-17 |
9-2042 |
JN |
Dependensparsning 1 |
KMN (1-3) |
| F5 |
20/9 |
10-12 |
9-2042 |
JN |
Dependensparsning 2 |
KMN (4-5) |
| L6 |
22/9 |
13-15 |
9-2042 |
JN |
Laboration |
Projekt-PM |
| F7 |
27/9 |
13-15 |
9-2042 |
JN |
Probabilistiska kontextfria grammatiker |
N4 (1.3), JM (14-14.3) |
| L8 |
29/9 |
13-15 |
9-2042 |
JN |
Laboration Mittkursvärdering |
Projekt-PM |
| F9 |
6/10 |
13-15 |
9-2042 |
JN |
Generativa parsningsmodeller |
N4 (1.4), JM 14.4-14.6 |
| L10 |
8/10 |
10-12 |
9-2042 |
JN |
Laboration |
Projekt-PM |
| F11 |
12/10 |
13-15 |
9-1064 |
JN |
Diskriminativa parsningsmodeller |
N4 (1.5), JM (14.8) |
| L12 |
13/10 |
13-15 |
9-2042 |
JN |
Laboration |
Projekt-PM |
| F13 |
18/10 |
13-15 |
9-2042 |
JN |
Finita automater och transduktorer |
RS, JM (2-3, 5.5) |
| R14 |
20/10 |
13-15 |
9-2042 |
JN |
Redovisning av projekt |
|
| R15 |
25/10 |
13-15 |
9-2042 |
JN |
Redovisning av projekt |
|
| R16 |
27/10 |
13-15 |
9-2042 |
JN |
Avslutning Slutkursvärdering |
Innehåll och arbetssätt
Kursen behandlar metoder för morfologisk och syntaktisk analys med särskild hänsyn till de problem som uppstår i storskaliga system med höga krav på robusthet och effektivitet. Undervisningen bedrivs i form av föreläsningar, laborationer och projektarbete.Kurskrav och examination
Kursen examineras genom- skriftliga inlämningsuppgifter på kurslitteraturen,
- ett projektarbete som redovisas muntligt och skriftligt.
Sista inlämningsdag för alla skriftliga uppgifter är den 7 november.
Någon av betygsgraderna väl godkänt (VG), godkänt (G) eller
underkänt (U) används.
Kurslitteratur
- JM = Jurafsky, D. and Martin, J. (2009) Speech and Language Processing. Pearson Prentice Hall.
- KMN = Kübler, S., McDonald, R. and Nivre, J. (2009) Dependency Parsing. Synthesis Lectures on Human Language Technologies 2, Morgan and Claypool.
In Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, 31-38.
- N1 = Nivre, J. (2002) On Statistical Methods in Natural Language Processing. In Bubenko, Janis jr and Wangler, Benkt (eds) Promote IT. Second Conference for the Promotion of Research in IT at New Universities and University Colleges in Sweden, University of Skövde, 684-694.
- N2 = Nivre, J. (2005) Two Notions of Parsing.
In Arppe, A., Carlson, L., Heinämäki, O., Lindén, K., Miestamo, M,
Piitulainen, J., Tupakka, J., Westerlund, H. and Yli-Jyrä, A. (eds.)
A Finnish Computer Linguist: Kimmo Koskenniemi. Festschrift on the 60th Birthday.
CSLI Publications, 111-120.
- N3 = Nivre, J. (2006) Two Strategies for Text Parsing. In
Suominen, M., Arppe, A., Airola, A., Heinämäki, O., Miestamo, M.,
Määttä, U., Niemi, J., Pitkänen, K. K. and Sinnemäki, K. (eds.)
A Man of Measure: Festschrift in Honour of Fred Karlsson on his
60th Birthday. A special supplement to SKY Journal of Linguistics 19,
440-448.
- N4 = Nivre, J. (2009) Statistical Parsing. In Indurkhya, N. and Damerau, F. (eds) Handbook of Natural Language Processing. Second Edition. CRC Press, Taylor and Francis Group.
- RS = Roark, B. and Sproat, R. (2007) Computational Approaches to Morphology and Syntax. Oxford University Press. [Kapitel 1]
Ytterligare material kan tillkomma.