Dependency Analysis using Treebank - NSWI105

• Title: Závislostní analýza pomocí treebanku
• Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2008
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:0/2, C [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: RNDr. Tomáš Holan, Ph.D.
• Class: Informatika Mgr. - Matematická lingvistika
• Classification: Informatics > Computer and Formal Linguistics, Software Engineering
• Pre-requisite : NPRG031

Annotation

English

Last update: T_KSVI (30.03.2005)

Seminar consisting from presentations of recent papers and articles and from programming of own analysers and their presentations.

Czech

Last update: JUDr. Dana Macharová (24.01.2005)

Seminář sestávající jednak z referování článků a dalších textů o dané problematice a jednak z tvorby vlastních analyzátorů a jejich prezentace. K získání zápočtu bude požadováno vytvoření vlastního analyzátoru zpracovávajícího data z Pražského závislostního treebanku. Od účastníků nejsou požadovány žádné předběžné znalosti z lingvistiky, naopak se předpokládá schopnost a ochota programovat.

Literature

Last update: T_KSVI (28.03.2006)

Eugene Charniak:
A Maximum-Entropy-Inspired Parser, Proceedings of NAACL-2000

Michael Collins:
Head-Driven Statistical Models for Natural Language Parsing.

PhD Dissertation, University of Pennsylvania, 1999.

Michael Collins, Jan Hajic, Lance Ramshaw and Christoph Tillmann:
A Statistical Parser for Czech. ACL 99.

Daniel M. Bikel:
A Statistical Model for Parsing and Word-Sense Disambiguation,

in the proceedings of the Joint SIGDAT Conference on

Empirical Methods in Natural Language Processing and Very Large Corpora

Daniel Zeman:
Parsing with a Statistical Dependency Model (PhD thesis).

Univerzita Karlova, Praha, 2004.

...a další

Syllabus

English

Last update: T_KSVI (28.03.2006)

1. Basic notions: dependency tree, treebank, measures of performance.

2. Principles of parsing of context free languages, nonprojectivity.

3. Recent results (Charniak, Collins, Bikel, Nivre, Zeman, Žabokrtský, Smrž...)

4. Construction of own analysers.

Czech

Last update: T_KSVI (28.03.2006)

1. Základní pojmy: závislostní strom, treebank jako množina stromů, trénovací a testovací množina, míry úspěšnosti.

2. Principy analýzy bezkontextových jazyků, neprojektivita.

3. Stávající přístupy a analyzátory (Charniak, Collins, Bikel, Nivre, Zeman, Žabokrtský, Smrž ...)

4. Tvorba vlastních analyzátorů.