[发明专利]贝叶斯网络结构学习的并行化

权利要求书

1.一种用于网络结构学习的方法，包括：

确定分数高速缓存是否包括贝叶斯网络中的多个网络节点家族的每个的家族分数，所述家族分数提供用以计算所述贝叶斯网络中的节点家族的多个邻居的分数的值；

在并行计算装置之间分配所述分数高速缓存没有包含其家族分数的节点家族以便记分，所述并行计算装置为所述点家族产生家族分数，所述分数高速缓存能够由所述并行计算装置访问；

从所述并行计算装置将已记分节点家族的所得分数加载到分数高速缓存中；以及

使所述并行计算装置与所述分数高速缓存同步，以使所述所得分数可用于所述并行计算装置，以便对所述邻居记分。

2.如权利要求1所述的方法，还包括将其家族分数确定为所述分数高速缓存中缺少的节点家族放入队列中，并且其中在所述并行计算装置之间分配待记分的各节点家族包括将出自所述列队的多个节点家族分配给各并行计算装置以便记分。

3.如权利要求2所述的方法，其中在所述并行计算装置之间分配所述节点家族包括将整数值个的节点家族分配给各并行计算装置，所述整数值包括M除以N的整数商，其中M是表示要记分的节点家族的数量的整数，N是表示并行计算装置的数量的整数，并且如果M除以N产生余数，则所述整数值还包括M除以N的整数商加1。

4.如权利要求1所述的方法，其中同步所述并行计算装置包括分配加载有所述家族分数的所述分数高速缓存。

5.如权利要求4所述的方法，其中对所述邻居记分包括：

搜索所述分数高速缓存以获得与邻居关联的节点家族的分数；

如果所述搜索导致高速缓存命中，则加载所述节点家族分数；及

如果所述搜索导致高速缓存未命中，则计算所述节点家族分数；

其中所述搜索导致没有高速缓存未命中。

6.如权利要求1所述的方法，还包括给所述并行计算装置分配待记分的所述节点家族的所述多个邻居。

7.一种用于网络结构学习的装置，包括：

标识部件，用于对于要记分的多个邻居，标识与所述邻居关联的多个网络家族结构；

确定部件，用于对于各标识的家族结构确定所述家族结构的分数是否在分数高速缓存中可得到，并且如果否，则在任务队列中对所述家族结构排队，以表明所述家族将被记分；

用于在并行计算装置之间分配排队的家族结构以便记分的部件；

更新部件，用于用来自所述并行计算装置的所述家族结构的所得计算分数更新所述分数高速缓存；以及

分配部件，将所述分数高速缓存分配给所述并行计算装置，供对所述邻居记分使用。

8.如权利要求7所述的装置，其中所述多个网络家族结构包括贝叶斯网络的结构。

9.如权利要求7所述的装置，其中在所述任务队列中对所述家族结构排队包括生成引用所述家族结构的索引。

10.如权利要求7所述的装置，其中在并行计算装置之间分配所述排队的家族结构以便记分还包括使主计算节点将所述排队的家族结构分配给包括所述主计算节点的计算节点群集中的节点。

11.一种用于网络结构学习的并行化的设备，包括：

多个部件，所述多个部件还包括：

搜索部件，用于搜索分数高速缓存以获得与网络结构学习算法的邻居记分关联的贝叶斯网络家族结构；

排队部件，用于对所述分数高速缓存中缺少的所述家族结构排队，以便在并行计算节点之间计算；

第一分配部件，用于给所述并行计算节点分配计算任务，以便对所述缺少的家族结构记分，从而计算所述缺少的家族结构的分数；

第二分配部件，用于在所述并行计算节点之间分配所得计算分数和所述分数高速缓存，以向所述并行计算节点提供所述分数高速缓存的分数和所述所得计算分数，用于与所述贝叶斯网络家族结构关联的邻居的分数计算；以及

第三分配部件，用于给所述并行计算节点分配计算所述邻居的分数的任务；以及

处理器，耦合到所述多个部件，以使所述多个部件执行相应操作。

12.如权利要求11所述的设备，其中对所述分数高速缓存中缺少的所述家族结构排队包括生成各缺少的家族结构的索引。