Jiwei Zhong, Haiping Zhu, Jianming Li and Yong Yu,
Conceptual Graph Matching for Semantic Search,
In Uta Priss, Dan Corbett and Galia Angelova eds., Proceedings of the 10th International Conference on
Conceptual Structures, (ICCS 2002),
Borovets, Bulgaria, No. 2393 in Lecture Notes in Computer Science, pp. 92-107, Springer-Verlag, July 15-19 2002.Semantic search becomes a research hotspot. The combined use of linguistic ontologies and structured semantic matching is one of the promising ways to improve both recall and precision. In this paper, we propose an approach for semantic search by matching conceptual graphs. The detailed definitions of semantic similarities between concepts, relations and conceptual graphs are given. According to these definitions of semantic similarity, we propose our conceptual graph matching algorithm that calculates the semantic similarity. The computation complexity of this algorithm is constrained to be polynomial. A prototype of our approach is currently under development with IBM China Research Lab.