Abstract
Several algorithms have been proposed for the generation of referring expressions to identify sets of objects, including incremental, best-first, and exhaustive searches. However, most of these algorithms produce uniform combinations of descriptors, some even including disjunctions and negations, which may not always be adequately expressible by natural language surface forms. In order to better support the production of descriptions considered natural, we apply and enhance a best-first searching procedure, which enables us to produce a larger variety of expressions of limited complexity. We incorporate restrictions which express constraints on preferred surface forms, and we enhance the repertoire of descriptions by compositions of partially identifying expressions and by descriptions of objects to be excluded. The results show that our algorithm produces reasonable specifications for surface expressions, with a significantly increased repertoire compared to its predecessors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Appelt, D.: Planning English Referring Expressions. Artificial Intelligence 26, 1–33 (1985)
Appelt, D., Kronfeld, A.: A Computational Model of Referring. In: Proc. of the 10th International Joint Conference on Artificial Intelligence (IJCAI 1987), pp. 640–647 (1987)
Bateman, J.: Using Aggregation for Selecting Content when Generating Referring Expressions. In: Proc. of the 37th Annual Meeting of the Association for Computational Linguistics (ACL 1999), pp. 127–134 (1999)
Dale, R.: Generating Referring Expressions in a Domain of Objects and Processes. PhD Thesis, Centre for Cognitive Science, Univ. of Edinburgh (1988)
Dale, R., Reiter, E.: Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions. Cognitive Science 18, 233–263 (1995)
Donellan, K.: Reference and Definite Description. Philosophical Review 75, 281–304 (1966)
Gardent, C.: Generating Minimal Definite Descriptions. In: Proc. of the 41st Annual Meeting of the Association for Computational Linguistics (ACL 2002), pp. 96–103 (2002)
Grosz, B., Sidner, C.: Attention, Intention, and the Structure of Discourse. Computational Linguistics 12, 175–206 (1986)
Horacek, H.: An Algorithm for Generating Referential Descriptions with Flexible Interfaces. In: Proc. of the 35th Annual Meeting of the Association for Computational Linguistics and 8th European Chapter of the Association for Computational Linguistics (ACL-EACL 1997), pp. 206–213 (1997)
Horacek, H.: A Best-First Search Algorithm for Generating Referring Expressions. In: Proc. of the 10th European Chapter of the Association for Computational Linguistics (EACL 2003), (short paper) pp. 103–106 (2003)
Johnson-Laird, P., Byrne, R.: Deduction. Ablex Publishing, Greenwich (1990)
Krahmer, E., v. Erk, S., Verleg, A.: A Meta-Algorithm for the Generation of Referring Expressions. In: Proc. of 8th European Workshop on Natural Language Generation (EWNLG 2001) (2001)
Kronfeld, A.: Donellan’s Distinction and a Computational Model of Reference. In Proc. of the 24th Annual Meeting of the Association for Computational Linguistics (ACL 1986), pp. 186–191 (1986)
Levelt, W.: Speaking: From Intention to Articulation. MIT Press, Cambridge (1989)
McDonald, D.: Natural Language Generation as a Process of Decision Making under Constraints. PhD thesis, MIT (1981)
Pechmann, T.: Incremental Speech Production and Referential Overspecification. Linguistics 27, 89–110 (1989)
Reiter, E.: The Computational Complexity of Avoiding Conversational Implicatures. In Proc. of 28th Meeting of the Association of Computational Linguistics (ACL 1990), pp. 97–104 (1990)
Reiter, E., Dale, R.: Generating Definite NP Referring Expressions. In Proc. of the 14th International Conference on Computational Linguistics (COLING 1992) (1992)
Stone, M.: On Identifying Sets. In: Proc. of the First International Natural Language Generation Conference (2000)
van Deemter, K.: Generating Referring Expressions: Boolean Extensions of the Incremental Algorithm. Computational Linguistics 28(1), 37–52 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horacek, H. (2004). On Referring to Sets of Objects Naturally. In: Belz, A., Evans, R., Piwek, P. (eds) Natural Language Generation. INLG 2004. Lecture Notes in Computer Science(), vol 3123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27823-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-27823-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22340-5
Online ISBN: 978-3-540-27823-8
eBook Packages: Springer Book Archive