Parallelization of bayesian network structure learning
First Claim
Patent Images
1. A method for network structure learning comprising:
- determining whether a score cache includes a score for each of multiple network node families, the family scores to provide values with which to compute scores for multiple neighbors;
distributing for scoring among parallel computing devices node families for which the score cache does not include scores;
loading resulting scores from the parallel computing devices for the scored node families into the master score cache; and
synchronizing the parallel computing devices with the master score cache to make the resulting scores available to the parallel computing devices for scoring the neighbors.
1 Assignment
0 Petitions
Accused Products
Abstract
A master computing node directs parallel structure learning with intelligent computational task distribution. The master computing node may determine what families are to be used to score neighbors in a neighbor scoring process, and determine if the families have scores in a score cache. Families to be scored for the score cache may be marked and distributed for calculation among nodes in the computing cluster. The score cache may be updated to include the scored families, and the cluster synchronized with the score cache data.
-
Citations
20 Claims
-
1. A method for network structure learning comprising:
-
determining whether a score cache includes a score for each of multiple network node families, the family scores to provide values with which to compute scores for multiple neighbors;
distributing for scoring among parallel computing devices node families for which the score cache does not include scores;
loading resulting scores from the parallel computing devices for the scored node families into the master score cache; and
synchronizing the parallel computing devices with the master score cache to make the resulting scores available to the parallel computing devices for scoring the neighbors. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An article of manufacture comprising a machine accessible medium having content to provide instructions to result in a machine performing operations including:
-
identifying, for multiple neighbors to score, multiple network family structures associated with the neighbors;
determining for each identified family structure whether a score for the family structure is available in a score cache, and if not, queuing the family structure in a task queue to indicate the family is to be scored;
distributing for scoring among parallel computing devices the queued family structures;
updating the score cache with resulting computed scores of the family structures from the parallel computing devices; and
distributing the score cache to the parallel computing devices for use with scoring the neighbors. - View Dependent Claims (9, 10, 11)
-
-
12. An apparatus comprising:
-
a memory having data to define operations including searching a score cache for a Bayesian network family structure associated with neighbor scoring of a network structure learning algorithm, queuing for computation among parallel computing nodes the family structures missing from the score cache, distributing to the parallel computing nodes for scoring the missing family structures computing tasks to calculate the scores of the missing family structures, distributing resulting calculated scores and the score cache among the parallel computing nodes to provide the scores of the score cache and the resulting calculated scores to the parallel computing nodes for computation of scores of neighbors associated with the Bayesian network family structures, and distributing to the parallel computing nodes tasks to calculate scores for the neighbors; and
a processor coupled to the memory to execute instructions on the data in the memory to produce the operations. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A system comprising:
-
a memory having data to define operations including searching a score cache for a Bayesian network family structure associated with neighbor scoring of a network structure learning algorithm, queuing for computation among parallel computing nodes the family structures missing from the score cache, distributing to the parallel computing nodes for scoring the missing family structures computing tasks to calculate the scores of the missing family structures, modifying the score cache to include the resulting calculated scores, distributing the modified score cache among the parallel computing nodes to provide the scores of the score cache and the resulting calculated scores to the parallel computing nodes for computation of scores of neighbors associated with the Bayesian network family structures, and distributing to the parallel computing nodes tasks to calculate scores for the neighbors;
a processor coupled to the memory to perform the operations defined in the data in the memory; and
a database coupled to the processor and to the memory to store the evidences from which the Bayesian network family structures are constructed. - View Dependent Claims (18, 19, 20)
-
Specification