Concept graph

from Wikipedia, the free encyclopedia

Concept graphs or concept graphs , abbreviated Kg (English conceptual graph , CG ) are a logical language system developed by John F. Sowa for the semantic description of delimited knowledge domains.

In addition to the usual representation of relationships between individual units as graphs, there are more textual representations, serialization similar to N3 and a CG exchange format CGIF.

They are based on the Existential Graphs by Charles Sanders Peirce and the Semantic Networks from Artificial Intelligence .

Graph

CGs can be represented as bipartite graphs. Boxes stand for concepts , ovals for relations . To express the statement:

The cat sits on the mattress

, the following graph can be used:

[cat] → (sits_up) → [mattress]

This graph can, however, also be interpreted as:

A (any) cat sits on a (x -any) mattress

See also

literature

  • John F. Sowa: "Conceptual graphs for a data base interface", IBM Journal of Research and Development , Volume 20, Number 4 (1976), pages 336-357
  • John F. Sowa: Conceptual Structures: Information Processing in Mind and Machine , Boston: Addison-Wesley 1984, ISBN 0-201-14472-7

Web links