Computational generation of referring expressions: A survey

Authors:
Emiel Krahmer;Kees van Deemter
Affiliations:
Tilburg University;University of Aberdeen
Venue:
Computational Linguistics
Year:
2012

Citing 90
Cited 5

Planning english referring expressions

Artificial Intelligence - Lecture notes in computer science 178
Conceptual structures: information processing in mind and machine

Conceptual structures: information processing in mind and machine
Attention, intentions, and the structure of discourse

Computational Linguistics
Constraint satisfaction in logic programming

Constraint satisfaction in logic programming
Algorithms for constraint-satisfaction problems: a survey

AI Magazine
Centering: a framework for modeling the local coherence of discourse

Computational Linguistics
Collaborating on referring expressions

Computational Linguistics
CYC: a large-scale investment in knowledge infrastructure

Communications of the ACM
Building natural language generation systems

Building natural language generation systems
The agreement process: an empirical investigation of human—human computer-mediated collaborative dialogs

International Journal of Human-Computer Studies - Special issue on collaboration, cooperation and conflict in dialogue systems
Information Retrieval

Information Retrieval
Understanding Natural Language

Understanding Natural Language
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Using Natural-Language Processing to Produce Weather Forecasts

IEEE Expert: Intelligent Systems and Their Applications
Creating Interactive Virtual Humans: Some Assembly Required

IEEE Intelligent Systems
Generating referring expressions: boolean extensions of the incremental algorithm

Computational Linguistics
An Information-Theoretic Definition of Similarity

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Graph-based generation of referring expressions

Computational Linguistics
The description logic handbook: theory, implementation, and applications

The description logic handbook: theory, implementation, and applications
Intentional influences on object redescriptions in dialogue: evidence from an empirical study

Intentional influences on object redescriptions in dialogue: evidence from an empirical study
A corpus-based investigation of definite description use

Computational Linguistics
Do the right thing . . . but expect the unexpected

Computational Linguistics - Special issue on natural language generation
Generating referring expressions involving relations

EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
An algorithm for generating referential descriptions with flexible interfaces

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
Speech acts and rationality

ACL '85 Proceedings of the 23rd 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
Multi-level plurals and distributivity

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Pronominalization revisited

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
A fast algorithm for the generation of referring expressions

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Ordering among premodifiers

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Pronominalization in generated discourse and dialogue

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Generating minimal definite descriptions

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
BLEU: a method for automatic evaluation of machine translation

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Automatic evaluation of summaries using N-gram co-occurrence statistics

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
References to named entities: a corpus study

NAACL-Short '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume of the Proceedings of HLT-NAACL 2003--short papers - Volume 2
The order of prenominal adjectives in natural language generation

ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
Optimizing Referential Coherence in Text Generation

Computational Linguistics
Centering: A Parametric Theory and Its Instantiations

Computational Linguistics
Evaluation metrics for generation

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
On identifying sets

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
A Reference Architecture for Natural Language Generation Systems

Natural Language Engineering
Generating Referring Expressions that Involve Gradable Properties

Computational Linguistics
Generating referring expressions in open domains

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Incremental generation of spatial referring expressions in situated dialog

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Generating Referring Expressions: Making Referents Easy to Identify

Computational Linguistics
Automatic evaluation of machine translation quality using n-gram co-occurrence statistics

HLT '02 Proceedings of the second international conference on Human Language Technology Research
Lexical Choice and Conceptual Perspective in the Generation of Plural Referring Expressions

Journal of Logic, Language and Information
That's nice... what can you do with it?

Computational Linguistics
Automatic generation of textual summaries from neonatal intensive care data

Artificial Intelligence
Intrinsic vs. extrinsic evaluation measures for referring expression generation

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Generation of referring expressions: managing structural ambiguities

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Evaluating algorithms for the generation of referring expressions using a balanced corpus

ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
Generating approximate geographic descriptions

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
Class-based ordering of prenominal modifiers

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
Learning lexical alignment policies for generating referring expressions in spoken dialogue systems

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
An alignment-capable microplanner for natural language generation

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
The TUNA-REG Challenge 2009: overview and evaluation results

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
Extensions of simple conceptual graphs: the complexity of rules and constraints

Journal of Artificial Intelligence Research
Grounded semantic composition for visual scenes

Journal of Artificial Intelligence Research
Learning content selection rules for generating object descriptions in dialogue

Journal of Artificial Intelligence Research
Individual and domain adaptation in sentence planning for dialogue

Journal of Artificial Intelligence Research
A conceptual graph approach to the generation of referring expressions

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A computational model of referring

IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
Viewing referring expression generation as search

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Dynamically structuring, updating and interrelating representations of visual and linguistic discourse context

Artificial Intelligence - Special volume on connecting language to the world
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
Building a semantically transparent corpus for the generation of referring expressions

INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Using spatial reference frames to generate grounded textual summaries of georeferenced data

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Referring expressions as formulas of description logic

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
The use of spatial relations in referring expression generation

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
The GREC challenge: overview and evaluation results

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
CNTS: memory-based learning of generating repeated references

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
The TUNA challenge 2008: overview and evaluation results

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
GRAPH: the costs of redundancy in referring expressions

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Preferences versus adaptation during referring expression generation

ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
Generating referring expressions with reference domain theory

INLG '10 Proceedings of the 6th International Natural Language Generation Conference
Situated reference in a hybrid human-robot interaction system

INLG '10 Proceedings of the 6th International Natural Language Generation Conference
Charting the potential of description logic for the generation of referring expressions

INLG '10 Proceedings of the 6th International Natural Language Generation Conference
Attribute-centric referring expression generation

Empirical methods in natural language generation
Introducing shared tasks to NLG: the TUNA shared task evaluation challenges

Empirical methods in natural language generation
Generating referring expressions in context: the GREC task evaluation challenges

Empirical methods in natural language generation
The first challenge on generating instructions in virtual environments

Empirical methods in natural language generation
Generating tailored, comparative descriptions with contextually appropriate intonation

Computational Linguistics
What computational linguists can learn from psychologists (and vice versa)

Computational Linguistics
Does size matter: how much data is required to train a REG algorithm?

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Information status distinctions and referring expressions: An empirical study of references to people in news summaries

Computational Linguistics
Generating subsequent reference in shared visual scenes: computation vs. re-use

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Combining symbolic and corpus-based approaches for the generation of successful referring expressions

ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation

The Potsdam NLG systems at the GIVE-2.5 challenge

ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation
Referring in installments: a corpus study of spoken object references in an interactive virtual environment

INLG '12 Proceedings of the Seventh International Natural Language Generation Conference
Collaboratively built semi-structured content and Artificial Intelligence: The story so far

Artificial Intelligence
A task-performance evaluation of referring expressions in situated collaborative task dialogues

Language Resources and Evaluation
Generating natural language descriptions from OWL ontologies: the natural OWL system

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article offers a survey of computational research on referring expression generation (REG). It introduces the REG problem and describes early work in this area, discussing what basic assumptions lie behind it, and showing how its remit has widened in recent years. We discuss computational frameworks underlying REG, and demonstrate a recent trend that seeks to link REG algorithms with well-established Knowledge Representation techniques. Considerable attention is given to recent efforts at evaluating REG algorithms and the lessons that they allow us to learn. The article concludes with a discussion of the way forward in REG, focusing on references in larger and more realistic settings.