skip to main content
article
Free Access

The role of frame-based representation in reasoning

Published:01 September 1985Publication History
Skip Abstract Section

Abstract

A frame-based representation facility contributes to a knowledge system's ability to reason and can assist the system designer in determining strategies for controlling the system's reasoning.

References

  1. 1 Aikins, J.S. A representation scheme using both frames and rules. In Rule-Based Expert Systems. B.G. Buchanan and E.H. Shortliffe. Eds. Addison-Wesley, Reading, Mass., 1984, pp. 424440.Google ScholarGoogle Scholar
  2. 2 Bobrow, D.G., and Winograd. T. An overview of KRL, a knowledge representation language. Cognitive Sci. I, 1 (Jan. 1977) 346.Google ScholarGoogle Scholar
  3. 3 Brachman, R.J. What IS-A is and isn't: An analysis of taxonomic links in semantic networks. Computer 16, 10 (Oct. 1983) 30-36.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Brachman, F!.J., and Schmolze, J.G. An overview of the KL-ONE knowledge representation system. Cognitive Sci. 9.2 (Apr. 1985) 171-216.Google ScholarGoogle Scholar
  5. 5 Brachman, R.J. Fikes, R.E., and Levesaue. H.I. KRYPTON: A functional approach to knowledge representation: Computer 16.10 (Oct. 1983). 67-74.Google ScholarGoogle Scholar
  6. 6 Davis, R., and King, J. An overview of production systems. In Machine Intelligence 8: Machine Representations of Knowledge, E. Elcock, and D. Michie, Eds. Wiley, New York, 1977, pp. 300-332.Google ScholarGoogle Scholar
  7. 7 Fain, J., Gorlin, D., Hayes-Roth, F., Rosenschein, S.J., Sowizral, H., and Waterman, D. The ROSIE language reference manual. Tech. Rep. N-1647-ARPA, Rand Corp., Santa Monica, Calif., 1981.Google ScholarGoogle Scholar
  8. 8 Ferguson, J.C., Siemens, R. and Wagner, R.E. STAR-PLAN: A satellite anomaly resolution and planning system. Intern. Rep., Ford Aerospace and Communications Corp., Sunnyvale, Calif., 1985.Google ScholarGoogle Scholar
  9. 9 Fikes, R.E. Odyssey: A knowledge-based assistant. Artif ~ntell. 16. 3 (July 1981). 331-361.Google ScholarGoogle Scholar
  10. 10 Green, C. Application of theorem proving to problem solving. In Proceedings of the 1st International Joint Conference on Artificial lntelligence (Washington, D.C., Aug.). Mitre Corp., McLean, Va. 1969. pp. 219-239.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11 Hendrix, G.G. Encoding knowledge in partitioned networks. In Associative Networks: Representation and Use of Knowledge by Computers. N.V. Finder, Ed. Academic Press, New York, 1979, pp. 51-92.Google ScholarGoogle ScholarCross RefCross Ref
  12. 12 Kehler, T.P., and Clemenson, G.D. An application development system for expert systems. Syst. Softw. 3, 1 (Jan. 1984) 212-224.Google ScholarGoogle Scholar
  13. 13 Lipkis, T.A. A KL-ONE classifier. In Proceeding of the 1981 IX-ONE Workshop. Bolt, Beranek and Newman, Cambridge, Mass., June 1982, pp. 128-145.Google ScholarGoogle Scholar
  14. 14 Minsky, M. A framework for representing knowledge. In The Psychology of Computer Vision, P. Winston, Ed. McGraw-Hill, New York, 1975, pp. 211-277.Google ScholarGoogle Scholar
  15. 15 Newell, A. The knowledge level. Artif Intell. Mag. 2, 2 (Summer 1981), l-20.Google ScholarGoogle Scholar
  16. 16 Pople, H.E., Jr. Heuristic methods for imposing structure on illstructured problems: The structuring of medical diagnostics. In Artificial InfeQence in Medicine, P. Szolovitz. Ed. Westview Press, Boulder, Colo., 1981, pp. 119-185.Google ScholarGoogle Scholar
  17. 17 Stefik, M.J. An examination of a frame-structured representation system. In Proceedings of the 6th International Joint Conference on Artificial Intelligence (Tokyo, Japan, Aug.). Kaufmann, Los Altos, CaIif., 1979, pp. 845-852.Google ScholarGoogle Scholar
  18. 18 Stefik, M., Bobrow. D.G., Mittal. S. and Conway, L. Knowledge programming in LOOPS: Report on an experimental course. Arfif Well'. 4, 3 (Fall 1983) 3-14.Google ScholarGoogle Scholar
  19. 19 Woods, W.A. What's important about knowledge representation? Computer 15, 10 {Oct. 1983). 22-29.Google ScholarGoogle Scholar

Index Terms

  1. The role of frame-based representation in reasoning

                Recommendations

                Reviews

                Howard Reed Smith

                This paper is an excellent introduction to frame-based representations. No previous background in artificial intelligence is needed to comprehend the paper. It is tutorial in nature, describing the advantages of a frame-based representation over other alternatives for representing information in a knowledge-based system (expert system). The authors use KEE from IntelliCorp to illustrate how a framed-based system operates. The only thing missing from the paper is an attempt to point out the weaknesses of frame-based representations. The paper explains how frames and their associated slots may be used to represent concepts, classes of objects, or individual instances of objects. The authors point out that one of the advantages of frames is that some inferencing mechanisms are built in, such as exploiting the inheritance hierarchy of frames. Another advantage is that arbitrary procedures may be attached to slots. One of the uses for these procedures is that they may act as demons to simulate sensors or monitors. Examples are given to show how KEE may be used with production rules to give the knowledge engineer the best of both worlds to build his knowledge-based system. The paper concludes with an example of a real world application which utilizes the integration of the frame-based and production-rule-based representations.

                Access critical reviews of Computing literature here

                Become a reviewer for Computing Reviews.

                Comments

                Login options

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

                Sign in

                Full Access

                • Published in

                  cover image Communications of the ACM
                  Communications of the ACM  Volume 28, Issue 9
                  Sept. 1985
                  118 pages
                  ISSN:0001-0782
                  EISSN:1557-7317
                  DOI:10.1145/4284
                  Issue’s Table of Contents

                  Copyright © 1985 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 September 1985

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader