The Open UniversitySkip to content

Generating under global constraints: the case of scripted dialogue

Piwek, Paul and Van Deemter, Kees (2007). Generating under global constraints: the case of scripted dialogue. Research on Language and Computation, 5(2) pp. 237–263.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (288kB)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Recently, the view of Natural Language Generation (NLG) as a Constraint Satisfaction Problem (CSP) has seen something of a revival. The aim of this paper is to examine the issues that arise when nlg is viewed as a CSP, and to introduce a novel application of constraint-based NLG, namely the ScriptedDialogue. ScriptedDialogue shares a number of crucial features with discourse, which make it possible to control the global properties of a computer-generated dialogue in the same way as those of a generated discourse. We pay particular attention to the use of soft constraints for enforcing global properties of text and dialogue. Because there has been little research into the formal properties of soft constraints in relation to generation, we start out with a theoretical exploration. We argue that, when multiple constraints are involved, it is important to define properly what is being optimised before proposing specific algorithms, and we argue that such definitions are often lacking in csp-based nlg. We show that it can be difficult (and sometimes even impossible) to guarantee satisfaction of global constraints by following local strategies. Based on these difficulties, we propose a novel approach to the generation of discourse and dialogue which combines csp solving with revision. Scripted Dialogue is used to illustrate this approach, which is compared with alternatives such as monitoring and estimation.

Item Type: Journal Item
ISSN: 1570-7075
Keywords: natural language generation; constraints; scripted dialogue
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 8666
Depositing User: Paul Piwek
Date Deposited: 25 Jul 2007
Last Modified: 11 Dec 2018 09:52
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU