Carroll, J. and S. Oepen (2005) `High efficiency realization for a wide-coverage unification grammar'. In R. Dale and K-F. Wong (eds.) Proceedings of the Second International Joint Conference on Natural Language Processing (IJCNLP05), Jeju Island, Korea. Springer Lecture Notes in Artificial Intelligence, Volume 3651. 165-176. (Received the Best Paper Award).
We give a detailed account of an algorithm for efficient tactical generation from underspecified logical-form semantics, using a wide-coverage grammar and a corpus of real-world target utterances. Some earlier claims about chart realization are critically reviewed and corrected in the light of a series of practical experiments. As well as a set of algorithmic refinements, we present two novel techniques: the integration of subsumption-based local ambiguity factoring, and a procedure to selectively unpack the generation forest according to a probability distribution given by a conditional, discriminative model.
Download pdf version.