Method for assisting in rendering a decision using improved belief networks

Claim 3

The method of claim 1 wherein the step of calculating weights includes the steps of: for each pair of variables in the incomplete belief network, calculating a first subscore utilizing a first variable and a second variable in the pair of variables, the first subscore for indicating goodness of the first variable for rendering inferences when an arc connects the first variable to the second variable; calculating a second subscore utilizing the first variable and an empty set, the second subscore for indicating goodness of the first variable for rendering inferences when the first variable is unconnected to the second variable; calculating a first logarithm of the first subscore; calculating a second logarithm of the second subscore; and subtracting the second logarithm from the first logarithm to create a weight.

Claim 4

A computer-readable medium whose contents cause a computer system having a belief network for assisting in rendering a decision to modify the belief network, by performing the steps of: determining whether the belief network is a complete belief network containing expert knowledge comprising variables with values that causally influence the decision, arcs indicating relationships between the variables and probabilities for each variable indicating strengths of the relationships between the variables, or an incomplete belief network having the variables and lacking the arcs; receiving empirical data, the empirical data comprising cases of observed values for the variables; when the belief network is an incomplete belief network, calculating weights for each pair of variables in the belief network, each weight having a value; determining a maximum weight spanning tree from the belief network such that a sum of the values of the calculated weights in the maximum weight spanning tree is a maximum value; and modifying the maximum weight spanning tree utilizing the received empirical data; and when the belief network is a complete belief network, modifying the complete belief network utilizing the received empirical data.

Claim 5

A computer-readable medium whose contents cause a computer system having a belief network for assisting in rendering a decision to modify the belief network, by performing the steps of: determining whether the belief network is a complete belief network containing expert knowledge comprising variables with values that causally influence the decision, arcs indicating relationships between the variables and probabilities for each variable indicating strengths of the relationships between the variables, or an incomplete belief network having the variables and lacking the arcs; receiving empirical data, the empirical data comprising cases of observed values for the variables; when the belief network is an incomplete belief network, calculating weights for each pair of variables in the belief network, each weight having a value; determining a maximum weight spanning tree from the belief network such that a sum of the values of the calculated weights in the maximum weight spanning tree is a maximum value; and modifying the maximum weight spanning tree utilizing the received empirical data; and when the belief network is a complete belief network, modifying the complete belief network utilizing the received empirical data.