Elamur Research⌕
☰
home / papers / 1983 / Design of a Knowledge-Based Report Generator

Design of a Knowledge-Based Report Generator

Paper · 1983 · Karen Kukich

Summary

The paper presents knowledge-based report generation, a way to turn numeric databases into natural-language summaries such as daily market reports, weather bulletins or sales overviews. The first application is Ana, a partially implemented stock report generator. It takes Dow Jones stock quotes and writes the opening paragraphs of a market summary. The design has four sequential modules: a fact generator, a message generator, a discourse organizer and a text generator. All modules except the first are written as OPS5 production rules. Generation works with large linguistic units: complete semantic messages, a phrasal lexicon of ready-made phrases, clause-level syntactic categories, and a grammar that combines clauses. Ana produces fluent and varied paragraphs from the same data, and the author shows two different reports for 12 January 1983. Domain knowledge must be rebuilt for each new domain. The text-generation part, however, is about a quarter of the code and can be moved to other domains. This points to a practical path toward tailorable, extensible report generators for periodic summaries.

Key points

  • Architecture: The pipeline has four modules: fact generator, message generator, discourse organizer and text generator.
    • The fact generator is a C program. The other three modules are OPS5 rules.
    • Module 2 had 120 rules and module 3 had 16 rules.
    • Module 4 had 109 rules plus a phrasal dictionary of 519 entries.
  • Running time: On a lightly loaded VAX 11/780, the four phases took 16 s, 34 s, 24 s and 1 min 59 s.
  • Example inference rule: The message generator derives messages from facts. If the Dow closed up but NYSE declines exceeded advances, the system concludes the market was "mixed."
  • Text generator tasks: It chooses phrases and syntactic forms (sentence, participial clause, prepositional phrase, etc.). It also handles anaphora for subjects, verb morphology, punctuation and multi-clause sentences.
  • Parameter bank: Rhetorical settings (maximum about 30 syllables and 3 messages per sentence) and weights on syntactic forms shape the style. Varying the weights produced the two different sample texts.

Interesting ideas

  • I1. Separate deciding what to say from saying it. Data becomes facts, facts become messages, and only then is text produced. Isolating the language layer this way lets it be reused across domains, which helps any data-to-text system such as trade statistics or regional reports.
  • I2. Phrasal lexicon instead of word-by-word assembly. Each lexicon entry is a whole domain phrase, stored with its verb forms and tagged with the meaning it expresses. This yields fluent sublanguage text cheaply in narrow domains, at the cost of some flexibility.
  • I3. Weighted random choice of syntactic forms. Each sentence-building option carries a weight that can be adjusted. Small parameter changes alter the style, and repeated runs avoid monotonous output, which is useful for generators of recurring reports.
  • I4. Default message ordering with exception rules. Messages follow a standard order, but special rules raise the priority of noteworthy events such as record highs. This simple mechanism lets salient information come first.
  • I5. The "gear-shifting" view of generation. The system works mainly with whole stored phrases. When no phrase fits, it would fall back to adapting a near match or building a phrase from smaller units. This suggests a fallback hierarchy for template-based generation systems.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

 Institutions

Cite

Cite as Karen Kukich. 1983. Design of a Knowledge-Based Report Generator. 21st Annual Meeting of the Association for Computational Linguistics.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.3115/981311.981340

@inproceedings{kukich1983design,
  title = {{Design of a Knowledge-Based Report Generator}},
  author = {Karen Kukich},
  booktitle = {21st Annual Meeting of the Association for Computational Linguistics},
  year = {1983},
  doi = {10.3115/981311.981340},
  url = {https://doi.org/10.3115/981311.981340}
}

References

13 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Kathleen R. McKeown, "The TEXT System for Natural Language Generation: An Overview," Proceedings of the Twentieth Annual Meeting of the Association for Computational Linguistics, Toronto, Canada (1982). find
  2. James A. Moore and William C. Mann, "'A Snapshot of KDS: A Knowledge Delivery System," in Proceedings of the 17th Annual Meeting of the Association for Computational linguistics, La Jolla, California (11-12 August 1979). find
  3. Douglas E. Appelt, "Problem Solving Applied to Language Generation," pp. 59-63 in Proceedings of the 18th Annual Meeting of the Association for Computational Linguistics, University of Pennsylvania, Philadelphia, PA (June 19-22,1980). find
  4. C . L . Forgy, "OPS-5 User's Manual," CMU-CS-81-135, Dept of Computer Science, Carnegie-Mellon University, Pittsburgh, PA 15213 (July 1981). find
  5. Joan Bresnan and Ronald M. Kaplan, "Lexical-Functional Grammar: A Formal System for Grammatical Representation," Occasional Paper \#13, MIT Center for Cognitive Science (1982). find
  6. Kathleen Rose McKeown, "Generating Natural Language Text in Response to Questions about Database Structure," Doctoral Dissertation, University of Pennsylvania Computer and Information Science Department (1982). find
  7. Melissa Bowerman, "The Acquisition of Complex Sentences," pp. 285-305 in Language Acquisition, ed. Michael Garman, Cambridge University Press, Cambridge (1979). find
  8. Richard Kittredge and John Lehrberger, Sublanguages: Studies of Language in Restricted Semantic Domains, Walter DeGruyter, New York (in press). find
  9. Naomi Sager, "Information Structures in Texts of a Sublanguage," in The Information Communi~: Alliance for Progress - Proceedings of the 44th ASIS Annual Meeting, Volume 18, Knowlton Industry Publications for the American Society for Information Science, White Plains, N.Y. (October 1981). Richard I.… find
  10. George E. Heidorn, "Natural Language Inputs to a Simulation Programming System,'" NPS-55HD72101A, Naval Postgraduate School, Monterey, CA (October 1972). find
  11. Robert E. Frederking, A Production System Approach to Language Understanding, To appear (1983). find
  12. Joseph Becket, "The Phrasal Lexicon," pp. 70-73 in Theoretical Issues in Natural Language Processing, ed. B. I. Nash-Webber, Cambridge, Massachusetts (10-13 June 1975). find
  13. Robert Wilensky and Yigel Arens, "'PHRAN — A Knowledge-Based Natural Language Understander," pp. 117-121 in Proceedings of the 18th Annual Meeting of the Association for Computational Linguistics, University of Pennsylvania. Philadelphia, Pennsylvania (June 19-22, 1980). IO. 1-50 find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/kukich-1983-design-knowledge-based-report-generator/