Diskriminativní závislostní parsing a víceslovné výrazy

• Thesis title in Czech: Diskriminativní závislostní parsing a víceslovné výrazy
• Thesis title in English: Discriminative dependency parsing and multiword expressions
• Key words: sktrukturovaná predikce, lexikální asociační míry
• English key words: structured prediction, lexical association measures
• Academic year of topic announcement: 2014/2015
• Thesis type: diploma thesis
• Department: Institute of Formal and Applied Linguistics (32-UFAL)
• Supervisor: doc. RNDr. Pavel Pecina, Ph.D.

Guidelines

Závislostní parsing (hledání závislostních stromů vět) je jednou ze základních úloh počítačové lingvistiky. K řešení této úlohy lze přistupovat různě. Jedna z nejlepších současných metod je založena na strukturované predikci a závislostní stromy hledá jako minimální kostry ohodnoceného grafu, jehož vrcholy tvoří slova věty a hrany jsou ohodnoceny odhadem pravděpodobnosti existence závislostního vztahu mezi příslušnými slovy.

Víceslovné výrazy (multiword expressions) se vyznačují tím, že jejich komponenty jsou silně lexikálně asociované, a hypotéza zní, jestli je možné použít míry lexikální asociace jako rysy v diskriminantním modelu pro parsing.

Řešení diplomové práce spočívá v podrobném nastudování metod diskriminativního závislostního parsingu [1] a implementaci modifikace, která umožní využití lexikálních asociačních měr jako rysů. Součástí práce bude i evaluace na standardních testovacích datech.

References

Ryan T. McDonald, Fernando Pereira, Kiril Ribarov, Jan Hajic: Non-Projective Dependency Parsing using Spanning Tree Algorithm. In Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference, Vancouver, British Columbia, Canada. 2005.

Pavel Pecina. Lexical Association Measures: Collocation Extraction, volume 4 of Studies in Computational and Theoretical Linguistics. UFAL, Praha, Czech Republic, 2009.