Syntactic Analysis in Language Technology / Syntactic parsing

Note that this page has been migrated from a previous server. There is thus a risk that not all links work correctly

  • Course date: Autumn 2016
  • Teachers:

News

  • 171010: The course starts with a first lecture on Tuesday November 8, 13-15 in Turing
  • 161010: A preliminary web page is up

All news!

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 5LN455 (bachelor)

The course examination is split into four assignments and two seminars. The following grading system will be used both for the complete course and for the 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).

Assignments

All assignments should be handed in via Studentportalen.

Examination 5LN713/5LN717 (master)

For 5 credits, the course is examined by means of four assignments:
  1. PCFG parsing: Implement the CKY parsing algorithm and evaluate the parser using treebank data. Detailed description Deadline: 2016-12-06.
  2. Dependency parsing: Implement a transition-based parsing algorithm and evaluate the parser using treebank data. Detailed description Deadline: 2017-01-13.
  3. Literature seminar: Actively participate in two literature seminars.
  4. Literature review: Summarize, analyze and critically review two scientific articles on syntactic parsing in a written report of 3-5 pages. Deadline: 2017-01-13.

For 7.5 credits, students must in addition do a project chosen together with the teacher.

In order to pass the course, a student must pass all assignments (and do the project for extra credits). In order to pass the course with distinction (Väl godkänt), a student must pass at least two assignments (or one assignment and the project) with distinction.

See also this page, for more information about the master courses.

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. 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]).

  • Ordinary deadlines
    • Assignment 1+2: 16-12-06
    • Assignment 3+4: 17-01-13
  • Resubmission deadline
    • All assignments: 17-02-03
    • (If you have failed to hand in assignment 1+2 at the first deadline, they can also be handed in at the second deadline: 17-01-13)

Assignments will only be graded in connection with each deadline. If you fail to meet these deadlines, you will have to retake the course the next time it is given. In case of special circumstances, please contact your teacher before the deadline it concerns.

Seminars

There are two literature seminars during the course, which are common for bachelor and master students. In order to get a passing grade on the seminars you need to prepare for them, and be active during the seminar.

The seminars will be held in smaller groups, which will be announced later.

The two seminars are obligatory. If you miss a seminar, or do not participate actively, 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:

Additional reading is required for the master student courses. The following is a starting point:

Schedule

All lectures and seminars take place in room Turing (9-2042), unless otherwise noted below