Controlling Redundancy in Referring Expressions

Krahmer et al.’s (2003) graph-based framework provides an elegant and flexible approach to the generation of referring expressions. In this paper, we present the first reported study that systematically investigates how to tune the parameters of the graph-based framework on the basis of a corpus of human-generated descriptions. We focus in particular on replicating the redundant nature of human referring expressions, whereby properties not strictly necessary for identifying a referent are nonetheless included in descriptions. We show how statistics derived from the corpus data can be integrated to boost the framework’s performance over a non-stochastic baseline.

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

[2]  Albert Gatt,et al.  The attribute selection for GRE challenge: overview and evaluation results , 2007, MTSUMMIT.

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

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

[5]  A. Meyer,et al.  Tracking the time course of multidimensional stimulus discrimination: Analyses of viewing patterns and processing times during “same”-“different“ decisions , 2002 .

[6]  Susan Sonnenschein,et al.  The development of referential communication skills: Some situations in which speakers give redundant messages , 1985 .

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

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

[9]  Siobhan Chapman Logic and Conversation , 2005 .

[10]  Harry Bunt,et al.  Multimodal referece. Studies in automatic generation of multimodal referring expressions , 2000 .

[11]  Emiel Krahmer,et al.  Graphs and Booleans: on the Generation of Referring Expressions , 2008 .

[12]  Ielka van der Sluis,et al.  Evaluating algorithms for the Generation of Referring Expressions using a balanced corpus , 2007, ENLG.

[13]  Robert Dale,et al.  Capturing Acceptable Variation in Distinguishing Descriptions , 2007, ENLG.

[14]  Karl G. D. Bailey,et al.  Do speakers and listeners observe the Gricean Maxim of Quantity , 2006 .

[15]  Grover J. Whitehurst,et al.  The development of communication: Attribute variation leads to contrast failure , 1978 .

[16]  Robert Dale Generating referring expressions - constructing descriptions in a domain of objects and processes , 1992, ACL-MIT press series in natural language processing.