Generating improved belief networks
First Claim
Patent Images
1. A computer-based belief network generator comprising:
- a scoring mechanism in memory for receiving empirical data and expert knowledge and for generating a score from the empirical data and the expert knowledge, the expert knowledge comprising a first belief network containing data received from an expert, the first belief network having nodes, each node being a state considered relevant to a decision making process by the expert, each node corresponding to a variable having a value for the state, one type of variable being a continuous type of variable having a value selected from a set of continuous values and one type of variable being a discrete type of variable having a value selected from a set of discrete values, the empirical data comprising a plurality of cases of observations of the nodes in the first belief network;
a network adjuster in memory for determining when to rescore the nodes to obtain a better score in the first belief network, for invoking the scoring mechanism to obtain a better score when the network adjuster determines to rescore the nodes and for creating a second belief network when the network adjuster determines not to rescore the nodes and a processor for executing the scoring mechanism and the network adjuster.
1 Assignment
0 Petitions
Accused Products
Abstract
An improved belief network generator is provided. A belief network is generated utilizing expert knowledge retrieved from an expert in a given field of expertise and empirical data reflecting observations made in the given field of the expert. In addition to utilizing expert knowledge and empirical data, the belief network generator provides for the use of continuous variables in the generated belief network and missing data in the empirical data.
109 Citations
15 Claims
-
1. A computer-based belief network generator comprising:
-
a scoring mechanism in memory for receiving empirical data and expert knowledge and for generating a score from the empirical data and the expert knowledge, the expert knowledge comprising a first belief network containing data received from an expert, the first belief network having nodes, each node being a state considered relevant to a decision making process by the expert, each node corresponding to a variable having a value for the state, one type of variable being a continuous type of variable having a value selected from a set of continuous values and one type of variable being a discrete type of variable having a value selected from a set of discrete values, the empirical data comprising a plurality of cases of observations of the nodes in the first belief network; a network adjuster in memory for determining when to rescore the nodes to obtain a better score in the first belief network, for invoking the scoring mechanism to obtain a better score when the network adjuster determines to rescore the nodes and for creating a second belief network when the network adjuster determines not to rescore the nodes and a processor for executing the scoring mechanism and the network adjuster.
-
-
2. A computer-based belief network generator, comprising:
-
a memory for storing expert knowledge comprising an input belief network containing data received from an expert, the input belief network having an initial score and having nodes and arcs indicating a relationship between the nodes; a network adjuster that when executed in memory by the processor manipulates arcs in the input belief network to generate an adjusted belief network; and a scoring mechanism, that when executed in memory by a processor, receives the adjusted belief network empirical receives data containing a plurality of observations for each node in the adjusted belief network, and uses the empirical data to score the nodes of the adjusted belief network for goodness at rendering inferences so that an adjusted score is generated for the adjusted belief network, wherein when the adjusted score is better that the initial score, the belief network generator designates the adjusted belief network as the generated belief network. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer system for generating an improved belief network, comprising:
-
a secondary storage device, further comprising; an expert belief network reflecting expert knowledge with nodes and arcs connecting the nodes; and empirical data comprising observations for the nodes in the expert belief network; a memory, further comprising; a scoring mechanism that receives an input belief network, that scores the input belief network for goodness at rendering inferences, and that outputs the score and the input belief network, wherein the input belief network is the expert belief network for a first invocation of the scoring mechanism, and wherein the input belief network is a test belief network upon subsequent invocations of the scoring mechanism; and a network adjuster for receiving both the score and the input belief network from the scoring mechanism, for generating a test network from the input belief network by readjusting at least one of the arcs in the input belief network to improve the score, for sending the test network to the scoring mechanism to be scored, for receiving the score for the test network, for determining which among the input belief network and the test network has a better score, and for outputting the belief network with the better score as the improved belief network; and a processor for running the scoring mechanism and the network adjuster. - View Dependent Claims (11, 12, 13, 14, 15)
-
Specification