Generation of Referring Expressions: Assessing the Incremental Algorithm

Cognitive Science 36 (5):799-836 (2012)
Abstract
A substantial amount of recent work in natural language generation has focused on the generation of ‘‘one-shot’’ referring expressions whose only aim is to identify a target referent. Dale and Reiter's Incremental Algorithm (IA) is often thought to be the best algorithm for maximizing the similarity to referring expressions produced by people. We test this hypothesis by eliciting referring expressions from human subjects and computing the similarity between the expressions elicited and the ones generated by algorithms. It turns out that the success of the IA depends substantially on the ‘‘preference order’’ (PO) employed by the IA, particularly in complex domains. While some POs cause the IA to produce referring expressions that are very similar to expressions produced by human subjects, others cause the IA to perform worse than its main competitors; moreover, it turns out to be difficult to predict the success of a PO on the basis of existing psycholinguistic findings or frequencies in corpora. We also examine the computational complexity of the algorithms in question and argue that there are no compelling reasons for preferring the IA over some of its main competitors on these grounds. We conclude that future research on the generation of referring expressions should explore alternatives to the IA, focusing on algorithms, inspired by the Greedy Algorithm, which do not work with a fixed PO
Keywords Incremental algorithm  Generation/production of referring expression  Reference  Evaluation metrics for generation algorithms  Psycholinguistics
Categories (categorize this paper)
DOI 10.1111/j.1551-6709.2011.01205.x
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,165
Through your library
References found in this work BETA
Computing Machinery and Intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.

View all 6 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles
Utility-Based Generation of Referring Expressions.Markus Guhe - 2012 - Topics in Cognitive Science 4 (2):306-329.
Do Demonstratives Have Senses?Richard Heck - 2002 - Philosophers' Imprint 2 (2):1-33.
The Coherence of Contextualism.Anne Bezuidenhout - 2006 - Mind and Language 21 (1):1–10.

Monthly downloads

Added to index

2011-11-01

Total downloads

28 ( #183,819 of 2,171,974 )

Recent downloads (6 months)

1 ( #326,556 of 2,171,974 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums