Algoritmy kvalitativního ohodnocení výstupu syntaktické analýzy české věty

RNDr. Vojtěch Kovář, Ph.D.

Bachelor's thesis

Algorithms of qualitative evaluation of the output of Czech sentence syntactic analysis

Anotácia:

Práce pojednává o problému víceznačnosti syntaxe české věty, který komplikuje automatickou syntaktickou analýzu českého jazyka. V úvodu jsou zmíněny principy, na kterých jsou založeny existující syntaktické analyzátory pro češtinu, dále se práce zaměřuje na řešení problému v rámci systému Synt, vyvíjeného v laboratoři zpracování přirozeného jazyka na FI MU. Jsou popsány a zhodnoceny existující a navrhované metody umožňující omezení počtu výstupních analýz a jejich setřídění podle důležitosti. Nejvíce pozornosti je věnováno metodě "beautified chart" a její imlementaci v rámci systému Synt.

Abstract:

This bachelor thesis aims for the problem of syntax ambiguity of Czech sentence that complicates the task of automatic syntactic parsing of the Czech language. In the introduction, the principles of the existing Czech parsers are mentioned, in the next parts the problem of syntax ambiguity is dealt with in the context of the Synt system that is being developed in the NLP laboratory FI MU. Existing and proposed methods are described and discussed. The main part handles the "beautified chart" method and its implementation within the Synt system.

Kľúčové slová

syntaktická analýza, parser, ambiguita, víceznačnost, chart, forest of values, beautified chart

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 17. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2007
• Vedúci: doc. RNDr. Aleš Horák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Informatics