[发明专利]贝叶斯图的获取方法及装置、存储介质

权利要求书

1.一种贝叶斯图的获取方法，其特征在于，所述方法包括：

接收数据采集集合，所述数据采集集合包括多个变量中每个变量的一个或多个观测值；

基于每两个变量的观测值，获取数据采集集合中每两个变量的相关性信息，所述相关性信息用于反映所述两个变量的相关性；

基于所述数据采集集合中每个变量与所述数据采集集合中其他变量的相关性信息，确定每个变量的父节点变量；

基于每个变量与其父节点变量的相关性信息，建立每个变量与其父节点变量之间的有向边，并获取所述有向边的权重，得到反映所述数据采集集合中变量相关关系的贝叶斯图。

2.根据权利要求1所述的方法，其特征在于，所述基于所述数据采集集合中每个变量与所述数据采集集合中其他变量的相关性信息，确定每个变量的父节点变量，包括：

基于与第一变量相关性最大的前K个变量，确定所述第一变量的至少一个父节点集合，每个父节点集合中包括作为所述第一变量的父节点的至少一个父节点变量，所述第一变量为所述数据采集集合中的任一变量，所述K为正整数。

3.根据权利要求2所述的方法，其特征在于，当所述第一变量具有多个父节点集合时，在所述基于与第一变量相关性最大的前K个变量，确定所述第一变量的至少一个父节点集合之后，所述基于所述数据采集集合中每个变量与所述数据采集集合中其他变量的相关性信息，确定每个变量的父节点变量，还包括：

获取每个父节点集合与所述第一变量的最小描述长度MDL分数；

对于每个父节点集合，若所述父节点集合满足：所述多个父节点集合中存在所述父节点集合的子集，且所述子集与所述第一变量的MDL分数小于所述父节点集合与所述第一变量的MDL分数，在所述多个父节点集合删除所述父节点集合，以得到更新后的所述至少一个父节点集合。

4.根据权利要求2所述的方法，其特征在于，所述基于每个变量与其父节点变量的相关性信息，建立每个变量与其父节点变量之间的有向边，并获取所述有向边的权重，得到反映所述数据采集集合中变量相关关系的贝叶斯图，包括：

获取每个父节点集合与所述第一变量的MDL分数；

建立所述第一变量与目标父节点集合中每个父节点变量之间的有向边，并获取所述有向边的权重，得到反映所述数据采集集合中变量相关关系的贝叶斯图，所述目标父节点集合为所述第一变量的至少一个父节点集合中最小MDL分数对应的父节点集合。

5.根据权利要求4所述的方法，其特征在于，在所述建立所述第一变量与目标父节点集合中每个父节点变量之间的有向边，并获取所述有向边的权重，得到反映所述数据采集集合中变量相关关系的贝叶斯图之后，所述方法还包括：

在确定所述贝叶斯图中存在环时，对所述贝叶斯图执行去除环的加边操作，直至所述贝叶斯图中不存在环，得到更新后的贝叶斯图；

其中，所述去除环的加边操作包括：

在围成所述环的所有有向边中，确定具有最小权重的目标有向边；

删除所述贝叶斯图中所有指向所述第一变量的有向边；

在不包括所述目标有向边涉及的父节点的至少一个父节点集合中，重新确定所述第一变量的目标父节点集合；

基于重新确定的目标父节点集合，建立所述第一变量与所述目标父节点集合中每个父节点变量之间的有向边，并获取所述有向边的权重。

6.根据权利要求4或5所述的方法，其特征在于，当所述第一变量具有多个父节点集合时，所述获取所述有向边的权重，包括：

将所述第一变量的第一MDL分数与所述第一变量的第二MDL分数的差，确定为所述有向边的权重；

其中，所述第一MDL分数为在不包括所述有向边涉及的父节点的父节点集合中，父节点集合与所述第一变量的MDL分数中的最小MDL分数，所述第二MDL分数为所述目标父节点集合与所述第一变量的MDL分数。