Expert system with knowledge base having term definition hierarchy

• US 4,967,368 A
• Filed: 06/05/1989
• Issued: 10/30/1990
• Est. Priority Date: 08/16/1985
• Status: Expired due to Fees

• Current Assignee: Wang Laboratories Incorporated
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Margrave, Geoffrey E., Tychonievich, Louis P., Rustici, Eric S., Shannon, David F., Bolling, Richard W.
• Primary Examiner(s): MacDonald, Allen
• Application Number:
  US07/371,434
• Time in Patent Office: 512 Days
• Field of Search: 364/513, 364/300
• US Class Current: 706/52
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06F 8/00 Arrangements for software engineering testing or debugging G06F11/36; administrative, planning or organisation aspects of software project management G06Q10/06
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06N 5/045 Explanation of inference; Explainable artificial intelligence [XAI]; Interpretable artificial intelligence

Abstract

A definition-based expert system and expert system shell. The expert system shell creates a knowledge base consisting of terms and their definitions, the definitions making up a hierarchy of definitions in which each definition depends only on terms defined at lower levels in the hierarchy or on term-independent values. Expert responses are obtained from the system by evaluating the terms. When a term is evaluated, all of the term-independent values and the values of all of the terms in its definition are obtained. The definitions include operators specifying operations which are to be performed when the defined term is evaluated. The operators include causing other systems operable in the digital computer system in which the expert system is operating to operate. The definitions further include table operators. Base table operators define terms representing tables and columns in the tables and permit loading of the tables. Query table operators define terms representing tables defined from base tables or other query tables. Column operators permit operations involving all of the fields of a column. The expert system is further able to respond to "don'"'"'t know" values in a fashion which depends on the significance of the "don'"'"' t know" value for the definition of the term.

Claims

1. A digital computer system operable as an expert system, said computer system comprising:

storage means to store a knowledge base including hierarchically-defined terms and their definitions, the corresponding definition of each term defining its respective term using the value of one or more terms, each of whose definitions is at a lower level of the hierarchy, and/or using one or more term-independent values which do not depend on the value of a term; and

processing means for receiving commands from a user of the system, for producing inference commands in response to said user commands, for interrogating said storage means in response to said commands to obtain the definition of a given term, and for computing the value of said given term from its corresponding definition by obtaining the value of any term and any term-independent value in the corresponding definition,

said system employing said computed value to produce an expert response to said user.

2. The digital computer system as set forth in claim 1 wherein:

the definition of a given term further includes an operator indicating an operation to be performed when the value of the given term is obtained.

3. The digital computer system as set forth in claim 2 wherein:

the digital computer system is operable as another system and the operation to be performed is operating the digital computer system as the other system.

4. The digital computer system as set forth in claim 3 wherein:

the digital computer system further includes display means;

the other system is a system for retrieving an image stored in the digital computer system and displaying the image on the display means; and

the operation to be performed is operating the other system to retrieve and display a given image.

5. The digital computer system as set forth in claim 2 wherein:

the digital computer system further includes display means and

the operation to be performed is displaying information on the display means.

6. The digital computer system as set forth in claim 5 wherein:

the information is contained within the definition of the given term.

7. The digital computer system as set forth in claim 5 wherein:

the information is text.

8. The digital computer system as set forth in claim 5 wherein:

the information is an image.

9. The digital computer system as set forth in claim 5 wherein:

the digital computer system further includes storage means external to the knowledge base; and

the information is obtained from the external storage means.

10. The digital computer system as set forth in claim 5 wherein:

the digital computer system is operable as another system; and

the information is obtained by operating the digital computer system as the other system.

11. The digital computer system as set forth in claim 1 and wherein:

the definition of a given term is a base table definition operator which defines a base table having rows and columns.

12. The digital computer system as set forth in claim 11 and wherein:

the definition of a given term is a field definition operator which defines a column in the base table.

13. The digital computer system as set forth in claim 12 and wherein:

the field definition operator further defines the manner in which the column receives its values.

14. The digital computer system as set forth in claim 13 and wherein:

the base table definition operator further defines one of the terms defining a column in the base table defined by the table definition operator as a key term and

the field definition operator for the key term further defines the number of rows in the base table from the number of values received by the column specified by the key term.

15. The digital computer system as set forth in claim 11 and wherein:

the definition of a given term includes a query operator which defines a query table made up of rows from a base table or another query table.

16. The digital computer system as set forth in claim 15 and wherein:

the definition of a given term includes a column operator for determining a result by examining a column of a base table or a query table.

17. The digital computer system as set forth in claim 1 and wherein:

the term independent values include a "don'"'"'t know" value.

18. The digital computer system as set forth in claim 17 and wherein:

the value of a given term may include a "don'"'"'t know" dependency indication and

the processing means computes the value of the given term from its corresponding definition when any term or term independent value has the "don'"'"'t know" value according to the rule that

if the computed value of the given term is independent of any "don'"'"'t know" value, the term has the computed value and does not include a "don'"'"'t know" dependency indication,

if no computed value of the given term can computed without use of the "don'"'"'t know" value, the term has the "don'"'"'t know" value and includes a "don'"'"'t know" dependency indication, and

if some computed value of the given term can be computed without use of the "don'"'"'t know" value, the term has the computed value and includes a "don'"'"'t know" dependency indication.

19. The digital computer system as set forth in claim 18 and wherein:

the "don'"'"'t know" dependency indication includes the term of the definition which has the "don'"'"'t know" value.

20. The digital computer system as set forth in claim 18 and wherein:

if some computed value of the given term can be computed without use of the "don'"'"'t know" value, the "don'"'"'t know" dependency indicator indicates an extent to which the computed value may be affected by the "don'"'"'t know" value.