Referring in dialogue: alignment or construction?

Human speakers generally find it easy to refer to entities in such a way that their hearers can determine who or what is being talked about. In an attempt to model this behaviour, researchers in computational linguistics have explored the development of algorithms that operate in a deliberate manner, choosing attributes of an intended referent on the basis of their ability to distinguish that entity from its distractors. Psycholinguistic models, on the other hand, suggest that speakers align their referring expressions at several linguistic levels with those used previously in the discourse. This implies more subconscious reuse, and less deliberate choice, than is found in computational models of referring expression generation. Which of these is a more accurate characterisation of what people do? Do both models capture aspects of human referring behaviour? In this paper, we use a machine-learning approach to explore these questions. In our first study, we examine how underlying factors of the psycholinguistic and the computational models impact on the production of reference in dialogue. In our second study, we explore the psychological validity of another crucial aspect of some computational approaches to reference production: their serial dependency characteristic, whereby attributes are included in a referring expression based on which other attributes have already been chosen. The results of both studies suggest that the assumptions underpinning computational algorithms do not play a large role in people's referring behaviour.

[1]  M. Tanenhaus,et al.  Watching the eyes when talking about size: An investigation of message formulation and utterance planning , 2006 .

[2]  Robert Dale,et al.  The Impact of Visual Context on the Content of Referring Expressions , 2011, ENLG.

[3]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[4]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[5]  Johanna D. Moore,et al.  The agreement process: an empirical investigation of human-human computer-mediated collaborative dialogs , 2000, Int. J. Hum. Comput. Stud..

[6]  Emiel Krahmer,et al.  Alignment in Interactive Reference Production: Content Planning, Modifier Ordering, and Referential Overspecification , 2012, Top. Cogn. Sci..

[7]  Claire Gardent,et al.  Generating Minimal Definite Descriptions , 2002, ACL.

[8]  Albert Gatt,et al.  The TUNA Challenge 2008: Overview and Evaluation Results , 2008, INLG.

[9]  M. Pickering,et al.  Toward a mechanistic psychology of dialogue , 2004, Behavioral and Brain Sciences.

[10]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[11]  Emiel Krahmer,et al.  Graph-Based Generation of Referring Expressions , 2003, CL.

[12]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[13]  W. Levelt,et al.  Speaking: From Intention to Articulation , 1990 .

[14]  Albert Gatt,et al.  Introducing Shared Tasks to NLG: The TUNA Shared Task Evaluation Challenges , 2010, Empirical Methods in Natural Language Generation.

[15]  Kees van Deemter,et al.  Information sharing : reference and presupposition in language generation and interpretation , 2002 .

[16]  Robert Dale,et al.  Cooking Up Referring Expressions , 1989, ACL.

[17]  Ewan Klein,et al.  Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics , 2000, ACL 2000.

[18]  Amanda Stent,et al.  Automatic Evaluation of Referring Expression Generation Using Corpora ∗ , 2005 .

[19]  Pamela W. Jordan,et al.  Intentional influences on object redescriptions in dialogue: evidence from an empirical study , 2000 .

[20]  Emiel Krahmer,et al.  Introducing shared task evaluation to NLG : The TUNA shared task evaluation challenges , 2010 .

[21]  Robert M. Krauss,et al.  Effect of referent similarity and communication mode on verbal encoding , 1967 .

[22]  John R. Anderson How Can the Human Mind Occur in the Physical Universe , 2007 .

[23]  Robert Dale,et al.  Generating Referring Expressions Involving Relations , 1991, EACL.

[24]  Sarah Brown-Schmidt,et al.  Real-Time Investigation of Referential Domains in Unscripted Conversation: A Targeted Language Game Approach , 2008, Cogn. Sci..

[25]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[26]  Emiel Krahmer,et al.  Computational Generation of Referring Expressions: A Survey , 2012, CL.

[27]  John D. Kelleher,et al.  Incremental Generation of Spatial Referring Expressions in Situated Dialog , 2006, ACL.

[28]  Marilyn A. Walker,et al.  Learning Attribute Selections for Non-Pronominal Expressions , 2000, ACL.

[29]  John M. Carroll,et al.  Naming and Describing in Social Communication , 1980 .

[30]  Robert Dale,et al.  Serial dependency : Is it a characteristic of human referring expression generation? , 2011 .

[31]  Petra Weiß,et al.  Coordination in dialog: Alignment of object naming in the Jigsaw Map Game , 2008 .

[32]  S. Brennan,et al.  When conceptual pacts are broken: Partner-specific effects on the comprehension of referring expressions , 2003 .

[33]  Albert Gatt,et al.  The TUNA-REG Challenge 2009: Overview and Evaluation Results , 2009, ENLG.

[34]  Robbert-Jan Beun,et al.  Object reference in a shared domain of conversation , 1998 .

[35]  Max M. Louwerse,et al.  Multimodal Communication in Face-to-Face Computer-Mediated Conversations , 2007 .

[36]  H. H. Clark,et al.  Conceptual pacts and lexical choice in conversation. , 1996, Journal of experimental psychology. Learning, memory, and cognition.

[37]  Marilyn A. Walker,et al.  Learning Content Selection Rules for Generating Object Descriptions in Dialogue , 2005, J. Artif. Intell. Res..

[38]  Robert Dale,et al.  Attribute-Centric Referring Expression Generation , 2010, Empirical Methods in Natural Language Generation.

[39]  T. Pechmann Incremental speech production and referential overspecification , 1989 .

[40]  Sarah Brown-Schmidt,et al.  Experimental Approaches to Referential Domains and the On-Line Processing of Referring Expressions in Unscripted Conversation , 2011, Inf..

[41]  Julie C. Sedivy,et al.  Pragmatic Versus Form-Based Accounts of Referential Contrast: Evidence for Effects of Informativity Expectations , 2003, Journal of psycholinguistic research.

[42]  Donia Scott,et al.  Book Reviews: Generating Referring Expressions , 1994, CL.

[43]  Stefan Kopp,et al.  An Alignment-Capable Microplanner for Natural Language Generation , 2009, ENLG.

[44]  Robert Dale,et al.  Algorithms for Generating Referring Expressions: Do They Do What People Do? , 2006, INLG.

[45]  Ivandré Paraboni,et al.  Combining Frequent and Discriminating Attributes in the Generation of Definite Descriptions , 2008, IBERAMIA.

[46]  Markus Guhe,et al.  Utility-Based Generation of Referring Expressions , 2012, Top. Cogn. Sci..

[47]  Robert Dale,et al.  Dialogue Reference in a Visual Domain , 2010, LREC.

[48]  Markus Guhe,et al.  Adapting referring expressions to the task environment , 2008 .

[49]  Alexandra A. Cleland,et al.  Syntactic alignment and participant role in dialogue , 2007, Cognition.

[50]  Philip R. Cohen,et al.  Referring as a Collaborative Process , 2003 .

[51]  Emiel Krahmer,et al.  Efficient context-sensitive generation of referring expressions , 2002 .

[52]  Emiel Krahmer,et al.  Effects of scene variation on referential overspecification , 2011, CogSci.

[53]  Ielka van der Sluis,et al.  Generation of Referring Expressions: Assessing the Incremental Algorithm , 2012, Cogn. Sci..

[54]  Anne H. Anderson,et al.  The Hcrc Map Task Corpus , 1991 .

[55]  Robert Dale,et al.  Generating Subsequent Reference in Shared Visual Scenes: Computation vs Re-Use , 2011, EMNLP.

[56]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .