Informace o publikaci
Effective Parsing Using Competing CFG Rules
| Autoři | |
|---|---|
| Rok publikování | 2011 |
| Druh | Článek ve sborníku |
| Konference | Proceedings of Text, Speech and Dialogue 2011 |
| Fakulta / Pracoviště MU | |
| 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: |