Article

Free access

Applying explanation-based learning to control and speeding-up natural language generation

Author:

Günter NeumannAuthors Info & Claims

ACL '98/EACL '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

Pages 214 - 221

https://doi.org/10.3115/976909.979645

Published: 07 July 1997 Publication History

Abstract

This paper presents a method for the automatic extraction of subgrammars to control and speeding-up natural language generation NLG. The method is based on explanation-based learning EBL. The main advantage for the proposed new method for NLG is that the complexity of the grammatical decision making process during NLG can be vastly reduced, because the EBL method supports the adaption of a NLG system to a particular use of a language.

References

[1]

Copestake, A., D. Flickinger, R. Malouf, S. Riehemann, and I. Sag. 1996. Translation using minimal recursion semantics. In Proceedings, 6th International Conference on Theoretical and Methodological Issues in Machine Translation.

[2]

Dale, R., W. Finkler, R. Kittredge, N. Lenke, G. Neumann, C. Peters, and M. Stede. 1994. Report from working group 2: Lexicalization and architecture. In W. Hoeppner, H. Horacek, and J. Moore, editors, Principles of Natural Language Generation, Dagstuhl-Seminar-Report; 93. Schloß Dagstuhl, Saarland, Germany, Europe, pages 30--39.

[3]

Kay, M. 1996. Chart generation. In 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, Ca.

Digital Library

[4]

Krieger, Hans-Ulrich and Ulrich Schäfer. 1994. TDL---a type description language for constraintbased grammars. In Proceedings of the 15th International Conference on Computational Linguistics, COLING-94, pages 893--899.

Digital Library

[5]

Minton, S., J. G. Carbonell, C. A. Knoblock, D. R. Kuokka, O. Etzioni, and Y. Gi. 1989. Explanation-based learning: A problem solving perspective. Artificial Intelligence, 40:63--115.

Digital Library

[6]

Mitchell, T., R. Keller, and S. Kedar-Cabelli. 1986. Explanation-based generalization: a unifying view. Machine Learning, 1:47--80.

Digital Library

[7]

Neumann, G. 1994a. Application of explanation-based learning for efficient processing of constraint based grammars. In Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Applications, pages 208--215, San Antonio, Texas, March.

[8]

Neumann, G. 1994b. A Uniform Computational Model for Natural Language Parsing and Generation. Ph.D. thesis, Universität des Saarlandes, Germany, Europe, November.

[9]

Neumann, G. and G. van Noord. 1994. Reversibility and self-monitoring in natural language generation. In Tomek Strzalkowski, editor, Reversible Grammar in Natural Language Processing. Kluwer, pages 59--96.

[10]

Pollard, C. and I. M. Sag. 1994. Head-Driven Phrase Structure Grammar. Center for the Study of Language and Information Stanford.

[11]

Rayner, M. 1988. Applying explanation-based generalization to ntural language processing. In Proceedings of the International Conference on Fifth Generation Computer Systems, Tokyo.

[12]

Rayner, M. and D. Carter. 1996. Fast parsing using pruning and grammar specialization. In 34th Annual Meeting of the Association for Computational Linguistics, Morristown, New Jersey.

Digital Library

[13]

Samuelsson, C. 1994. Fast Natural-Languge Parsing Using Explanation-Based Learning. Ph.D. thesis, Swedish Institute of Computer Science, Kista, Sweden, Europe.

[14]

Samuelsson, C. 1995a. An efficient algorithm for surface generation. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 1414--1419, Montreal, Canada.

Digital Library

[15]

Samuelsson, C. 1995b. Example-based optimization of surface-generation tables. In Proceedings of Recent Advances in Natural Language Processing, Velingrad, Bulgaria, Europe.

[16]

Samuelsson, C. and M. Rayner. 1991. Quantitative evaluation of explanation-based learning as an optimization tool for a large-scale natural language system. In IJCAI-91, pages 609--615, Sydney, Australia.

[17]

Shemtov, H. 1996. Generation of Paraphrases from Ambiguous Logical Forms. In Proceedings of the 16th International Conference on Computational Linguistics (COLING), pages 919--924, Kopenhagen, Denmark, Europe.

Digital Library

[18]

Shieber, S. M. 1993. The problem of logical-form equivalence. Computational Linguistics, 19:179--190.

Digital Library

[19]

Srinivas, B. and A. Joshi. 1995. Some novel applications of explanation-based learning to parsing lexicalized tree-adjoining grammars. In 33th Annual Meeting of the Association for Computational Linguistics, Cambridge, MA.

Digital Library

[20]

van Harmelen, F. and A. Bundy. 1988. Explanation-based generalization=partial evaluation. Artificial Intelligence, 36:401--412.

Digital Library

Cited By

KešElj VCercone N(2007)A formal approach to subgrammar extraction for NLPMathematical and Computer Modelling: An International Journal10.1016/j.mcm.2006.06.00145:3-4(394-403)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1016/j.mcm.2006.06.001
Cancedda NSamuelsson CNirenburg S(2000)Experiments with corpus-based LFG specializationProceedings of the sixth conference on Applied natural language processing10.3115/974147.974175(204-209)Online publication date: 29-Apr-2000
https://dl.acm.org/doi/10.3115/974147.974175
Delisle SLétourneau SMatwin SBoitet CWhitelock P(1998)Experiments with Learning Parsing HeuristicsProceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 110.3115/980845.980895(307-313)Online publication date: 10-Aug-1998
https://dl.acm.org/doi/10.3115/980845.980895

Applying explanation-based learning to control and speeding-up natural language generation
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Corpus-based methods in natural language generation: friend or foe?
EWNLG '01: Proceedings of the 8th European workshop on Natural Language Generation - Volume 8

In computational linguistics, the 1990s were characterized by the rapid rise to prominence of corpus-based methods in natural language understanding (NLU). These methods include statistical and machine-learning and approaches. In natural language ...
Natural Language Generation with Head-Driven Phrase Structure Grammar
A Survey of Natural Language Generation
This article offers a comprehensive review of the research on Natural Language Generation (NLG) over the past two decades, especially in relation to data-to-text generation and text-to-text generation deep learning methods, as well as new applications of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '98/EACL '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

July 1997

543 pages

Program Chairs:
Philip R. Cohen
Oregon Graduate Institute
,
Wolfgang Wahlster
DFKI Saarbrücken, Germany

Sponsors

Directorate General XIII (European Commission)
Universidad Complutense de Madrid
Universidad Autónoma de Madrid
Universidad Nacional de Educación a Distancia
Universidad Politécnica de Madrid

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 07 July 1997

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
369
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)15

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

KešElj VCercone N(2007)A formal approach to subgrammar extraction for NLPMathematical and Computer Modelling: An International Journal10.1016/j.mcm.2006.06.00145:3-4(394-403)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1016/j.mcm.2006.06.001
Cancedda NSamuelsson CNirenburg S(2000)Experiments with corpus-based LFG specializationProceedings of the sixth conference on Applied natural language processing10.3115/974147.974175(204-209)Online publication date: 29-Apr-2000
https://dl.acm.org/doi/10.3115/974147.974175
Delisle SLétourneau SMatwin SBoitet CWhitelock P(1998)Experiments with Learning Parsing HeuristicsProceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics - Volume 110.3115/980845.980895(307-313)Online publication date: 10-Aug-1998
https://dl.acm.org/doi/10.3115/980845.980895

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents