Patent ID: 7320002

Claim:
A system comprising a computer processor for executing the following software components, the system facilitates learning Bayesian networks with local distributions, where at least one distribution is not a complete table, the system is recorded on a computer-readable storage medium and capable of execution by a computer, comprising: a complete data set; a Bayesian network constructor component that constructs a complete-table Bayesian network to represent local distributions of data in the complete data set and employs a learning algorithm that can reverse edges in the complete-table Bayesian network to facilitate learning a decision-tree Bayesian network, the Bayesian network constructor component further analyzes a directed graph that results from the complete-table Bayesian network to determine a partial ordering of the complete-table Bayesian network; and wherein the Bayesian network constructor component analyzes the complete data set and the complete-table Bayesian network using a search algorithm to identify other potential arrangements of edges within the Bayesian network and compares the other arrangements to the partial ordering of the complete-table Bayesian network.