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:
[img]
Preview
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (281Kb)
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/s11168-007-9029-z
Google Scholar: Look up in Google Scholar

Abstract

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 Article
ISSN: 1570-7075
Keywords: natural language generation; constraints; scripted dialogue
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
eSTEeM
Item ID: 8666
Depositing User: Paul Piwek
Date Deposited: 25 Jul 2007
Last Modified: 07 Mar 2014 10:28
URI: http://oro.open.ac.uk/id/eprint/8666
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk