article

Free access

The role of frame-based representation in reasoning

Authors:

Richard Fikes,

Tom KehlerAuthors Info & Claims

Communications of the ACM, Volume 28, Issue 9

Pages 904 - 920

https://doi.org/10.1145/4284.4285

Published: 01 September 1985 Publication History

PDF eReader

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]

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 Scholar

[2]

Bobrow, D.G., and Winograd. T. An overview of KRL, a knowledge representation language. Cognitive Sci. I, 1 (Jan. 1977) 346.

Google Scholar

[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.

Digital Library

Google Scholar

[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 Scholar

[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 Scholar

[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 Scholar

[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 Scholar

[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 Scholar

[9]

Fikes, R.E. Odyssey: A knowledge-based assistant. Artif ~ntell. 16. 3 (July 1981). 331-361.

Google Scholar

[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.

Crossref

Google Scholar

[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.

Crossref

Google Scholar

[12]

Kehler, T.P., and Clemenson, G.D. An application development system for expert systems. Syst. Softw. 3, 1 (Jan. 1984) 212-224.

Google Scholar

[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 Scholar

[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 Scholar

[15]

Newell, A. The knowledge level. Artif Intell. Mag. 2, 2 (Summer 1981), l-20.

Google Scholar

[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 Scholar

[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 Scholar

[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 Scholar

[19]

Woods, W.A. What's important about knowledge representation? Computer 15, 10 {Oct. 1983). 22-29.

Google Scholar

Cited By

View all

Scarcello FNisticò SPalopoli L(2024)Artificial IntelligenceReference Module in Life Sciences10.1016/B978-0-323-95502-7.00109-3Online publication date: 2024
https://doi.org/10.1016/B978-0-323-95502-7.00109-3
Sangupamba Mwilu OPrat NComyn-Wattiau I(2023)A Taxonomy Development Method to Define the Vocabulary for Rule-Based Guidance in Complex Emerging TechnologiesBusiness & Information Systems Engineering10.1007/s12599-023-00829-466:2(161-180)Online publication date: 4-Sep-2023
https://doi.org/10.1007/s12599-023-00829-4
Zhao AGu ZJia YFeng WYang JZhang Y(2023)TSEE: a novel knowledge embedding framework for cyberspace securityWorld Wide Web10.1007/s11280-023-01220-926:6(4131-4152)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1007/s11280-023-01220-9
Show More Cited By

Index Terms

The role of frame-based representation in reasoning

Recommendations

A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning
KES'06: Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

Fuzzy reasoning, case-based reasoning (CBR) and experience-based reasoning (EBR) or natural reasoning have been seriously studied for years. However, these studies essentially can be considered as a 1-dimensional approach, because their reasoning ...
Temporal knowledge representation and organization for case-based reasoning
TIME '96: Proceedings of the 3rd Workshop on Temporal Representation and Reasoning (TIME'96)

The article presents the temporal knowledge representation and its organization in a case-based reasoning system called MNAOMIA. The general case-based reasoning methodology is grounded on a model of reasoning such that memory, learning and reasoning ...
From knowledge represented in frame-based languages to declarative representation and reasoning via ASP
KR'12: Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning

In this paper we encode some of the reasoning methods used in frame based knowledge representation languages in answer set programming (ASP). In particular, we show how "cloning" and "unification" in frame based systems can be encoded in ASP. We then ...

Reviews

Reviewer: 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

Information & Contributors

Information

Published In

Communications of the ACM Volume 28, Issue 9

Sept. 1985

118 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/4284

Editor:
Peter J. Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

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: 01 September 1985

Published in CACM Volume 28, Issue 9

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

598
Total Citations
View Citations
2,566
Total Downloads

Downloads (Last 12 months)392
Downloads (Last 6 weeks)31

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Scarcello FNisticò SPalopoli L(2024)Artificial IntelligenceReference Module in Life Sciences10.1016/B978-0-323-95502-7.00109-3Online publication date: 2024
Sangupamba Mwilu OPrat NComyn-Wattiau I(2023)A Taxonomy Development Method to Define the Vocabulary for Rule-Based Guidance in Complex Emerging TechnologiesBusiness & Information Systems Engineering10.1007/s12599-023-00829-466:2(161-180)Online publication date: 4-Sep-2023
Zhao AGu ZJia YFeng WYang JZhang Y(2023)TSEE: a novel knowledge embedding framework for cyberspace securityWorld Wide Web10.1007/s11280-023-01220-926:6(4131-4152)Online publication date: 1-Nov-2023
(2023)Geospatial Data ScienceundefinedOnline publication date: 9-Jun-2023
Yilmaz L(2022)Understanding Narrative-Driven Intergroup Conflict Dynamics Using Computational Cognitive Coherence MapsSocial Science Computer Review10.1177/0894439321100607940:5(1285-1301)Online publication date: 1-Oct-2022
Fong JWong Ting Yan KFong JWong Ting Yan K(2022)Database and Expert System TechnologyInformation Systems Reengineering, Integration and Normalization10.1007/978-3-030-79584-9_2(29-76)Online publication date: 1-Jan-2022
Moreno Torres BVölker CNagel SHanke TKruschwitz S(2021)An Ontology-Based Approach to Enable Data-Driven Research in the Field of NDT in Civil EngineeringRemote Sensing10.3390/rs1312242613:12(2426)Online publication date: 21-Jun-2021
Sequeda JLassila O(2021)Designing and Building Enterprise Knowledge GraphsSynthesis Lectures on Data, Semantics, and Knowledge10.2200/S01105ED1V01Y202105DSK02011:1(1-165)Online publication date: 3-Aug-2021
Gawich M(2020)Knowledge Representation: A Comparative StudyInternet of Things—Applications and Future10.1007/978-981-15-3075-3_25(365-375)Online publication date: 4-Apr-2020
Scarcello F(2019)Artificial IntelligenceEncyclopedia of Bioinformatics and Computational Biology10.1016/B978-0-12-809633-8.20326-9(287-293)Online publication date: 2019
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning

Temporal knowledge representation and organization for case-based reasoning

From knowledge represented in frame-based languages to declarative representation and reasoning via ASP

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations