Structure-Driven Lexicalist Generation

Shashi Narayan (1) , Claire Gardent (1)

1 SYNALP - Natural Language Processing : representations, inference and semantics

We present a novel algorithm for surface realisation with lexicalist grammars. In this algorithm, the structure of the input is used both top-down to constrain the selection of applicable rules and bottom-up to filter the initial search space associated with local input trees. In addition, parallelism is used to recursively pursue the realisation of each daughter node in the input tree. We evaluate the algorithm on the input data provided by the Generation Challenge Surface Realisation Task and show that it drastically reduce processing time when compared with a simpler, top-down driven, lexicalist approach.

Domaines: Traitement du texte et du document

Shashi Narayan, Claire Gardent. Structure-Driven Lexicalist Generation. 24th International Conference in Computational Linguistics (COLING), Dec 2012, Mumbai, India. pp.100-113. ⟨hal-00768228⟩