Концептуальный граф

Концептуальные графы (Conceptual graphs (CGs)) – формализм представления знаний, моделирующий семантику естественного языка, впервые предложены в работах Джона Совы (John F. Sowa) и базирующиеся на экзистенциальных графах Чарльза Пирса (Charles Peirce) и семантических сетях.

Концептуальный граф – это двудольный ориентированный граф, состоящий из вершин двух типов: понятий (concept) и концептуальных отношений (conceptual relation).

Понятия в концептуальных графах отображаются прямоугольниками, отношения между ними – эллипсами. В отличие от семантических сетей, отношения между понятиями отображаются не именованной дугой графа, а вершиной соответствующего типа, которая связывает два понятия дугами без метки.

Пример концептуального графа: «Маша укрепила стул клеем»

CGIF (Conceptual Graphs Interchange Format) – принятый международный стандарт ISO/IEC 24707, специфицирующий синтаксис и семантику концептуальных графов.

Литература

• John F. Sowa, Information Processing in Mind and Machine, Reading, MA: Addison-Wesley, 1984.

• Simon Polovina and John Heaton, "An Introduction to Conceptual Graphs," AI Expert, pp. 36-43, 1992.

• John F. Sowa, "Conceptual Graphs Summary," in Conceptual Structures: Current Research and Practice, P. Eklund, T. Nagle, J. Nagle, and L. Gerholz (Eds.), Ellis Horwood, pp. 3-52, 1992.

• Simon Polovina, "An Introduction to Conceptual Graphs" in Conceptual Structures: Knowledge Architectures for Smart Applications, U. Priss, S. Polovina, R. Hill (Eds.), Lecture Notes in Artificial Intelligence (LNAI 4604), Springer, pp. 1-15, 2007.

• Conceptual Graphs: http://www.jfsowa.com/cg/

• A World of Conceptual Graphs: http://conceptualgraphs.org/