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

权利要求书

1.一种基于子图近似同构的学习资源本体匹配方法，其特征在于，所述方法包括以下步骤：

步骤一，锚点选择与子图抽取

在两个待匹配本体A、B的图结构中寻找可匹配的一对锚点，根据各本体上的锚点概念所处的不同位置情况，分别抽取该锚点概念导出的本体有向图；

步骤二，子图结构相似度计算

分别计算两个待匹配本体A、B有向图的节点编辑距离相似度、节点间层次关系相似度、节点间其他关系相似性和图的结构相似性；

步骤三，子图近似同构判定

进一步计算两个待匹配本体A、B及其有向图的同构近似值，对子图近似同构进行判定；

步骤四，基于子图近似同构的本体匹配

基于子图近似同构的本体相似度综合计算和基于子图近似同构的本体匹配。

2.根据权利要求1所述的基于子图近似同构的学习资源本体匹配方法，其特征在于，所述步骤三中两个待匹配本体A、B的有向图分别表示为G(A)、G(B)，对于G(A)的根节点a，存在G(B)中的一个节点b，有<a,b>为A、B的一对锚点；对于G(A)与b导出本体B^b的有向图G(B^b)，有：

V(A)⊆V(Bb),E(A)⊆E(Bb)]]>

∀x∈V(A):∃y∈V(Bb):OM(x,y)]]>

∀e∈E(A):∃e′∈E(Bb):OM(e,e′)]]>对于设定的匹配阈值θ，有S(G(A),G(B^b))≥θ，则本体A与B是图近似同构的，记为G(A)≈G(B)。

3.根据权利要求1所述的基于子图近似同构的学习资源本体匹配方法，其特征在于，所述步骤四中基于子图近似同构的本体匹配算法是：按图的广度优先遍历次序，在确定了匹配的锚点节点后，基于节点出入度实现图节点与边的交替匹配，从而在待匹配本体B的有向图G(B)中找到一个与G(A)近似同构的子图。

4.根据权利要求3所述的基于子图近似同构的学习资源本体匹配方法，其特征在于，所述步骤四中基于子图近似同构的本体匹配算法包括如下步骤：

步骤五，确定G(B)中与G(A)根节点a对应的锚点节点b；

步骤六，生成B的锚点导出本体及其有向图表示G(B^b)；

步骤七，在G(A)与G(B^b)间进行图的近似同构判定；若两者满足近似同构关系，则称A、B是可匹配的，否则迭代上述过程直至达到收敛要求。