Abstract
Research in natural language generation has so far been dominated by developing prerequisites for making decisions in a constrained environment. Assuming future generators to be equipped with a significantly increased repertoire of actions this paper motivates decision making to be accompanied by clever search techniques to guide die associated selection processes in an efficient way. Contributions to this goal are presented in a generation subprocess which is responsible for the transition from conceptual specifications to lexical descriptions, including: (1) a mechanism for recording dependencies between several possible alternatives in an exact and efficient way (which is exploited for significantly reducing an originally huge search space to its relevant portions), and (2) techniques for exploring the most promising among some suitable alternatives in a skillful order to yield further reductions in the associated search effort.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Appelt:Planning English SentencesCambridge University Press, 1985.
H. Bergmann:Short Description of FTRANSLATEWISBER Memo Nr. 30. University of Hamburg, 1987.
H. Bergmann, M. Fliegner, M. Gerlach, H. Marburger, M. Poesio:IRS — The Internal Representation LanguageWISBER Report Nr. 14. University of Hamburg, 1987.
H. Bergmann, M. Gerlach:QUIRK — Implementierung einer TBox zur Repräsentation begrifflichen WissensWISBER Memo Nr. 11. second augmented edition, University of Hamburg, 1987.
R. Block, H. Horacek:Generating Referring Expressions Using Multiple Knowledge SourcesTo appear inProc. CQLING-90. H. Karlgren (ed.), Helsinki, 1990.
S. Busemann:Generierung mit GPSGIn GWAI-87. Geseke, K. Morik (ed.), pp. 315–319, Springer (publ.), Berlin, 1987.
H. Horacek:The Choice of Words in the Generation Process of a Natural Language InterfaceIn GWAI-86 and 2, ÖsterreichischeArtificial-Intelligence-Tagung. Ottenstein/Niederösterreich, C.-R. Rollinger, W. Horn (eds.), pp. 101–112, Springer (publ.), Berlin, 1986. Also in Applied Artificial Intelligence 1. pp. 117–132, 1987.
H. Horacek et al.:From Meaning to Meaning A Walk Through WISBER ‘s Semantic-Pragmatic ProcessingIn GWAI-88. Geseke, Hoeppner W. (ed.), pp. 118–129, Springer (publ.), Berlin, 1988.
H. Horacek, C. Pyka:Facets of Knowledge About Natural Language Syntax Representation and Use in Parsing and GenerationIn GWAI-88. Geseke, Hoeppner W. (ed.), pp. 118–129, Springer (publ.), Berlin, 1988.
H. Horacek, C. Pyka:Towards Bridging Two Levels of Representation Linking the Syntactic Functional and Object- Oriented ParadigmsIn International Computer Science Conference ‘88 — Artificial Intelligence: Theory and Applications. Hong Kong, J.-L. Lassez, F. Chin (eds.), pp. 281–288, December 1988.
H. Horacek,Towards Principles of OntologyIn GWAI-89. Geseke, D. Metzing (ed.), pp. 323–330, Springer (publ.), Berlin, September 1989.
H. Horacek:The Architecture of a Generation Component in a Natural Language Dialog System. Appears in Current Issues in Natural Language Generation. R. Dale, C. Mellish, M. Zock (eds.), Academic Press, 1990.
E. Hovy:Some Pragmatic Decision Criteria in GenerationIn Natural Language Generation. G. Kempen (ed.), Dordrecht, Nijhoff, 1987.
A. Jameson, W. Wahlster:User Modelling in Anaphora Generation: Ellipsis and Definite Descriptions. In Proc. ECAI-82. pp. 222–227, 1982.
W. Mann, J. Moore:Computer Generation of Multiparagraph English TextIn American Journal of Computational Linguistics. Vol. 7, No. 1, pp. 27–29, 1981.
C. Mellish, R. Evans:Natural Language Generation from PlansIn Computational Linguistics. Vol. 15, No. 4, pp. 233–249, 1989.
D. McDonald:Natural Language Generation as a Computational ProblemIn Computational Models of Discourse. Brady, Berwick (eds.), MIT Press, 1983.
K. McKeown: Text Generation:Using Discourse Strategies and Focus Constraints to Generate Natural Language Text. Cambridge University Press, Cambridge, 1985.
G. v. Noord:Bottom-Up Generation in Unification-Based Formalisms. Appears in Current Issues in Natural Language Generation. R. Dale, C. Mellish, M. Zock (eds.), Academic Press, 1990.
H.-J. Novak:Generating Referring Phrases in a Dynamic EnvironmentIn Advances in Natural Language Generation. M. Zock, G. Sabah (eds.), Vol. 2, pp. 76–85, Pinter (publ.), 1988.
E. Reiter:Generating Descriptions that Exploit a User’s Domain Knowledge. Appears in Current Issues in Natural LanguageGeneration. R. Dale, C. Mellish, M. Zock (eds.), Academic Press, 1990.
N. Reithinger:Ein erster Blick auf POPEL — Wie wird was gesagt?In GWAI-87. Geseke, K. Morik (ed.), pp. 315- 319, Springer (publ.), Berlin, 1987.
D. Rösner: Ein System zur Generierung von deutschen Texten aus semantischen Repräsentationen. Dissertation. University of Stuttgart, 1986
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horacek, H. (1990). Some Useful Search Techniques for Natural Language Generation. In: Marburger, H. (eds) GWAI-90 14th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76071-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-76071-6_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53132-6
Online ISBN: 978-3-642-76071-6
eBook Packages: Springer Book Archive