D 2005

Robust stochastic parsing using optimal maximum coverage

KADLEC, Vladimír, Marita AILOMAA, Jean-Cédric CHAPPELIER and Martin RAJMAN

Basic information

Original name

Robust stochastic parsing using optimal maximum coverage

Name in Czech

Robustní pravděpodobnostní syntaktická analýza založená na optimálním maximálním pokrytí

Authors

KADLEC, Vladimír (203 Czech Republic, guarantor), Marita AILOMAA (752 Sweden), Jean-Cédric CHAPPELIER (756 Switzerland) and Martin RAJMAN (756 Switzerland)

Edition

2005. vyd. Shoumen, Bulgaria, Proceedings of The International Conference Recent Advances In Natural Language Processing (RANLP) 2005, p. 258-263, 6 pp. 2005

Publisher

INCOMA

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

RIV identification code

RIV/00216224:14330/05:00012724

Organization unit

Faculty of Informatics

ISBN

954-91743-3-6

Keywords in English

robust; parsing; coverage; NLP

Tags

Změněno: 19/1/2006 17:11, RNDr. Vladimír Kadlec, Ph.D.

Abstract

ORIG CZ

V originále

This paper presents a robust syntactic parser that is able to return a ``correct'' derivation tree even if the grammar cannot generate the input sentence. The following two steps solution is proposed: the corresponding most probable optimal maximum coverage is generated first, then the trees from this coverage are glued into one resulting tree. The technique was tested on the ATIS and Susanne corpora and experimental results, as well as conclusions on performance, are provided.

In Czech

Tento článek popisuje robustní syntaktický analyzátor, který je schopen vrátit ,,správný'' derivační strom i v případech, kdy není možné vygenerovat vstupní větu pomocí dané gramatiky. Analýza probíhá ve dvou krocích: nejdříve je vygenerováno příslušné nejpravděpodobnější maximální optimální pokrytí, následovně jsou stromy z tohoto pokrytí spojeny do jednoho výsledného stromu. Tato technika byla otestována na korpusech ATIS a Susanne. Jsou diskutovány dosažené výsledky a možnosti dalšího využití.

Links

GA201/05/2781, research and development project
Name: Překlad českých vět do konstrukcí transparentní intenzionální logiky
Investor: Czech Science Foundation, Translation of Czech Sentences to Transparent Intensional Logic Constructions
1ET100300414, research and development project
Name: Inteligentní metody pro zvýšení spolehlivosti elektrických sítí
Investor: Academy of Sciences of the Czech Republic, Intelligentmethods for incresing of reliability of electrical networks