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

• Název práce v češtině: Diskriminativní závislostní parsing a víceslovné výrazy
• Název v anglickém jazyce: Discriminative dependency parsing and multiword expressions
• Klíčová slova: sktrukturovaná predikce, lexikální asociační míry
• Klíčová slova anglicky: structured prediction, lexical association measures
• Akademický rok vypsání: 2014/2015
• Typ práce: diplomová práce
• Ústav: Ústav formální a aplikované lingvistiky (32-UFAL)
• Vedoucí / školitel: doc. RNDr. Pavel Pecina, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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.