System and method for authoring an expert system

• US 5,835,683 A
• Filed: 01/12/1995
• Issued: 11/10/1998
• Est. Priority Date: 01/12/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Corella, Francisco, Kim, Michelle Yoonkyung
• Primary Examiner(s): Downs, Robert W.
• Assistant Examiner(s): Smith, Jeffrey S.
• Application Number:
  US08/371,903
• Time in Patent Office: 1,398 Days
• Field of Search: 395/75, 395/76, 395/77, 395/50, 395/22, 395/10, 395/12, 395/148, 395/155, 395/161, 395/60
• US Class Current: 706/59
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

An authoring system and method create a knowledge base for an expert system that comprises communication cells for storing external data, assertion cells for storing data acquired from a user in the course of a user dialog, and interaction cells that specify (multimedia) interactions with the user, which are carried out as the cells are invoked by the run-time program. Each interaction cell has an enabling condition that must be satisfied before it can be invoked. At authoring time, the knowledge base is constructed by an expert system author who allocates the knowledge base cells on a rectangular grid similar to a spreadsheet. The author can try out various what-if scenarios by setting the values of assertion and communication cells and recalculating the knowledge base or simulating the created expert system. The grid is only an authoring tool, which is not visible or present at run time. A preferred application of the system is to create a health care expert system that will exchange information with a health care provider.

Claims

1. A system for authoring an expert system, comprising:

a computer with a storage system for storing data and programs;

a computer display for displaying one or more grids containing a plurality of grid cells; and

an interactive authoring program running on the computer at an authoring time that allows an author to allocate one or more grid cells as a knowledge base cell, the knowledge base cells comprising assertion cells and interaction cells, each assertion cell recording an assertion value that may be updated by an expert system user at a run time, each interaction cell having one or more interaction formats, each interaction format specifying an interaction to be conducted with the expert system user when the interaction cell is invoked at the run time, and each interaction format also specifying one assertion cell for each assertion that the expert system user can make when the interaction cell is invoked at the run time, each interaction cell also having an enabling condition provided by the author to enable the invocation of the interaction cell at the run time, and each enabling condition being a formula that contains zero or more references to assertion cells, each interaction cell also having a tag for storing a recalculation number during the run time that identifies a time since which the interaction cell has been continuously enabled at the run time, the tag being used at the run time to identify a most recently enabled interaction cell, the most recently enabled interaction cell being invoked ahead of other enabled interaction cell at the run time,

whereby the set of knowledge base cells allocated by the author at the authoring time comprise the knowledge base of the expert system.

2. An authoring system, as in claim 1, that allows the author to allocate one or more of the interaction cells with interaction formats being question formats, a question format specifying a question to be posed to the expert system user at the run time and a menu of answers from which the expert system user may make zero or more selections at the run time, each selection being an assertion to be recorded by storing a true logical value in an assertion cell specified by the question format.

3. A system, as in claim 1, that allows the author to allocate one or more of the interaction cells with message formats, a message format specifying information to be presented to the expert system user at the run time.

4. A system, as in claim 1, where the computer is a multimedia computer and the system allows the author to allocate one or more of the interaction cells with multimedia formats.

5. A system as in claim 1, where the system allows the author to allocate knowledge base cells that further comprise communication cells for storing an information item obtained by the expert system from an external source at the run time, and each enabling condition of an interaction cell being a formula that further contains zero or more references to communication cells.

6. A system, as in claim 5, where each communication cell that the author allocates specifies a message by which the expert system user is notified at the run time when an information item is received from an external source and stored in the communication cell.

7. A system, as in claim 1, where, at the authoring time, each assertion cell has a simulation value, the simulation value being shown on the grid cell allocated as the assertion cell, and the author being allowed to update the simulation value.

8. A system, as in claim 7, where the authoring program further allows the author to simulate at the authoring time a run-time dialog between the expert system and the expert system user, the author playing the role of the expert system user while the authoring system plays the role of the expert system, each assertion cell having, at the start of the simulation, the simulation value shown on the grid cell allocated as the assertion cell.

9. A system, as in claim 1, where the kinds of knowledge base cells that the system allows the author to allocate further comprise computation cells, each computation cell having a computation formula that contains zero or more references to assertion cells and computation cells, each enabling condition of an interaction cell being a formula that further contains zero or more references to computation cells.

10. A system, as in claim 9, where, at the authoring time, each assertion cell has a simulation value, which is shown on the grid cell allocated as the assertion cell, and where the authoring program further allows the author to update the simulation values of one or more assertion cells.

11. A system, as in claim 10, where the authoring program recalculates the knowledge base the update of one or more of the simulation values, the recalculation resulting in updated values of computation cells and updated values of enabling conditions of interaction cells, the updated values being shown on the grid.

12. A system, as in claim 1, where the authoring program further allows the author to edit a knowledge base cell.

13. A system, as in claim 1, where the authoring program further allows the author to move a knowledge base cell from an original grid position to a new grid position, causing the grid cell in the new grid position to be allocated as the knowledge base cell, and the grid cell in the original grid position to become a free grid cell, the authoring program automatically replacing all references to the original grid position in the knowledge base with references to the new grid position.

14. A system, as in claim 1, where the authoring program further allows the author to delete a knowledge base cell, causing the grid cell allocated as the knowledge base cell to become a free grid cell.