Generating analogical natural language object descriptions

ABSTRACT

The ability to generate descriptive explanations of domain concepts defined in a knowledge base is an important requirement for any system with explanatory capabilities. The ability to use analogies to highlight selected features in the description of the concept greatly enhances the possibility of the system being able to convey its point to the user. In this paper, we shall describe a system designed within the EES framework that embodies this capability. Finding analogies is not simple, but we shall show how the utterance discourse structure can provide the system with additional knowledge that can aid finding an acceptable analogy to express. Analogies are a powerful and compact means of communicating ideas and descriptions. Using analogies in language generation is different from using analogies in problem solving. This paper will outline some of these differences and demonstrates one attempt at incorporating them within an expert system that generates explanations for its users in natural language.

REFERENCES

• 1: BATEMAN, J., KASPER, B., MOORE, J., AND WHITNEY, R. The Penman Upper Model. USC/Informaticn Sciences Institute, Marina del Rey, CA 90282, May 1989.
• 2: BATEMAN, J. A., AND PARIS, C. L. Phrasing a text in terms the user can understand. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (Detroit, Michigan, 1989).
• 3: BRILL, D. LOOM -- Reference Manual. USC/Information Sciences Institute, Marina del Rey, CA 90282, 1989.
• 4: CARBONELL, J. G. Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition. In Machine Learning, R. Michalski, J. Carhonell, and T. Mitchell, Eds., vol. II. Morgan Kaufmann Publishers, Los Altos, CA., 1986, ch. 14.
• 5: Network Training Solutions: Introduction to Data Communications -- Student Guide. Digital Educational Services, 1987. Serial No. EY- 6716E-SG-0001.
• 6: FALKENHAINER, B. Analogical Intorpretetation in Context. In Proceedings of the Twelfth Annual Conference of the Cognitive Science Society (Boston, MA, July 25 -- 28 1980), Lawrence Erlbaum Associates, Publishers, pp. 69-77.
• 7: Brian Falkenhainer , Kenneth D. Forbus , Dedre Gentner, The structure-mapping engine: algorithm and examples, Artificial Intelligence, v.41 n.1, p.1-63, Nov. 1989 [doi>10.1016/0004-3702(89)90077-5]
• 8: Steven K. Feiner , Kathleen R. McKeown, Automating the Generation of Coordinated Multimedia Explanations, Computer, v.24 n.10, p.33-41, October 1991 [doi>10.1109/2.97249]
• 9: FORBUS, IC D., AND OBLINGER, D. Making sine greedy and pragmatic. In Proceedings of the Twelfth Annual Conference of the Cognitive Science Society (Boston, MA., July 25-28 1990), Lawrence Erlbaum Associates, Publishers, pp. 61-69.
• 10: GENTNER, D. Structure Mapping: A Theoretical Framework for Analogy. Cognitive Science 7, 2 (1983), 155-170.
• 11: Russell Greiner, Learning by understanding analogies (reasoning), 1985
• 12: GREINER, R. Learning by Understanding Analogies. InAnalogica, A. Prieditis, Ed. Morgan Kaufmann Publishers, Inc., 1988, ch. 1, pp. 1-31.
• 13: HELMAN, D. H., Ed. Analogical Reasoning -- Perespectives of Artificial Intelligence, Cognitive Selene, and Philosophy, vol. 197 of Studies in Epistemalogy, Logic, Methodology, and Philosophy of Sdenee. Kluwer Academic Publishers, 1988.
• 14: KEDAR-CABELL1, 9. Analogy -- From a Unified Perspective. In Analogical Reasoning, D. H. Halman, Ed. Kluwer Academic Publishers, Massachusetts, USA, 1988, pp. 65-103.
• 15: Smadar Tova Kedar-Cabelli, Formulating concepts and analogies according to purpose, 1988
• 16: MACGREGOR, R. A Deductive Pattern Marcher. In Proceedings of the 1988 Conference on Artificial Intelligence (St Paul, Mn, August 1988), American Association of Artificial Intelligence.
• 17: MANN, W. C., AND THOMPSON, S. A. Rhetorical Structure Theory: A Theory of Text Organisation. In The Structure of Discourse, L. Polanyi, Ed. Ablex Publilhing Corporation, Norwood, N.J., 1988. Also available as ISI Technical Report No.ISI/RS-87-190, USC/ISI, June 1987, Marina Del Rey, CA.
• 18: Johanna Doris Moore , Gerald Estrin , Margot Flowers, A reactive approach to explanation in expert and advice-giving systems, 1989
• 19: Johanna D. Moore , Cécile L. Paris, Planning text for advisory dialogues, Proceedings of the 27th annual meeting on Association for Computational Linguistics, p.203-211, June 26-29, 1989, Vancouver, British Columbia, Canada [doi>10.3115/981623.981648]
• 20: MOORE, J. D., AND SWARTOUT, W. R. A Reactive Approach to Explanation. In Selected papers from the 4th International Workshop on text generation, C. L. Paris, W. R. Swartout, and W. Mann, Ede. Kluwer Academic Publishers, 1990.
• 21: Robert Neches , William R. Swartout , Johanna D. Moore, Enhanced maintenance and explanation of expert systems through explicit models of their development, IEEE Transactions on Software Engineering, v.11 n.11, p.1337-1351, Nov. 1985 [doi>10.1109/TSE.1985.231882]
• 22: OWEN, S. G. Finding and Using Analogies to Guide Mathematical Proof. Phi) thesis, University of Edinburgh, 1987.
• 23: PARIS, C. L. Generation and Explanation: Building an explanation facility for the Explainable Expert Systems framework. In Natural Language Generation in Artificial Intelligence and Computational Linguistics, C. Paris, W. Swartout, and W. Mann, Ede. Kluwar Academic Publishere, Boston/Dordrecht/London, 1991, pp. 49 - 81.
• 24: PRIEDITIS, A., Ed. Analogica. Morgan Kaufmann Publishers, Los Altos, California, 1988.
• 25: SWARTOUT, W., AND SMOLIAP, S. Explaining the link between causal reasoning and expert behevoiur. In Proceedings of the Symposium on Computer Applications in Medical Care (Washington, DC., November 1987). Also to appear in "Topics in Medical Artificial Intelligence"; Miller, P.L. (ed), Springer-Verlag.
• 26: THE PENMAN NATURAL LANGUAGE GROUP. The Penman Primer. USC/Information Sciences Institute, Marina del Rey, CA 90282, December 1989.
• 27: THE PENMAN NATURAL LANGUAGE GROUP. The Penman User Guide. USC/Information Sciences Institute, Marina de1 Roy, CA 90282, November 1989.
• 28: WOOLF, B., AND MURRAY, T. A Framework for Representing Tutorial Discourse. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence (1987), IJCAI, pp. 189-192.