Abstract:
We examine the problem of generating definite noun phrases that are appropriate referring expressions; that is, noun phrases that (1) successfully identify the intended referent to the hearer whilst (2) not conveying to her any false conversational implicatures (Grice, 1975). We review several possible computational interpretations of the conversational implicature maxims, with di#erent computational costs, and argue that the simplest may be the best, because it seems to be closest to what human speakers do. We describe our recommended algorithm in detail, along with a specification of the resources a host system must provide in order to make use of the algorithm, and an implementation used in the natural language generation component of the idas system. 1
Citations
|
7271
|
Computers and Intractability - A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
828
|
Attention, intentions, and the structure of discourse
– Grosz, Sidner
- 1986
|
|
515
|
Classification in the KL-One Knowledge Representation System
– Schmolze, Lipkis
- 1983
|
|
471
|
Approximation algorithms for combinatorial problems. Proceedings of the fifth annual ACM symposium on Theory of computing 38–49
– Johnson
- 1973
|
|
357
|
Speaking: From Intention to Articulation
– Levelt
- 1989
|
|
340
|
Principles of categorization
– Rosch
- 1978
|
|
166
|
Planning English Sentences
– Appelt
- 1983
|
|
98
|
A general organization of knowledge for natural language processing: the PENMAN upper model
– Bateman, Kasper, et al.
- 1990
|
|
72
|
Planning english referring expressions
– Appelt
- 1985
|
|
69
|
Reference and definite descriptions
– Donnellan, K
- 1966
|
|
56
|
1989] Cooking up Referring Expressions
– Dale
|
|
49
|
A flexible interface for linking applications to Penman's sentence generator
– Kasper
- 1989
|
|
38
|
Generating descriptions that exploit a user's domain knowledge
– Reiter
- 1990
|
|
36
|
Automatic generation of on-line documentation in the IDAS project
– Reiter, Mellish, et al.
- 1992
|
|
33
|
Incremental speech production and referential overspecification
– Pechmann
- 1989
|
|
30
|
Content determination in the generation of referring expressions
– Dale, Haddock
- 1991
|
|
30
|
A new model of lexical choice for nouns
– Reiter
- 1991
|
|
28
|
A computational model of referring
– Appelt, Kronfeld
- 1987
|
|
24
|
The computational complexity of avoiding conversational implicatures
– Reiter
- 1990
|
|
21
|
Some pragmatic issues in the planning of definite and indefinite noun phrases
– Appelt
- 1985
|
|
20
|
The pragmatics of lexical specificity
– Cruse
- 1977
|
|
20
|
Generating Appropriate Natural Language Object Descriptions
– Reiter
- 1990
|
|
14
|
Generating Referring Expressions: Building Descriptions in a Domain of Objects and Processes
– Dale
- 1992
|
|
13
|
Donnellan's distinction and a computational model of reference
– Kronfeld
- 1986
|
|
7
|
Natural Language Generation as a Process of Decision-Making Under Constraints
– McDonald
- 1980
|
|
5
|
Reference identification and reference identification failure
– Goodman
- 1986
|
|
5
|
Description directed control
– McDonald
- 1983
|
|
4
|
The elaboration of the noun phrase in children’s description of objects
– Ford, Olson
- 1975
|
|
4
|
The development of referential communication skills: Some situations in which speakers give redundant messages
– Sonnenschein
- 1985
|
|
3
|
Generating expressions referring to eventualities
– Oberlander
- 1991
|
|
1
|
A generalorganization of knowledge for naturul Ianguage processing: The Penman upper model
– Moore, &Whitney, et al.
- 1990
|
