Natural Noun Phrase Variation for Interactive Characters

Interactive characters that cohabit a shared space with human partners need to generate and interpret references to elements of the virtual world. Natural language allows for a wide range of phrasings for referring to any particular object, and this variation is thought to reflect not only spatial but also cognitive and linguistic factors. Our study attempts to account for the variability in referring forms found in a set of dialogs of two human partners performing a treasure-hunt task in a virtual world. A decision tree classifier was built that predicts the form of 51% of the referring expressions, compared to a baseline of 39% achieved by a heuristic classifier. The classification algorithm can be used by conversational characters to generate referring expressions of the appropriate form.

[1]  Ellen F. Prince,et al.  Toward a taxonomy of given-new information , 1981 .

[2]  B. Webber,et al.  Elements of Discourse Understanding , 1983 .

[3]  Jeanette K. Gundel,et al.  Cognitive Status and the Form of Referring Expressions in Discourse , 1993 .

[4]  Craige Roberts,et al.  An Integrated Approach to Reference and Presupposition Resolution , 1999 .

[5]  Craige Roberts.  Uniqueness in Definite Noun Phrases , 2003 .

[6]  Joakim Gustafson,et al.  The NICE Fairy-tale Game System , 2004, SIGDIAL Workshop.

[7]  Siobhan Chapman.  Logic and Conversation , 2005 .

[8]  Alexander Koller,et al.  Natural Language and Inference in a Computer Game , 2002, COLING.

[9]  James F. Allen,et al.  TRIPS: An Integrated Intelligent Problem-Solving Assistant , 1998, AAAI/IAAI.

[10]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .

[11]  Victor Zue,et al.  GALAXY-II: a reference architecture for conversational system development , 1998, ICSLP.

[12]  Arne Jönsson,et al.  Talking to a Computer Is Not like Talking to Your Best Friend , 1988, SCAI.

[13]  Barbara J. Grosz,et al.  The Representation and Use of Focus in a System for Understanding Dialogs , 1977, IJCAI.

[14]  Lynette Hirschman,et al.  Comparing Several Aspects of Human-Computer and Human-Human Dialogues , 2001, SIGDIAL Workshop.

[15]  Steven K. Feiner,et al.  Mutual disambiguation of 3D multimodal interaction in augmented and virtual reality , 2003, ICMI '03.

[16]  Edith Bolling.  Anaphora Resolution , 2006 .

[17]  James F. Allen,et al.  An architecture for a generic dialogue shell , 2000, Natural Language Engineering.

[18]  Stephanie Seneff,et al.  A context resolution server for the galaxy conversational systems , 2003, INTERSPEECH.

[19]  M. Tanenhaus,et al.  Circumscribing Referential Domains during Real-Time Language Comprehension , 2002 .

[20]  Sharon L. Oviatt,et al.  Predicting spoken disfluencies during human-computer interaction , 1995, Comput. Speech Lang..

[21]  Alan Garnham,et al.  Mental models and the interpretation of anaphora , 2001 .

[22]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.