Advertisement

A comparison between conceptual graphs and KL-ONE

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 699)

Abstract

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.

Keywords

Generic Role Semantic Interpretation Individual Concept Type Definition Conceptual Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    G.Ellis: Compiled hierarchical retrieval, Proceedings of the 6th Annual Workshop on Conceptual Graphs, July 11–13Google Scholar
  5. 5.
    R.Levinson, G.Ellis: Multi-level hierarchical retrieval, Proceedings of the 6th Annual Workshop on Conceptual Graphs, July 11–13Google Scholar
  6. 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. 7.
    B.Nebel: Reasoning and Revision in Hybrid Representation Systems, Lecture Notes in Artificial Intelligence, 422, Springer-Verlag 1990Google Scholar
  8. 8.
    J.G. Schmolze, W. S. Mark: The NIKL Experience, Computer Intelligence, Vol 7, nℴ 1 pp. 48–69, February 1991Google Scholar
  9. 9.
    J. Sowa: Conceptual Structures. Information Processing in Mind and Machine, Addison-Wesley, Reading Mass.Google Scholar
  10. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  1. 1.Laboratoire d'Informatique de Paris-NordUniversité Paris-Nord et C.N.R.S.VilletaneuseFrance

Personalised recommendations