CASE ACQUISITION FOR INCREMENTAL CASE-BASED REASONING SYSTEM

• US 20120265721A1
• Filed: 06/28/2012
• Published: 10/18/2012
• Est. Priority Date: 12/11/2007
• Status: Active Grant

• Current Assignee: Resolvity, Inc.
• Original Assignee: Resolvity, Inc.
• Inventors: Jarmulak, Jacek
• Granted Patent: US 8,521,666 B2
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

A method and system are presented that simplify acquisition of cases for an incremental Case-Based Reasoning system. Case acquisition closely follows the normal problem-solving process and cases are automatically created in a form suitable for the CBR runtime. The method and system rely on the fact that the CBR runtime is already capable of taking the input data and constructing a case in a form that corresponds to the library cases. The problem-solving mode is transformed into the case-acquisition mode by replacing the ‘choose next action’ step in the incremental CBR algorithm by a step that generates a set of all applicable actions given the current content of the session case and the model. From these the user can choose an action that corresponds to an action from the real-world case description. This is repeated as part of the incremental CBR loop until a full case has been acquired.

Claims

1. For the purpose of acquiring cases for an incremental CBR system having a model defining a hierarchy of concepts and their relationships, the model being used among other things to formalize the structure and content of cases used in the CBR system, the CBR system also having a component for storing information acquired from a user of the CBR system into a session case in such a manner that the acquired information is represented in the session case in terms defined by the model,

a computer-based case-acquisition system comprising:

a processor;

a memory;

a first component configured to determine a plurality of applicable potential information acquisition actions, the input to the first component comprising the session case and the model;

a second component configured to present the potential information acquisition actions to a user and providing means for the user to choose from the said actions;

wherein the information acquired by the CBR system as the result of performing the chosen information acquisition action is stored into the session case using the information storing component of the CBR system;

wherein the first and second components are employed one or more times in order to complete the acquisition of the session case.

2. The computer-based system of claim 1, further comprising a component configured to provide means of designating certain pieces of the information submitted during the said information acquisition actions as representing generalizations of the corresponding concepts from the said model.

3. The computer-based system of claim 1, further comprising a component configured to provide means of entering requests to extend the said model.

4. The computer-based system of claim 3, further comprising a component configured to store a partially-complete session case in non-volatile computer memory or media in such a manner that the stored session case can be used as input to the first component in order to resume case acquisition with the stored session case.

5. The computer-based system of claim 1, further comprising a component configured to store the complete session case into the case-base of the CBR system.

6. The computer-based system of claim 2, further comprising a component configured to store the complete session case into the case-base of the CBR system.

7. The computer-based system of claim 3, further comprising a component configured to store the complete session case into the case-base of the CBR system.

8. The computer-based system of claim 4, further comprising a component configured to store the complete session case into the case-base of the CBR system.

9. For the purpose of acquiring cases for an incremental CBR system having a model defining a hierarchy of concepts and their relationships, the model being used among other things to formalize the structure and content of cases used in the CBR system, the CBR system also having a component for storing information acquired from a user of CBR system into a session case in such a manner that the acquired information is represented in the session case in terms defined by the model,

a computer-implemented method for conducting case acquisition, the said method comprising the steps of:

step one of reading input data, the input data comprising the model and the session case;

step two of analyzing by a computing device the data read in step one and determining a plurality of applicable potential information acquisition actions;

step three of presenting via a computer user interface the potential information acquisition actions to a user and allowing the user to choose from the said actions;

step four of submitting the chosen actions to the CBR system for execution, wherein one or more pieces of information acquired by the CBR system as the result of executing the chosen information acquisition action is stored into the session case using the information storing component of the CBR system;

wherein, steps one through four are executed one or more times in order to complete the acquisition of the session case.

10. The computer-implemented method of claim 9, further comprising a step of designating via a computer user interface certain pieces of the information submitted during the said information acquisition actions as representing generalizations of the corresponding concepts from the said model.

11. The computer-implemented method of claim 9, further comprising a step of entering requests to extend the said model.

12. The computer-implemented method of claim 11, further comprising storing a partially-complete session case in non-volatile computer memory or media in such a manner that step one can read the stored session case as input in order to resume case acquisition with the stored session case.

13. The computer-implemented method of claim 9, further comprising a step of storing the complete session case into the case-base of the CBR system.

14. The computer-implemented method of claim 10, further comprising a step of storing the complete session case into the case-base of the CBR system.

15. The computer-implemented method of claim 11, further comprising a step of storing the complete session case into the case-base of the CBR system.

16. The computer-implemented method of claim 12, further comprising a step of storing the complete session case into the case-base of the CBR system.