[发明专利]知识库三元组检验的方法与装置

权利要求书

1.一种知识库三元组检验的方法，其特征在于，包括：

获取扩展三元组对应的规则，所述扩展三元组是基于现有知识库中的原三元组和所述规则进行扩展操作得到的三元组，所述扩展三元组包括至少由第一语句、关系语句、第二语句组成的有序集合，所述关系语句用于表示所述第一语句和所述第二语句之间的关系；

确定所述规则对应的因子函数，所述因子函数用于表示所述规则是否正确的概率，所述因子函数是根据初始因子函数和EM算法获得的；

根据所述因子函数确定所述扩展三元组是否可信；

所述确定所述规则对应的因子函数包括：

根据如下公式确定通过所述EM算法进行迭代操作之后的所述因子函数f(t+1)：

f(t+1)＝f(t)*[f’(t)/p(t)]；

其中，f(t)表示所述因子函数在第t轮的取值，t为大于或等于0的正整数且t的初始值为0，f(0)为初始化的因子函数的值，f’(t)表示所述因子函数在t轮的经验分布，p(t)表示所述因子函数在第t轮的采样分布，所述经验分布和所述采样分布是在EM算法进行迭代操作过程中得到的。

2.根据权利要求1所述的方法，其特征在于，所述根据所述因子函数确定所述扩展三元组是否可信包括：

根据置信传播和所述因子函数确定所述扩展三元组对应的第一概率分布和第二概率分布，所述第一概率分布用于表示所述扩展三元组可信的概率，所述第二概率分布用于表示所述扩展三元组不可信的概率，且所述第二概率分布＝1-所述第一概率分布；

根据目标概率分布和预设阈值确定所述扩展三元组是否可信，所述目标概率分布为所述第一概率分布或所述第二概率分布。

3.根据权利要求2所述的方法，其特征在于，所述根据目标概率分布和所述预设阈值确定所述扩展三元组是否可信包括：

若所述预设阈值为可信的阈值，则所述目标概率分布为第一概率分布，若所述目标概率分布大于或等于所述预设阈值，则确定所述扩展三元组可信；若所述目标概率分布小于所述预设阈值，则确定所述扩展三元组不可信；

若所述预设阈值为不可信的阈值，则所述目标概率分布为第二概率分布，若所述目标概率分布大于或等于所述预设阈值，则确定所述扩展三元组不可信；若所述目标概率分布小于所述预设阈值，则确定所述扩展三元组可信。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述迭代操作在f(t)的值不再发生变化时停止。

5.一种知识库三元组检验的装置，其特征在于，包括：

获取模块，用于获取扩展三元组对应的规则，所述扩展三元组是基于现有知识库中的原三元组和所述规则进行扩展操作得到的三元组，所述扩展三元组包括至少由第一语句、关系语句、第二语句组成的有序集合，所述关系语句用于表示所述第一语句和所述第二语句之间的关系；

确定模块，用于确定所述规则对应的因子函数，所述因子函数用于表示所述规则是否正确的概率，所述因子函数是根据初始因子函数和EM算法获得的；

处理模块，用于根据所述因子函数确定所述扩展三元组是否可信；

所述确定模块具体用于：

根据如下公式确定通过所述EM算法进行迭代操作之后的所述因子函数f(t+1)：

f(t+1)＝f(t)*[f’(t)/p(t)]；

其中，f(t)表示所述因子函数在第t轮的取值，t为大于或等于0的正整数且t的初始值为0，f(0)为初始化的因子函数的值，f’(t)表示所述因子函数在t轮的经验分布，p(t)表示所述因子函数在第t轮的采样分布，所述经验分布和所述采样分布是在EM算法进行迭代操作过程中得到的。

6.根据权利要求5所述的装置，其特征在于，所述处理模块包括：

第一子模块，用于根据置信传播和所述因子函数确定所述扩展三元组对应的第一概率分布和第二概率分布，所述第一概率分布用于表示所述扩展三元组可信的概率，所述第二概率分布用于表示所述扩展三元组不可信的概率，且所述第二概率分布＝1-所述第一概率分布；

第二子模块，用于根据目标概率分布和预设阈值确定所述扩展三元组是否可信，所述目标概率分布为所述第一概率分布或所述第二概率分布。