一种新的基于树分割的本体映射算法

在进行本体映射时,由于现有映射算法的不足和本体固有的复杂性,映射的效率仍然不高.本文提出一种基于树分割的本体映射算法,首先根据本体的结构将本体树分割成不同粒度的子树集,然后在各子树之间运用子树映射算法进行映射.理论分析和实验结果证明,本文提出的映射算法在保证映射查准率和查全率的同时,较之现有的映射算法在效率方面有了很大改进.

New Tree Segmentation-based Ontology Mapping Algorithm

The efficiency of ontology mapping is still low due to the deficiency of the existed mapping algorithm and the inherent complexity of the ontology. This paper proposes an ontology mapping algorithm based on tree segmentation. It first divides the ontology into a set of sub-trees with different granularities according to the structure of the ontology, then uses sub-tree mapping algorithm to map them. Theoretical analysis and experimental results show that the algorithm has made great improvement on the mapping efficiency compared with the current mapping algorithms while preserving the mapping precision and recall.