[发明专利]一种基于子图近似同构的学习资源本体匹配方法

摘要

本发明公开一种基于子图近似同构的学习资源本体匹配方法，包括步骤一，锚点选择与子图抽取；步骤二，子图结构相似度计算；步骤三，子图近似同构判定；步骤四，基于子图近似同构的本体匹配。本发明对现有本体匹配方法进行扩展，综合编辑距离、层次关系等特征，从本体结构级进行匹配判定，加强了本体的匹配效率，提高了基于本体的知识发现能力。

主权项

一种基于子图近似同构的学习资源本体匹配方法，其特征在于，所述方法包括以下步骤：步骤一，锚点选择与子图抽取在两个待匹配本体A、B的图结构中寻找可匹配的一对锚点，根据各本体上的锚点概念所处的不同位置情况，分别抽取该锚点概念导出的本体有向图；步骤二，子图结构相似度计算分别计算两个待匹配本体A、B有向图的节点编辑距离相似度、节点间层次关系相似度、节点间其他关系相似性和图的结构相似性；步骤三，子图近似同构判定进一步计算两个待匹配本体A、B及其有向图的同构近似值，对子图近似同构进行判定；步骤四，基于子图近似同构的本体匹配基于子图近似同构的本体相似度综合计算和基于子图近似同构的本体匹配。