This paper presents a new similarity metric and algorithm for situations represented as graphs. The metric is based on the concept of shared information, and there is discussion of how this would apply for different forms of similarity—including surface, structural and thematic similarity. An algorithm is presented which will determine the similarity of two conceptual graphs for any given measure of information content, which can, as a result, be used for any similarity measure that is based on the concept of shared information. It therefore allows the very flexible use of domain and application specific factors. While the algorithm is not polynomial time, it is argued that for real examples of a useful size it can give an answer in a reasonable time.
CITATION STYLE
Poole, J., & Campbell, J. A. (1995). A novel algorithm for matching conceptual and related graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 954, pp. 293–307). Springer Verlag. https://doi.org/10.1007/3-540-60161-9_45
Mendeley helps you to discover research relevant for your work.