Case-based reasoning system using case generalization method
First Claim
1. A computer-implemented method comprising the steps of:
- setting an error ratio threshold;
comparing a user-specified context comprising one or more natural language contextual antecedents to a plurality of cases stored in a case base, each case stored in the case base comprising one or more case antecedents and one or more case consequents;
determining if a matching case exists in the case base, wherein the matching case is the case having case antecedents that exactly match the contextual antecedents;
selecting the matching case if it exists, else selecting a best matching case, wherein the step of selecting a best matching case includes generalizing the case antecedents of the cases stored in the case base and comparing the user-specified context to the cases stored in the case base having generalized antecedents to determine the best-matching case, wherein the generalization of the case antecedents involves minimizing |Si−
context|/|Si|, where Si is a situational variable representing a case antecedent and the context is the contextual antecedents, wherein the best matching case is the case having the highest ratio of matching case antecedents to contextual antecedents and having a matching error ratio that does not exceed the error ratio threshold; and
displaying the case consequents of the selected case to a user.
1 Assignment
0 Petitions
Accused Products
Abstract
A method includes comparing a user-specified context having natural language contextual antecedents to cases stored in a case base. Each stored case includes case antecedents and case consequents. A matching case exists and is selected if the case antecedents exactly match the contextual antecedents. If no match exists, a best-matching case is determined and selected. The best-matching case may be determined by generalizing the situational part of a rule and comparing the user-specified context to the stored (generalized) cases. The best-matching case is the case having the highest ratio of matching generalized case antecedents to contextual antecedents and having a matching error ratio that does not exceed an error ratio threshold. The case consequents of the selected matching case or best matching case are then displayed to a user, with case base adjustment performed based upon feedback provided by the user in response to the displayed case consequents.
-
Citations
16 Claims
-
1. A computer-implemented method comprising the steps of:
-
setting an error ratio threshold; comparing a user-specified context comprising one or more natural language contextual antecedents to a plurality of cases stored in a case base, each case stored in the case base comprising one or more case antecedents and one or more case consequents; determining if a matching case exists in the case base, wherein the matching case is the case having case antecedents that exactly match the contextual antecedents; selecting the matching case if it exists, else selecting a best matching case, wherein the step of selecting a best matching case includes generalizing the case antecedents of the cases stored in the case base and comparing the user-specified context to the cases stored in the case base having generalized antecedents to determine the best-matching case, wherein the generalization of the case antecedents involves minimizing |Si−
context|/|Si|, where Si is a situational variable representing a case antecedent and the context is the contextual antecedents, wherein the best matching case is the case having the highest ratio of matching case antecedents to contextual antecedents and having a matching error ratio that does not exceed the error ratio threshold; anddisplaying the case consequents of the selected case to a user. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer-readable storage medium having a method stored thereon, the method represented by computer-readable programming code, the method comprising the steps of:
-
setting an error ratio threshold; comparing a user-specified context comprising one or more natural language contextual antecedents to a plurality of cases stored in a case base, each case stored in the case base comprising one or more case antecedents and one or more case consequents; determining if a matching case exists in the case base, wherein the matching case is the case having case antecedents that exactly match the contextual antecedents; selecting the matching case if it exists, else selecting a best matching case, wherein the step of selecting a best matching case includes generalizing the case antecedents of the cases stored in the case base and comparing the user-specified context to the cases stored in the case base having generalized antecedents to determine the best-matching case, wherein the generalization of the case antecedents involves minimizing |Si−
context|/|Si|, where Si is a situational variable representing a case antecedent and the context is the contextual antecedents, wherein the best matching case is the case having the highest ratio of matching case antecedents to contextual antecedents and having a matching error ratio that does not exceed the error ratio threshold; anddisplaying the case consequents of the selected case to a user. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
a computer having a computer input device and a display device connected thereto; and a plurality of distributed processors communicatively coupled to the computer wherein the computer is configured to coordinate the activities of the distributed processors, wherein each of the distributed processors is configured to maintain a case base, wherein each of the plurality of distributed processors are configured to perform a method including the steps of; setting an error ratio threshold; comparing a user-specified context comprising one or more natural language contextual antecedents to a plurality of cases stored in the case base, each case stored in the case base comprising one or more case antecedents and one or more case consequents; determining if a matching case exists in the case base, wherein the matching case is the case having case antecedents that exactly match the contextual antecedents; selecting the matching case if it exists, else selecting a best matching case, wherein the step of selecting a best matching case includes generalizing the case antecedents of the cases stored in the case base and comparing the user-specified context to the cases stored in the case base having generalized antecedents to determine the best-matching case, wherein the generalization of the case antecedents involves minimizing |Si−
context|/|Si|, where Si is a situational variable representing a case antecedent and the context is the contextual antecedents, wherein the best matching case is the case having the highest ratio of matching case antecedents to contextual antecedents and having a matching error ratio that does not exceed the error ratio threshold;displaying, via the display device, the case consequents of the selected case to a user; and receiving, via the computer input device, feedback from the user regarding the displayed case consequent. - View Dependent Claims (14, 15, 16)
-
Specification