US5704018A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generating improved belief networks
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1994-05-09
•
Granted: 1997-12-30
•
Expires: 2014-05-09
Abstract
Abstract An improved belief network generator is provided. In a preferred embodiment of the present invention, 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 of the preferred embodiment provides for the use of continuous variables in the generated belief network and missing data in the empirical data.
Inventors
- 👤 David E. Heckerman
- 👤 Dan Geiger
- 👤 David M. Chickering
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:29
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/022
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
83 words
In a computer system, a method for generating a belief network for assisting in making a decision, comprising the steps of: receiving expert knowledge specifying factors that causally influence the decision, an indication of relationships between the factors, and an indication of a strength of the relationships between the factors; receiving empirical data, the empirical data comprising cases of observations of the factors; creating a belief network using the received expert knowledge; and modifying the created belief network utilizing the received empirical data.
Claim 2
Dependent Claim
83 words
In a computer system, a method for generating a belief network for assisting in making a decision, comprising the steps of: receiving expert knowledge specifying factors that causally influence the decision, an indication of relationships between the factors, and an indication of a strength of the relationships between the factors; receiving empirical data, the empirical data comprising cases of observations of the factors; creating a belief network using the received expert knowledge; and modifying the created belief network utilizing the received empirical data.
Claim 3
Dependent Claim
57 words
The method of claim 1 wherein the expert knowledge contains variables corresponding to the factors, one type of variable being a discrete type of variable having a value selected from a set of discrete values, and wherein the step of receiving expert knowledge includes the step of receiving the expert knowledge containing the discrete type of variable.
Claim 4
Dependent Claim
57 words
The method of claim 1 wherein the expert knowledge contains variables corresponding to the factors, one type of variable being a continuous type of variable having a value selected from a set of continuous values and wherein the step of receiving expert knowledge includes the step of receiving the expert knowledge containing the continuous type of variable.
Claim 5
Dependent Claim
85 words
The method of claim 1 wherein the expert knowledge contains variables corresponding to the factors, one type of variable being a variable of a discrete type having a value selected from a set of discrete values, one type of variable being a variable of a continuous type having a value selected from a set of continuous values, wherein the step of receiving expert knowledge includes the step of receiving the expert knowledge containing both the discrete type of variable and the continuous type of variable.
Claim 6
Dependent Claim
55 words
The method of claim 1 wherein at least one case in the empirical data is a missing data case in which at least one factor does not have an observation, and wherein the step of creating the belief network includes the step of approximating an observation for the factor that does not have an observation.
Claim 7
Dependent Claim
24 words
The method of claim 1 wherein the step of receiving expert knowledge includes the step of receiving the expert knowledge from a human expert.
Claim 8
Dependent Claim
81 words
A computer system for assisting in making a decision comprising: means for providing expert knowledge containing factors that causally influence the decision, an indication of relationships between the factors, and an indication of a strength of the relationships between the factors; means for providing empirical data, wherein empirical data contains cases of observations of the factors; and a belief network generator for generating a belief network utilizing the expert knowledge and for modifying the generated belief network utilizing the empirical data.
Claim 9
Dependent Claim
81 words
A computer system for assisting in making a decision comprising: means for providing expert knowledge containing factors that causally influence the decision, an indication of relationships between the factors, and an indication of a strength of the relationships between the factors; means for providing empirical data, wherein empirical data contains cases of observations of the factors; and a belief network generator for generating a belief network utilizing the expert knowledge and for modifying the generated belief network utilizing the empirical data.
Claim 10
Dependent Claim
19 words
The computer system of claim 6 wherein the expert knowledge is received as part of a second belief network.
Claim 11
Dependent Claim
37 words
The computer system of claim 8 wherein the second belief network has a plurality of variables, one type of variable being a variable of a discrete type having a value selected from a set of discrete values.
Claim 12
Dependent Claim
37 words
The computer system of claim 8 wherein the second belief network has a plurality of variables, one type of variable being a variable of a continuous type having a value selected from a set of continuous values.
Claim 13
Dependent Claim
44 words
The computer system of claim 7 wherein at least one case is a missing data case containing a missing observation for at least one factor, further including: means for approximating an observation for the factor in the missing data case having the missing observation.
Claim 14
Dependent Claim
36 words
The computer system of claim 7 wherein the generated belief network contains a plurality of variables, one type of variable being a continuous type of variable having a value selected from a set of continuous values.
Claim 15
Dependent Claim
36 words
The computer system of claim 7 wherein the generated belief network contains a plurality of variables, one type of variable being a discrete type of variable having a value selected from a set of discrete values.
Claim 16
Dependent Claim
87 words
A computer-readable medium whose contents cause a computer system to generate a belief network for assisting in making a decision, by performing the steps of: receiving expert knowledge comprising factors that causally influence the decision, an identification of relationships between the factors, and an indication of a strength of the relationships between the factors; receiving empirical data, the empirical data comprising cases of observations of the factors; creating a belief network using the received expert knowledge; and modifying the created belief network utilizing the received empirical data.
Claim 17
Dependent Claim
87 words
A computer-readable medium whose contents cause a computer system to generate a belief network for assisting in making a decision, by performing the steps of: receiving expert knowledge comprising factors that causally influence the decision, an identification of relationships between the factors, and an indication of a strength of the relationships between the factors; receiving empirical data, the empirical data comprising cases of observations of the factors; creating a belief network using the received expert knowledge; and modifying the created belief network utilizing the received empirical data.
References Cited (Backward Citations)
US5488725A
Cited
US5546502A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-29 | 2001-06-30 | 2001-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-29 | 2005-06-30 | 2005-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-29 | 2009-06-30 | 2009-12-30 | $7700.00 | Window Closed / Lapsed |