next up previous
Next: 1 Introduction: Text Planning

Experiments Using Stochastic Search for Text Planning

Chris Mellish, Alistair Knott, Jon Oberlander and Mick O'Donnell
Department of Artificial Intelligence and Human Communication Research Centre,
University of Edinburgh
80 South Bridge, Edinburgh EH1 1HN
Email: {chrism,micko}, {alik,jon}


Marcu has characterised an important and difficult problem in text planning: given a set of facts to convey and a set of rhetorical relations that can be used to link them together, how can one arrange this material so as to yield the best possible text? We describe experiments with a number of heuristic search methods for this task.

[PS File]