Závislostní analýza přirozeného jazyka pomocí zásobníkového automatu
| Název práce v češtině: | Závislostní analýza přirozeného jazyka pomocí zásobníkového automatu |
|---|---|
| Název v anglickém jazyce: | Dependency analysis of natural language by pushdown automaton |
| Akademický rok vypsání: | 2005/2006 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | RNDr. Tomáš Holan, Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| Použití zásobníkového automatu představuje jeden ze způsobů,
jak přistupovat k závislostní syntaktické analýze přirozeného jazyka. Pomocí dat z trénovací části závislostního korpusu lze analyzátor naučit, jaké akce má provádět v jaké situaci, pomocí testovací množiny dat lze potom určit správnost analýzy. Práce by měla prozkoumat a zrekonstruovat dosud publikované analyzátory využívající zásobníkový automat a pokusit se zlepšit jejich výkon, případně navrhnout vlastní způsob využití zásobníkového analyzátoru pro závislostní analýzu přirozeného jazyka. Mezi jiným by práce měla odpovědět na otázky, zda se výkon analyzátoru popsaného v [3] zlepší čtením vět od konce nebo zavedením vybraných slov, jak je popsáno v [2]. |
| Seznam odborné literatury |
| [1] Nivre, J. (2003) An Efficient Algorithm for Projective Dependency Parsing.
In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT 03), Nancy, France, 23-25 April 2003, pp. 149-160. [2] Holan, T. (2004) Tvorba zavislostního syntaktického analyzátoru. In Proceedings of MIS’2004, matfyzpress, Praha, 2004, pp. 16-26 [3] Nivre, J. and Nilsson, J. (2005) Pseudo-Projective Dependency Parsing. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 99-106. [4] Hajič, J. 1998. Building a syntactically annotated corpus: The Prague Dependency Treebank. In Issues of Valency and Meaning, pages 106–132. Karolinum. |
| Předběžná náplň práce |
| Cílem práce je prozkoumat a zlepšit stávající, případně navrhnout vlastní způsoby využití zásobníkového automatu pro závislostní analýzu přirozeného jazyka. |