Grafové algoritmy a závislostní parsing
| Thesis title in Czech: | Grafové algoritmy a závislostní parsing |
|---|---|
| Thesis title in English: | Graph-based dependency parsing |
| Academic year of topic announcement: | 2006/2007 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Institute of Formal and Applied Linguistics (32-UFAL) |
| Supervisor: | doc. RNDr. Pavel Pecina, Ph.D. |
| Author: | MUDr. Mgr. Antonín Wimberský - assigned and confirmed by the Study Dept. |
| Date of registration: | 09.11.2006 |
| Date of assignment: | 09.11.2006 |
| Date and time of defence: | 11.09.2007 00:00 |
| Date of electronic submission: | 11.09.2007 |
| Date of submission of printed version: | 11.09.2007 |
| Date of proceeded defence: | 11.09.2007 |
| Opponents: | Mgr. Pavel Schlesinger |
| Guidelines |
| Aplikace grafových algoritmů v oblasti zpracování přirozeného jazyka se v poslední době stávají velmi populární a také úlohu závislostního parsingu je možné řešit pomocí algoritmu na hledání maximální kostry orientovaného ohodnoceného grafu. Slova analyzované věty tvoří vrcholy úplného grafu, ohodnocení hran se získá z trénovacích dat a nalezená maximální kostra pak reprezentuje nejlepší možný závislostní strom věty. Řešení bakalářské práce spočívá: a) v efektivní implementaci algoritmu pro hledání maximální kostry grafu, b) v implementaci výpočtu ohodnocení hran grafu a c) provedení experimentů. |
| References |
| Christopher D. Manning, Hinrich Schutze: Foundations of Statistical Natural Language Processing, The MIT Press, 1999
R. McDonald, F. Pereira, K. Ribarov and J. Hajic, Non-Projective Dependency Parsing using Spanning Tree Algorithms HLT-EMNLP, 2005 |