US5715374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for case-based reasoning utilizing a belief network
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1994-06-29
•
Granted: 1998-02-03
•
Expires: 2014-06-29
Abstract
Abstract An improved method and system for performing case-based reasoning is provided. A belief network is utilized by the preferred case-based reasoning system for assisting a user in problem resolution. After resolving a problem of a user, the preferred embodiment of the present invention updates the probabilities in the belief network so as to provide for a more accurate problem resolution upon the next invocation of the preferred embodiment. The belief network of the preferred embodiment contains six data types relating to a problem resolution scenario. The data types utilized by the belief network of the preferred embodiment include: issues, causes, resolutions, symptoms, terms, and alternates.
Inventors
- 👤 David E. Heckerman
- 👤 Gregory L. Shaw
- 👤 John S. Breese
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:32
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/022; G06N5/025
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
132 words
A case-based decision support system comprising: a storage device containing a belief network that contains knowledge obtained from observed cases so that the observed cases need not be stored, wherein each observed case is a problem resolution scenario previously resolved utilizing the belief network; a memory containing: an authoring component for receiving information from the user, creating the belief network from the received information, and storing the created belief network into the storage device; and a reasoning component for receiving input from the user describing the problem encountered by the user, accessing the belief network in response to the received input from the user, and generating a resolution to the problem encountered by the user utilizing the belief network; and a processing component for executing the authoring component and the reasoning component.
Claim 2
Dependent Claim
132 words
A case-based decision support system comprising: a storage device containing a belief network that contains knowledge obtained from observed cases so that the observed cases need not be stored, wherein each observed case is a problem resolution scenario previously resolved utilizing the belief network; a memory containing: an authoring component for receiving information from the user, creating the belief network from the received information, and storing the created belief network into the storage device; and a reasoning component for receiving input from the user describing the problem encountered by the user, accessing the belief network in response to the received input from the user, and generating a resolution to the problem encountered by the user utilizing the belief network; and a processing component for executing the authoring component and the reasoning component.
Claim 3
Dependent Claim
36 words
The case-based decision support system of claim 1 wherein the belief network contains variables for storing knowledge from observed cases comprising a plurality of types, wherein one type of the variables indicates problems of the user.
Claim 4
Dependent Claim
38 words
The case-based decision support system of claim 1 wherein the belief network contains variables for storing knowledge from observed cases comprising a plurality of types, wherein one type of the variables indicates causes for problems of the user.
Claim 5
Dependent Claim
35 words
The case-based decision support system of claim 3 wherein each variable indicating cause has terms associated with the variable indicating cause, the associated terms indicating a phrase acceptable for describing the cause of the problem.
Claim 6
Dependent Claim
26 words
The case-based decision support system of claim 4 wherein each term has alternates associated with the term, the associated alternates indicating alternative identifiers of the term.
Claim 7
Dependent Claim
40 words
The case-based decision support system of claim 1 wherein the belief network contains variables for storing knowledge from observed cases comprising a plurality of types, wherein one of the types of variables indicates symptoms for each problem of the user.
Claim 8
Dependent Claim
30 words
The case-based decision support system of claim 6 wherein each symptom variable has terms associated with the symptom variable, the associated terms indicating a phrase acceptable for describing the symptom.
Claim 9
Dependent Claim
26 words
The case-based decision support system of claim 7 wherein each term has alternates associated with the term, the associated alternates indicating alternative identifiers of the term.
Claim 10
Dependent Claim
40 words
The case-based decision support system of claim 1 wherein the belief network contains variables for storing knowledge from observed cases comprising a plurality of types, wherein one of the types of variables indicates resolutions to each problem of the user.
Claim 11
Dependent Claim
30 words
The case-based decision support system of claim 9 wherein each resolution variable has terms associated with the resolution variable, the associated terms indicating a phrase acceptable for describing a resolution.
Claim 12
Dependent Claim
26 words
The case-based decision support system of claim 10 wherein each term has alternates associated with the term, the associated alternates indicating alternative identifiers of the term.
Claim 13
Dependent Claim
22 words
The case-based decision support system of claim 1 wherein the belief network is stored in a database contained in the storage device.
Claim 14
Dependent Claim
97 words
In a computer system, the computer system having a belief network containing probabilities for likelihood of resolutions to problems encountered by users and a memory containing a reasoner component for receiving input from the user describing a problem encountered by the user, a method for performing case-based reasoning comprising the steps of: receiving input from the user into the reasoner component describing the problem encountered by the user; generating a resolution to the encountered problem by the reasoner component utilizing the belief network; and adjusting the probabilities in the belief network in response to the generated resolution.
Claim 15
Dependent Claim
97 words
In a computer system, the computer system having a belief network containing probabilities for likelihood of resolutions to problems encountered by users and a memory containing a reasoner component for receiving input from the user describing a problem encountered by the user, a method for performing case-based reasoning comprising the steps of: receiving input from the user into the reasoner component describing the problem encountered by the user; generating a resolution to the encountered problem by the reasoner component utilizing the belief network; and adjusting the probabilities in the belief network in response to the generated resolution.
Claim 16
Dependent Claim
37 words
The method of claim 13, further including the step of generating the belief network from user input, the belief network containing variables, arcs indicating relationships between the variables and probabilities indicating strength of the relationships between variables.
Claim 17
Dependent Claim
79 words
The method of claim 14 wherein the step of generating the belief network includes the steps of: generating the belief network containing a plurality of variables, a problem that the user can encounter corresponding to a variable; and for each variable corresponding to each problem of the user, generating variables indicating causes of the problem of the user; generating variables indicating symptoms of the problem of the user; and generating variables indicating resolutions to the problem of the user.
Claim 18
Dependent Claim
36 words
The method of claim 15 including the step of generating terms for the cause variables, the symptom variables and the resolution variables, the generated terms for each variable indicating a phrase acceptable for describing the variable.
Claim 19
Dependent Claim
33 words
The case-based decision support system of claim 16, wherein the step of generating terms includes the step of generating alternates for each term, an alternate indicating alternative identifiers acceptable for describing the term.
Claim 20
Dependent Claim
29 words
The method of claim 13, further including the step of generating a first list of causes for the problem encountered by the user in response to receiving the input.
Claim 21
Dependent Claim
54 words
The method of claim 18, further including the steps of: determining whether a cause in the first list of causes is observed by the user; and generating a second list of causes utilizing the probabilities in the belief network in response to determining whether the cause in the first list of causes is observed.
Claim 22
Dependent Claim
54 words
The method of claim 1, further including the steps of: determining whether a symptom in the first list of symptoms is observed by the user; and generating a second list of symptoms utilizing the probabilities in the belief network in response to determining whether the symptom in the first list of symptoms is observed.
Claim 23
Dependent Claim
29 words
The method of claim 13, further including the step of generating a first list of symptoms for the problem encountered by the user in response to receiving the input.
Claim 24
Dependent Claim
40 words
The method of claim 13 wherein the step of generating a resolution includes the step of generating a list of resolutions to the encountered problem, wherein the list of resolutions is ranked according to the probabilities in the belief network.
Claim 25
Dependent Claim
103 words
A case-based reasoning system for resolving a problem encountered by a user, comprising: a belief network for generating suggested resolutions to the encountered problem of the user, the belief network having probabilities that reflect knowledge from previously observed problem resolution scenarios; and a user interface component for interacting with the user, for receiving a description of the problem encountered by the user, for invoking the belief network to generate the suggested resolutions to the encountered problem, for updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user, and for outputting the suggested resolutions to the user.
Claim 26
Dependent Claim
103 words
A case-based reasoning system for resolving a problem encountered by a user, comprising: a belief network for generating suggested resolutions to the encountered problem of the user, the belief network having probabilities that reflect knowledge from previously observed problem resolution scenarios; and a user interface component for interacting with the user, for receiving a description of the problem encountered by the user, for invoking the belief network to generate the suggested resolutions to the encountered problem, for updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user, and for outputting the suggested resolutions to the user.
Claim 27
Dependent Claim
160 words
In a computer system, the computer system having a belief network for resolving problems of a user, the belief network having probabilities and a plurality of types of variables, the belief network storing knowledge from previously observed problem resolution scenarios, one type of variable indicating problems of a user, one type of variable indicating causes for the problems of the user, one type of variable indicating symptoms for the problems of the user, one type of variable indicating resolutions to the problems of the user, one type of variable indicating terms acceptable for describing causes, symptoms and resolutions, and one type of variable indicating alternates acceptable for identifying the terms, a method for performing case-based reasoning comprising the steps of: invoking the belief network to suggest resolutions to a problem encountered by file user; generating the suggested resolutions by the belief network; and updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user.
Claim 28
Dependent Claim
160 words
In a computer system, the computer system having a belief network for resolving problems of a user, the belief network having probabilities and a plurality of types of variables, the belief network storing knowledge from previously observed problem resolution scenarios, one type of variable indicating problems of a user, one type of variable indicating causes for the problems of the user, one type of variable indicating symptoms for the problems of the user, one type of variable indicating resolutions to the problems of the user, one type of variable indicating terms acceptable for describing causes, symptoms and resolutions, and one type of variable indicating alternates acceptable for identifying the terms, a method for performing case-based reasoning comprising the steps of: invoking the belief network to suggest resolutions to a problem encountered by file user; generating the suggested resolutions by the belief network; and updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user.
Claim 29
Dependent Claim
101 words
A computer-readable medium whose contents cause a computer system to perform case-based reasoning, the computer system having a belief network containing probabilities for likelihood of resolutions to problems encountered by users and a memory containing a reasoner component for receiving input from the user describing a problem encountered by the user, by performing the steps of: receiving input from the user into the reasoner component describing the problem encountered by the user; generating a resolution to the encountered problem by the reasoner component utilizing the belief network; and adjusting the probabilities in the belief network in response to the generated resolution.
Claim 30
Dependent Claim
101 words
A computer-readable medium whose contents cause a computer system to perform case-based reasoning, the computer system having a belief network containing probabilities for likelihood of resolutions to problems encountered by users and a memory containing a reasoner component for receiving input from the user describing a problem encountered by the user, by performing the steps of: receiving input from the user into the reasoner component describing the problem encountered by the user; generating a resolution to the encountered problem by the reasoner component utilizing the belief network; and adjusting the probabilities in the belief network in response to the generated resolution.
Claim 31
Dependent Claim
94 words
A computer-readable medium whose contents cause a computer system to perform case-based reasoning, the computer system having a belief network for resolving problems of a user, the belief network having probabilities and a plurality of types of variables, the belief network storing knowledge from previously observed problem resolution scenarios, by performing the steps of: invoking the belief network to suggest resolutions to a problem encountered by the user; generating the suggested resolutions by the belief network; and updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user.
Claim 32
Dependent Claim
94 words
A computer-readable medium whose contents cause a computer system to perform case-based reasoning, the computer system having a belief network for resolving problems of a user, the belief network having probabilities and a plurality of types of variables, the belief network storing knowledge from previously observed problem resolution scenarios, by performing the steps of: invoking the belief network to suggest resolutions to a problem encountered by the user; generating the suggested resolutions by the belief network; and updating the probabilities in the belief network to provide greater accuracy in resolving problems of the user.
Claim 33
Independent Claim
132 words
A method for resolving problems by a case-based reasoning system in a computer system having a belief network with probabilities indicating likelihoods of resolutions solving problems encountered by users, comprising: receiving a plurality of observed cases, wherein each observed case is a problem resolution scenario previously resolved by the case-based reasoning system; for each of the received plurality of observed cases, extracting knowledge from the observed case, wherein the knowledge influences the probabilities of the belief network; updating the probabilities of the belief network based on the extracted knowledge; and discarding the observed case; receiving input from a user describing a problem encountered by the user; and accessing the belief network and examining the probabilities to generate a resolution to the problem encountered by the user in response to receiving the input.
Claim 34
Independent Claim
132 words
A method for resolving problems by a case-based reasoning system in a computer system having a belief network with probabilities indicating likelihoods of resolutions solving problems encountered by users, comprising: receiving a plurality of observed cases, wherein each observed case is a problem resolution scenario previously resolved by the case-based reasoning system; for each of the received plurality of observed cases, extracting knowledge from the observed case, wherein the knowledge influences the probabilities of the belief network; updating the probabilities of the belief network based on the extracted knowledge; and discarding the observed case; receiving input from a user describing a problem encountered by the user; and accessing the belief network and examining the probabilities to generate a resolution to the problem encountered by the user in response to receiving the input.
Claim 35
Dependent Claim
142 words
A computer-readable medium whose contents cause a case-based reasoning system in a computer system to resolve problems, the computer system having a belief network with probabilities indicating likelihoods of resolutions solving problems encountered by users, by performing the steps of: receiving a plurality of observed cases, wherein each observed case is a problem resolution scenario previously resolved by the case-based reasoning system; for each of the received plurality of observed cases, extracting knowledge from the observed case, wherein the knowledge influences the probabilities of the belief network; updating the probabilities of the belief network based on the extracted knowledge; and discarding the observed case; receiving input from a user describing a problem encountered by the user; and accessing the belief network and examining the probabilities to generate a resolution to the problem encountered by the user in response to receiving the input.
Claim 36
Dependent Claim
142 words
A computer-readable medium whose contents cause a case-based reasoning system in a computer system to resolve problems, the computer system having a belief network with probabilities indicating likelihoods of resolutions solving problems encountered by users, by performing the steps of: receiving a plurality of observed cases, wherein each observed case is a problem resolution scenario previously resolved by the case-based reasoning system; for each of the received plurality of observed cases, extracting knowledge from the observed case, wherein the knowledge influences the probabilities of the belief network; updating the probabilities of the belief network based on the extracted knowledge; and discarding the observed case; receiving input from a user describing a problem encountered by the user; and accessing the belief network and examining the probabilities to generate a resolution to the problem encountered by the user in response to receiving the input.
References Cited (Backward Citations)
US5224206A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-02 | 2001-08-04 | 2002-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-02 | 2005-08-04 | 2006-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-02 | 2009-08-04 | 2010-02-03 | $7700.00 | Window Closed / Lapsed |