Algoritmus ohodnocení syntaktického stromu metodou stromových n-gramů

Mgr. Jan Michelfeit

Bakalářská práce

The Tree Rank Algorithm Using the Tree n-gram Method

Anotace:

Tato práce se zabývá kvalitativním ohodnocením syntaktických stromů při automatické syntaktické analýze češtiny v systému Synt. Nastiňuje povahu problému nejednoznačnosti analýzy a možnosti jeho řešení. Hlavním cílem práce je prostudovat a implementovat metodu hodnocení syntaktických stromů metodou stromových n-gramů a analyzovat její úspěšnost.

Abstract:

This bachelor's thesis deals with the ranking of syntactic trees in the automatic syntactic analysis of Czech using the Synt syntactic analyzer. It describes the problem of ambiguity of syntactic analysis and proposed methods of its solution. The main goal of the thesis is to research and implement the tree-ranking method using tree n-grams and evaluate its efficiency.

Klíčová slova

syntaktická analýza, Synt, chart parser, stromový n-gram, tree rank

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 1. 2008

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

• Obhajoba proběhla 4. 2. 2008
• Vedoucí: doc. RNDr. Aleš Horák, Ph.D.
• Oponent: RNDr. Vladimír Kadlec, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika