A fast algorithm for the generation of referring expressions

Authors:
Ehud Reiter;Robert Dale
Affiliations:
University of Edinburgh, Edinburgh, Scotland;University of Edinburgh, Edinburgh, Scotland
Venue:
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Year:
1992

Citing 9
Cited 32

Attention, intentions, and the structure of discourse

Computational Linguistics
A flexible interface for linking applications to Penman's sentence generator

HLT '89 Proceedings of the workshop on Speech and Natural Language
Planning English Sentences

Planning English Sentences
Generating appropriate natural language object descriptions

Generating appropriate natural language object descriptions
Automatic generation of on-line documentation in the IDAS project

ANLC '92 Proceedings of the third conference on Applied natural language processing
Donnellan's distinction and a computational model of reference

ACL '86 Proceedings of the 24th annual meeting on Association for Computational Linguistics
Providing a unified account of definite noun phrases in discourse

ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
Cooking up referring expressions

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
The computational complexity of avoiding conversational implicatures

ACL '90 Proceedings of the 28th annual meeting on Association for Computational Linguistics

A model for multimodal reference resolution

Computational Linguistics
An empirical study on the generation of anaphora in Chinese

Computational Linguistics
Automatic generation of on-line documentation in the IDAS project

ANLC '92 Proceedings of the third conference on Applied natural language processing
Planning reference choices for argumentative texts

ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Sentence planning as description using tree adjoining grammar

ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Using classification to generate text

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
An empirical study on the generation of zero anaphors in Chinese

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Collaboration on reference to objects that are not mutually known

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Referring to world objects with text and pictures

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Information based intonation synthesis

HLT '94 Proceedings of the workshop on Human Language Technology
Generating referring quantified expressions

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Generating referring expressions in open domains

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Generation of repeated references to discourse entities

ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
A model for human readable instruction generation using level-based discourse planning and dynamic inference of attributes disambiguation

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
Sentence planning for realtime navigational instructions

NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
Planning referential acts for animated presentation agents

ReferringPhenomena '97 Referring Phenomena in a Multimedia Context and their Computational Treatment
On moving on on ontologies: mass, count and long thin things

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
Planning reference choices for argumentative texts

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
Has a consensus NL generation architecture appeared, and is it psycholinguistically plausible?

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
CORECT: combining CSCW with natural language generation for collaborative requirements capture

INLG '94 Proceedings of the Seventh International Workshop on Natural Language Generation
Viewing referring expression generation as search

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Algorithms for generating referring expressions: do they do what people do?

INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Noun phrase generation for situated dialogs

INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Degree of abstraction in referring expression generation and its relation with the construction of the contrast set

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
NIL-UCM: most-frequent-value-first attribute selection and best-scoring-choice realization

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Enrichment of automatically generated texts using metaphor

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Spatial knowledge representation for human-robot interaction

Spatial cognition III
The prevalence of descriptive referring expressions in news and narrative

ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
Generating referring expressions in context: the GREC task evaluation challenges

Empirical methods in natural language generation
A translation from logic to English with dynamic semantics

JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence
Agent-Based solutions for natural language generation tasks

CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Computational generation of referring expressions: A survey

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We simplify previous work in the development of algorithms for the generation of referring expressions while at the same time taking account of psycholinguistic findings and transcript data. The result is a straightforward algorithm that is computationally tractable, sensitive to the preferences of human users, and reasonably domain-independent. We provide a specification of the resources a host system must provide in order to make use of the algorithm, and describe an implementation used in the IDAS system.