acl acl2010 acl2010-35 acl2010-35-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Konstantina Garoufi ; Alexander Koller
Abstract: We present a natural language generation approach which models, exploits, and manipulates the non-linguistic context in situated communication, using techniques from AI planning. We show how to generate instructions which deliberately guide the hearer to a location that is convenient for the generation of simple referring expressions, and how to generate referring expressions with context-dependent adjectives. We implement and evaluate our approach in the framework of the Challenge on Generating Instructions in Virtual Environments, finding that it performs well even under the constraints of realtime generation.
Douglas E. Appelt. 1985. Planning English sentences. Cambridge University Press, Cambridge, England. Carlos Areces, Alexander Koller, and Kristina Striegnitz. 2008. Referring expressions as formulas of description logic. In Proceedings of the 5th Inter- national Natural Language Generation Conference, pages 42–49, Salt Fork, Ohio, USA. Luciana Benotti. 2009. Clarification potential of instructions. In Proceedings of the SIGDIAL 2009 Conference, pages 196–205, London, UK. Michael Brenner and Ivana Kruijff-Korbayov a´. 2008. A continual multiagent planning approach to situated dialogue. In Proceedings of the 12th Workshop on the Semantics and Pragmatics of Dialogue, London, UK. 1581 David Chen and Igor Karpov. 2009. The GIVE-1 Austin system. In The First GIVE Challenge: System descriptions. http : / /www .give-chal lenge . org/ re s earch / file s / GIVE-0 9-Aust in .pdf. Robert Dale and Ehud Reiter. 1995. Computational interpretations of the Gricean maxims in the generation of referring expressions. Cognitive Science, 19. Christian Dornhege, Patrick Eyerich, Thomas Keller, Sebastian Tr¨ ug, Michael Brenner, and Bernhard Nebel. 2009. Semantic attachments for domainindependent planning systems. In Proceedings of the 19th International Conference on Automated Planning and Scheduling, pages 114–121. J o¨rg Hoffmann and Bernhard Nebel. 2001 . The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14:253–302. J o¨rg Hoffmann. 2002. Extending FF to numerical state variables. In Proceedings ofthe 15th European Conference on Artificial Intelligence, Lyon, France. Aravind K. Joshi and Yves Schabes. 1997. TreeAdjoining Grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, pages 69–123. Springer-Verlag, Berlin, Germany. Hans Kamp and Barbara Partee. 1995. Prototype theory and compositionality. Cognition, 57(2): 129 191. – Alexander Koller and J o¨rg Hoffmann. 2010. Waking up a sleeping rabbit: On natural-language sentence generation with FF. In Proceedings of the 20th International Conference on Automated Planning and Scheduling, Toronto, Canada. Alexander Koller and Matthew Stone. 2007. Sentence generation as planning. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, Prague, Czech Republic. Alexander Koller, Andrew Gargett, and Konstantina Garoufi. 2010a. A scalable model of planning perlocutionary acts. In Proceedings of the 14th Workshop on the Semantics and Pragmatics of Dialogue, Poznan, Poland. Alexander Koller, Kristina Striegnitz, Donna Byron, Justine Cassell, Robert Dale, Johanna Moore, and Jon Oberlander. 2010b. The First Challenge on Generating Instructions in Virtual Environments. In M. Theune and E. Krahmer, editors, Empirical Methods in Natural Language Generation, volume 5790 of LNCS, pages 337–361. Springer, Berlin/Heidelberg. To appear. Emiel Krahmer and Mariet Theune. 2002. Efficient context-sensitive generation of referring expressions. In Kees van Deemter and Rodger Kibble, editors, Information Sharing: Reference and Presupposition in Language Generation and Interpretation, pages 223–264. CSLI Publications. Emiel Krahmer, Sebastiaan van Erk, and Andr e´ Verleg. 2003. Graph-based generation of referring expressions. Computational Linguistics, 29(1):53–72. Margaret Mitchell. 2009. Class-based ordering of prenominal modifiers. In Proceedings of the 12th European Workshop on Natural Language Generation, pages 50–57, Athens, Greece. Dana Nau, Malik Ghallab, and Paolo Traverso. 2004. Automated Planning: Theory and Practice. Morgan Kaufmann. C. Raymond Perrault and James F. Allen. 1980. A plan-based analysis of indirect speech acts. American Journal of Computational Linguistics, 6(3– 4): 167–182. Paul Portner. 2007. Imperatives and modals. Natural Language Semantics, 15(4):35 1–383. James Shaw and Vasileios Hatzivassiloglou. 1999. Ordering among premodifiers. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 135–143, College Park, Maryland, USA. Mark Steedman and Ronald P. A. Petrick. 2007. Planning dialog actions. In Proceedings of the 8th SIGdial Workshop on Discourse and Dialogue, pages 265–272, Antwerp, Belgium. Laura Stoia, Donna K. Byron, Darla Magdalene Shockley, and Eric Fosler-Lussier. 2006. Sentence planning for realtime navigational instructions. In NAACL ’06: Proceedings of the Human Language Technology Conference of the NAACL, pages 157– 160, Morristown, NJ, USA. Laura Stoia, Darla M. Shockley, Donna K. Byron, and Eric Fosler-Lussier. 2008. SCARE: A situated corpus with annotated referring expressions. In Proceedings of the 6th International Conference on Language Resources and Evaluation, Marrakech, Morocco. Matthew Stone, Christine Doran, Bonnie Webber, Tonia Bleam, and Martha Palmer. 2003. Microplanning with communicative intentions: The SPUD system. Computational Intelligence, 19(4):3 11– 381. Kees van Deemter. 2006. Generating referring expressions that involve gradable properties. Computational Linguistics, 32(2). 1582