US Patent 7870081 Parallelization of bayesian network structure learning

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.