A comparison between conceptual graphs and KL-ONE
- 211 Downloads
In this paper is presented a comparison between conceptual graphs and KL-ONE semantic networks. For non-specialists, the two systems are based on similar principles: those of structured inheritance networks. They are conceived to provide term descriptions in the shape of necessary and sufficient conditions, and these terms are hierarchicaly structured. It seems so necessary to place them more precisely one with respect to the other.
Conceptual graphs allow to represent finer points of natural languages, keeping a relative syntactic clarity. KL-ONE networks contain only a few primitives which are well defined and have semantic interpretation into model theory.
The main characteristics of KL-ONE is described first and then the two formalisms are compared, with emphasis on the differences of expressiveness, in particular about quantifiers processing.
KeywordsGeneric Role Semantic Interpretation Individual Concept Type Definition Conceptual Graph
Unable to display preview. Download preview PDF.
- 1.R.J. Brachman, R.E. Fikes, H.J. Levesque: KRYPTON: a functional approach to knowledge representation, IEEE Computer, 16(10), pp. 67–73, 1983Google Scholar
- 2.R.J. Brachman, J.G. Schmolze: An overview of the KL-ONE Knowledge Representation System, Cognitive Science vol. 9 nℴ2 pp. 171–216, 1985Google Scholar
- 3.M. Chein, M.L. Mugnier: Un noyau pour les graphes conceptuels simples, Actes des 4ièmes Journées Nationales du PRC-GDR Intelligence Artificielle, Marseille 1992, Editions Teknea, October 1992, pp. 60–73Google Scholar
- 4.G.Ellis: Compiled hierarchical retrieval, Proceedings of the 6th Annual Workshop on Conceptual Graphs, July 11–13Google Scholar
- 5.R.Levinson, G.Ellis: Multi-level hierarchical retrieval, Proceedings of the 6th Annual Workshop on Conceptual Graphs, July 11–13Google Scholar
- 6.R. Mac Gregor: The evolving technology of classification-based knowledge representation systems, in Principles of Semantic Networks, explorations in the representation of knowledge, ed. J. F. Sowa, Morgan Kaufmann, 1991Google Scholar
- 7.B.Nebel: Reasoning and Revision in Hybrid Representation Systems, Lecture Notes in Artificial Intelligence, 422, Springer-Verlag 1990Google Scholar
- 8.J.G. Schmolze, W. S. Mark: The NIKL Experience, Computer Intelligence, Vol 7, nℴ 1 pp. 48–69, February 1991Google Scholar
- 9.J. Sowa: Conceptual Structures. Information Processing in Mind and Machine, Addison-Wesley, Reading Mass.Google Scholar
- 10.J. Sowa: Towards the expressive Power of Natural language, Principles of Semantic Networks: Exploration in the representation of Knowledge, Morgan Kaufman Publishers, San Mateo, CAGoogle Scholar
- 11.A. Vilnat: Introduction d'un ordre sur les types de relations, Actes des 4ièmes Journées Nationales du PRC-GDR Intelligence Artificielle, Marseille 1992, Editions Teknea, October 1992, pp. 93–98Google Scholar