[发明专利]一种知识点关系强度的度量方法及其系统

权利要求书

1.一种知识点关系强度的度量方法，其特征在于，包括如下步骤：

计算所有知识点显性关系强度，并生成知识点关系强度矩阵M；

根据所有知识点所述关系强度矩阵构造带权有向图G；

根据所述带权有向图计算知识点隐性关系强度，并生成知识点隐性关系强度矩阵I；

遍历所述隐性关系强度矩阵I，更新所述知识点关系强度矩阵M；

所述知识点隐性关系强度的计算方法为：

f_I(i,j)＝exp(-C_ij)

其中，f_I(i,j)表示知识点o_i到知识点o_j的隐性关系强度，C_ij表示在所述带权有向图G中知识点o_i到知识点o_j的最短简单路径长度；

如果知识点o_i到知识点o_j不存在简单路径，则f_I(i,j)等于零；知识点到自身的隐性关系强度设置为零；

将隐性关系强度f_I(i,j)保存为矩阵形式，则生成了知识点隐性关系强度矩阵I。

2.根据权利要求1所述的知识点关系强度的度量方法，其特征在于，所述计算所有知识点显性关系强度，并生成知识点关系强度矩阵M的处理包括如下步骤：

计算知识点正向显性关系强度；

计算知识点反向显性关系强度；

根据知识点所述正向显性关系强度和所述反向显性关系强度计算知识点显性关系强度；

根据所有知识点的显性关系强度，生成所述知识点关系强度矩阵M。

3.根据权利要求2所述的知识点关系强度的度量方法，其特征在于，所述知识点正向显性关系强度的计算方法为：

fP(i,j)=21+exp(-βμ)-1]]>

其中，f_p(i,j)为从知识点o_i到知识点o_j的正向显性关系强度，μ为知识点o_j在知识点o_i的相关文本中出现的次数，β为控制因子，0.5≤β≤2，i、j为非负整数，i,j＝1,2,…n，n为知识点的个数。

4.根据权利要求2或3所述的知识点关系强度的度量方法，其特征在于，所述知识点反向显性关系强度的计算方法为：

fN(i,j)=fP(j,i)α]]>

其中，f_N(i,j)为从知识点o_i到知识点o_j的反向显性关系强度，α为关联因子，1≤α≤5，α为正整数，f_P(j,i)是从知识点o_j到知识点o_i的正向显性关系强度。