Syntactic Analysis in Language Technology (5LN455)
Note that this page has been migrated from a previous server. There is thus a risk that not all links work correctly- Syllabus (in Swedish)
- Course date: Autumn 2014 (week 46 2014 - week 03 2015)
- Course coordinator, teacher: Sara Stymne
- Examiner: Joakim Nivre
News
- 150327: The course report for the course is now available in the student portal.
- 150206: There will be an extra deadline for assignment submissions on April 10. If you fail to hand in any assignments by then, you will have to wait for the next time the course is given (autumn 2015), to finish it.
- 141215: The resubmit deadline for assignment 1 and 2 is January 7, 2015. (According to the general instructions below, the deadline should have been December 24, but because of the holidays it is moved forward to January 7)
- ...
Contents
The course gives an introduction to methods and algorithms used in automatic syntactic analysis and provides the skills that are required to apply and implement practical systems based on these methods. The course covers both phrase structure analysis and dependency analysis.
Examination
The course examination is split into four assignments and one seminar. The following grading system will be used both for the complete course and for all assignments: Fail (Underkänd, U), Pass (Godkänd, G), Pass with Distinction (Väl Godkänd, VG). The grade for the course will be G if you get at least G on all assignments and the seminars, VG if you also get the grade VG on at least two of the assignments, of which at least one should be a practical assignment (assignment 2 or 4).
Deadlines
Each assignment has a deadline, which will be announced well in advance. In case you fail to meet the deadline, you have the chance to re-submit the assignment for a second deadline, two weeks after the first one. In case you fail to meet even the second deadline, the corresponding assignment will be graded as Fail (U). (See Språkteknologiprogrammens Policy för examination [in Swedish]).
Assignments
Assignment 1. Hand-in assignment about phrase structure parsing. Detailed description. Deadline: 2014-12-10.
Assignment 2. Implementation of the central component of a phrase structure parser. Detailed description. Deadline: 2014-12-10.
Assignment 3. Hand-in assignment about dependency parsing. Detailed description. Deadline: 2015-01-16.
Assignment 4. Practical parsing with MaltParser. Detailed description. Deadline: 2015-01-16.
Seminars
There are two literature seminars during the course. In order to get a passing grade on the seminars you need to prepare for them, and be active during the seminar. Detailed description.The seminars might be held in half class groups, in which case the scheduled times might change slightly.
The two seminars are obligatory. If you miss a seminar you will have to do a complementary task. Contact Sara if this is the case.
Literature
Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Second Edition, Pearson Education, 2009. (Main course book.)
Sandra Kübler, Ryan McDonald, and Joakim Nivre. Dependency Parsing. Morgan and Claypool, 2009. (Electronic edition)
Two research articles on parsing to be discussed during the literature seminars:
- Seminar 1: Mark Johnson. PCFG Models of Linguistic Tree Representations. Computational Linguistics 24(4). Pages 613-632.
- Seminar 2: Joakim Nivre and Jens Nilsson. Pseudo-Projective Dependency Parsing. Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05). Pages 99-106. Ann Arbor, USA.
Schedule
All lectures and seminars take place in room Turing (9-2042).
Wednesday 2014-11-12 (13–15) Sara Stymne
Introduction
Reading: J&M 12.1–12.7.Monday 2014-11-17 (10–12) Sara Stymne
The CKY algorithm part 1: Recognition
Reading: J&M 13.1–13.3, 13.4.1.Wednesday 2014-11-19 (10–12) Sara Stymne
The CKY algorithm part 2: Probabilistic parsing
Reading: J&M 14.1–14.2.Monday 2014-11-24 (13–15) Sara Stymne
Treebank grammars and parser evaluation
Reading: J&M 12.4 (again), 14.3, 14.7.Wednesday 2014-11-26 (13–15) Sara Stymne
The Earley algorithm
Reading: J&M 13.4.2.Wednesday 2014-12-03 (Group A: 10.15-11.15, Group B: 11.30-12.30) Sara Stymne
Literature seminar 1
Reading: Mark Johnson. PCFG Models of Linguistic Tree Representations and J&M 14.9Wednesday 2014-12-10
Deadline for Assignments 1 and 2Wednesday 2014-12-10 (15–17) Sara Stymne
Arc-factored dependency parsing
Reading: KMN 1-2, 4.1, 4.3.Monday 2014-12-15 (10–12) Sara Stymne
Collins’ and Eisner’s algorithms
Reading: KMN 4.2 (not 4.2.2).Wednesday 2014-12-17 (10–12) Sara Stymne
Transition-based dependency parsing
Reading: KMN 2.1.2, 3.1–3.3, 6.1Wednesday 2015-01-14 (Group A: 13.15-14.15, Group B: 14.30-15.30) Sara Stymne
Literature seminar 2
Reading: Joakim Nivre and Jens Nilsson. Pseudo-Projective Dependency Parsing
Friday 2014-01-16
Deadline for Assignments 3 and 4