EXPERIENCES WITH PLANNING FOR NATURAL LANGUAGE GENERATION
Article first published online: 16 FEB 2011
© 2011 Wiley Periodicals, Inc.
Special Issue: SCHEDULING AND PLANNING APPLICATIONS: SELECTED PAPERS FROM THE SPARK WORKSHOP SERIES
Volume 27, Issue 1, pages 23–40, February 2011
How to Cite
Koller, A. and Petrick, . R. P. A. (2011), EXPERIENCES WITH PLANNING FOR NATURAL LANGUAGE GENERATION. Computational Intelligence, 27: 23–40. doi: 10.1111/j.1467-8640.2010.00370.x
- Issue published online: 16 FEB 2011
- Article first published online: 16 FEB 2011
- natural language generation;
Natural language generation (NLG) is a major subfield of computational linguistics with a long tradition as an application area of automated planning systems. While current mainstream approaches have largely ignored the planning approach to NLG, several recent publications have sparked a renewed interest in this area. In this article, we investigate the extent to which these new NLG approaches profit from the advances in planner expressiveness and efficiency. Our findings are mixed. While modern planners can readily handle the search problems that arise in our NLG experiments, their overall runtime is often dominated by the grounding step they perform as preprocessing. Furthermore, small changes in the structure of a domain can significantly shift the balance between search and preprocessing. Overall, our experiments show that the off-the-shelf planners we tested are unusably slow for nontrivial NLG problem instances. As a result, we offer our domains and experiences as challenges for the planning community.