Effective Parsing Using Competing CFG Rules

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	JAKUBÍČEK Miloš
Rok publikování	2011
Druh	Článek ve sborníku
Konference	Proceedings of Text, Speech and Dialogue 2011
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://www.kiv.zcu.cz/tsd2011/
Obor	Informatika
Klíčová slova	parsing; syntactic analysis; CFG; competing rule
Popis	Článek představuje novou prořezávací metodu pro pravidlový syntaktický analyzátor, která je založena na rozdělení gramatických pravidel do několika vzájemně se vylučujících úrovní. Tato metoda byla vyvinuta a využita pro český syntaktický analyzátor Synt za účelem snížení počtu výstupních syntaktických stromů. Související algoritmy jsou velmi efektivní díky tomu, že využívají kompresivní datové struktury, která zahrnuje všechny paralelní analýzy. Vyhodnocení přínosu vyvinuté metody bylo provedeno na stromovém korpusu Brno Phrasal Treebank a prokazuje výrazné snížení počtu výstupních stromů, aniž by tím zároveň byla dotčena přesnost analýzy.
Související projekty:	Pattern Recognition-based Statistically Enhanced MT Temporální aspekty znalostí a informací Analýza přirozeného jazyka v prostředí internetu