Generating referring expressions: boolean extensions of the incremental algorithm

Authors:
Kees van Deemter
Affiliations:
University of Brighton, Lewes Road, Brighton BN2 4GJ, UK
Venue:
Computational Linguistics
Year:
2002

Citing 13
Cited 43

First-order logic and automated theorem proving (2nd ed.)

First-order logic and automated theorem proving (2nd ed.)
Building natural language generation systems

Building natural language generation systems
Computational Complexity and Natural Language

Computational Complexity and Natural Language
Aggregation in Natural Language Generation

EWNLG '93 Selected papers from the Fourth European Workshop on Trends in Natural Language Generation, An Artificial Intelligence Perspective
Describing complex charts in natural language: a caption generation system

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
Cooking up referring expressions

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Using aggregation for selecting content when generating referring expressions

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Logical form equivalence: the case of referring expressions generation

EWNLG '01 Proceedings of the 8th European workshop on Natural Language Generation - Volume 8
A meta-algorithm for the generation of referring expressions

EWNLG '01 Proceedings of the 8th European workshop on Natural Language Generation - Volume 8
On identifying sets

INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Generating vague descriptions

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

Graph-based generation of referring expressions

Computational Linguistics
A best-first search algorithm for generating referring expressions

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 2
Generating minimal definite descriptions

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Dynamically structuring, updating and interrelating representations of visual and linguistic discourse context

Artificial Intelligence - Special volume on connecting language to the world
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
Generation of relative referring expressions based on perceptual grouping

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A system for generating descriptions of sets of objects in a rich variety

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Conservation principles and action schemes in the synthesis of geometric concepts

Artificial Intelligence
Generating Referring Expressions: Making Referents Easy to Identify

Computational Linguistics
Conceptual coherence in the generation of referring expressions

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
An Inferential Approach to the Generation of Referring Expressions

ICCS '07 Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications
Generation of referring expressions: managing structural ambiguities

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Generation of repeated references to discourse entities

ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
Evaluating algorithms for the generation of referring expressions using a balanced corpus

ENLG '07 Proceedings of the Eleventh European Workshop on Natural Language Generation
Distinguishable entities: definition and properties

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 content selection rules for generating object descriptions in 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
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
Generating references to parts of recursively structured objects

INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Algorithms for generating referring expressions: do they do what people do?

INLG '06 Proceedings of the Fourth International Natural Language Generation Conference
Group-based generation of referring expressions

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
Referring expressions as formulas of description logic

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Attribute selection for referring expression generation: new algorithms and evaluation methods

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
JU-PTBSGRE: GRE using prefix tree based structure

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Computing intensional answers to questions - An inductive logic programming approach

Data & Knowledge Engineering
On the representation of perceptual knowledge for understanding reference expressions

LKR'08 Proceedings of the 3rd international conference on Large-scale knowledge resources: construction and application
Anchor-progression in spatially situated discourse: a production experiment

INLG '10 Proceedings of the 6th International Natural Language Generation Conference
Learning adaptive referring expression generation policies for spoken dialogue systems

Empirical methods in natural language generation
Generating approximate geographic descriptions

Empirical methods in natural language generation
A flexible approach to class-based ordering of prenominal modifiers

Empirical methods in natural language generation
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
A translation from logic to English with dynamic semantics

JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence
Using logic in the generation of referring expressions

LACL'11 Proceedings of the 6th international conference on Logical aspects of computational linguistics
Information status distinctions and referring expressions: An empirical study of references to people in news summaries

Computational Linguistics
Referring via document parts

CICLing'06 Proceedings of the 7th international conference on Computational Linguistics and Intelligent Text Processing
Computational generation of referring expressions: A survey

Computational Linguistics
A cross-linguistic study on the production of multimodal referring expressions in dialogue

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

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper brings a logical perspective to the generation of referring expressions, addressing the incompleteness of existing algorithms in this area. After studying references to individual objects, we discuss references to sets, including Boolean descriptions that make use of negated and disjoined properties. To guarantee that a distinguishing description is generated whenever such descriptions exist, the paper proposes generalizations and extensions of the Incremental Algorithm of Dale and Reiter (1995).