Modality in dialogue: planning, pragmatics and computation
Modality in dialogue: planning, pragmatics and computation
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Generating referring expressions: boolean extensions of the incremental algorithm
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
A meta-algorithm for the generation of referring expressions
EWNLG '01 Proceedings of the 8th European workshop on Natural Language Generation - Volume 8
INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
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
Artificial Intelligence - Special volume on connecting language to the world
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
A system for generating descriptions of sets of objects in a rich variety
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Conceptual coherence in the generation of referring expressions
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Combining Frequent and Discriminating Attributes in the Generation of Definite Descriptions
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Applying computational models of spatial prepositions to visually situated dialog
Computational Linguistics
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
Capturing acceptable variation in distinguishing descriptions
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
Learning content selection rules for generating object descriptions in dialogue
Journal of Artificial Intelligence Research
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
The clarity-brevity trade-off in generating 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
The use of spatial relations in referring expression generation
INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Computing intensional answers to questions - An inductive logic programming approach
Data & Knowledge Engineering
Generating approximate geographic descriptions
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
Computational generation of referring expressions: A survey
Computational Linguistics
The impact of visual context on the content of referring expressions
ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation
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
GRE3D7: a corpus of distinguishing descriptions for objects in visual scenes
UCNLG+EVAL '11 Proceedings of the UCNLG+Eval: Language Generation and Evaluation Workshop
On the feasibility of open domain referring expression generation using large scale folksonomies
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
| Hi-index | 0.00 |
The incremental algorithm introduced in (Dale and Reiter, 1995) for producing distinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to sets of individuals and disjunctive properties, this approach might generate unnecessarily long and ambiguous and/or epistemically redundant descriptions. I then present an alternative, constraint-based algorithm and show that it builds on existing related algorithms in that (i) it produces minimal descriptions for sets of individuals using positive, negative and disjunctive properties, (ii) it straightforwardly generalises to n-ary relations and (iii) it is integrated with surface realisation.