Premium
A similarity measure for conceptual graphs
Author(s) -
Maher Peter E.
Publication year - 1993
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.4550080802
Subject(s) - conceptual graph , measure (data warehouse) , computer science , similarity (geometry) , similarity measure , representation (politics) , metric (unit) , artificial intelligence , basis (linear algebra) , conjunction (astronomy) , series (stratigraphy) , theoretical computer science , data mining , knowledge representation and reasoning , mathematics , operations management , geometry , politics , political science , law , economics , image (mathematics) , paleontology , physics , astronomy , biology
This article introduces a mechanism to compare two conceptual graphs and produce a similarity measure, reflecting incomplete, imprecise, or inconsistent information. It is then shown that conceptual graphs, in conjunction with the similarity measure, can be effectively used to define concepts by means of a series of examples. the descriptions of these examples provide the basis for a recognition system. Support logic programming is also introduced and it is demonstrated that conceptual graphs, together with the comparison metric, provide a natural knowledge representation framework. © 1993 John Wiley & Sons, Inc.