[发明专利]基于面向映射的分块技术的大规模本体映射方法

摘要

本发明提供一种基于面向映射的分块技术的大规模本体映射方法，先对源本体进行划分，然后利用源本体的划分结果确定目标本体中的相似概念块，最后通过NSGA-II算法获取的不同概念块之间的映射结果并通过贪心算法获取最终的本体映射结果。本发明采用通用的基于面向映射的分块技术来处理大规模本体映射问题，提高本体映射过程的效率与映射结果的质量。将大规模的本体划分成小的分块，映射过程只需关注分块与分块之间的比较，而不需要考虑整个本体，从而提高了匹配的效率。

主权项

1.一种基于面向映射的分块技术的大规模本体映射方法，其特征在于：包括： 步骤10、对源本体进行划分，包括概念块初始化步骤和划分算法执行步骤，所述概念块初始化步骤中，本体中的每一个概念独自构成一个概念块，所述划分算法执行步骤中，根据概念块的大小和概念块之间的邻近概念相似度值来迭代地归并不同的概念块，形成一个临时概念块集； 如果形成的临时概念块集合中的概念块规模同当前概念块集合的规模相同，算法终止，否则，算法将临时概念块集合取代当前概念块集合，并继续归并更多的概念块；如果概念块的规模为1或生成的临时概念块集合的内部相似度值小于某个阈值θ，则算法终止； 步骤20、对目标本体进行划分，包括： 步骤21、比较目标本体和源本体概念块中不同概念的名称、标签和备注信息的相似程度，从目标本体中选取同源本体概念块对应的候选概念集； 步骤22、通过计算候选概念集中每个概念同源本体概念块间的关联值来进一步确定目标本体同源本体概念块对应的相关概念集； 步骤30、映射本体概念块，包括： 步骤31、提出基于无参考映射的本体映射结果评价体系，该本体映射结果评价体系采用两种不依赖于标准映射结果的指标，即MatchCoverage和Frequency来分别近似地获取映射结果的查全率和查准率，给定两个本体概念块S₁和S₂，MatchCoverage和Frequency分别由以下两个公式计算： 其中和分别是S₁和S₂中映射上的实体个数，和分别是S₁和S₂中所有实体的个数，是映射结果中的映射个数，MatchCoverage等于1，意味着映射结果的查全率很高；Frequency的值等于1，意味着映射结果的查准很高；步骤32、将本体概念块映射问题的优化模型视为一种双目标的优化问题，并且针对该问题设计了一种NSGA-II算法以解决，该NSGA-II算法为： （1）、先确定群体中个体的编码方案； （2）、确定算法的适应度函数，该适应度函数是步骤31中的分别用于计算MatchCoverage和Frequency的两个目标函数； （3）、确定算法的遗传算子； （4）、根据群体更新策略生成下一代个体； 步骤40、通过NSGA-II方法获取的不同概念块之间的映射结果通过贪心算法集成，以获取最终的本体映射结果。