基于最大公共子图的本体映射方法研究

Research on Ontology Mapping Method Based on Maximum Common Sub-graph

本体映射是对两个本体中的各元素建立语义关系,而影响本体映射的关键是相似度的计算方法。针对相似度计算方法中仍存在语义关系不精准的问题,提出一种本体映射方法,把本体映射问题转化为求解最大公共子图的问题。以图结构表示的本体可更好地体现本体结构之间潜在的语义关系,应用最大公共子图提取本体中的公共部分,并用最大公共子图的性质计算2个本体中元素之间的相似度,进而得到2个本体之间的映射关系。实验结果表明,与Ctx Match,COMA相比,该方法在召回率和准确率方面都有一定提高。

Ontology mapping is aimed to establish the semantic relationship of the elements between the two ontologies, and the key to affect the ontology mapping is the method of calculating the similarity. In order to solve the imprecise semantic relation problem of the similarity calculation method, this paper proposes an ontology mapping method, which transforms the ontology mapping problem into the problem of solving the maximum common sub-graph. Ontology with graph structure can better reflect the latent semantic relations between the structure of the body and the maximum common sub-graph is introduced to extract the common parts of the ontology. The properties of the maximum common sub-graph are used to measure the similarity between two ontology elements. Then the mapping relationship between the two ontologies is obtained. Compared with CtxMatch and COMA,the proposed method is proved to have a certain improvement in the recall rate and the precision.