Expert system and method employing hierarchical knowledge base, and interactive multimedia/hypermedia applications

• US 5,720,007 A
• Filed: 12/27/1996
• Issued: 02/17/1998
• Est. Priority Date: 04/29/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hekmatpour, Amir
• Primary Examiner(s): Hafiz, Tariq R.
• Application Number:
  US08/777,320
• Time in Patent Office: 417 Days
• Field of Search: 395/50, 395/54, 395/62, 395/77, 395/51, 395/76, 395/7
• US Class Current: 706/50
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G09B 5/065 Combinations of audio and video presentations, e.g. videotapes, videodiscs, television systems
• CPC Class Codes: G09B 7/04 characterised by modifying the teaching programme in response to a wrong answer, e.g. repeating the question, supplying a further explanation

Abstract

An expert system and processing method employing a three level hierarchical knowledge base that has a plurality of nodes coupled together. An uppermost level comprises a behavioral knowledge level, a middle level comprises a structural knowledge level and a lowermost level is an action level. Inference processing proceeds from the behavioral knowledge level through the structural knowledge level to a leaf node of the action level. One or more non-inferentially assessable utilities may be associated with the inference kernel of the expert system for accessing during inferential processing within the hierarchically structured knowledge base. A knowledge editor implements guidelines that structure received information in the desired hierarchical three level configuration. Further, interactive multimedia/hypermedia systems and methods are presented, which might be expert system based. Training and certification applications of the multimedia/hypermedia system/method are given.

Claims

1. A hierarchically-structured knowledge base for an expert system, said hierarchically-structured knowledge base comprising:

a hierarchical decomposition comprising a plurality of nodes coupled together in three distinct levels, an uppermost level comprising a behavioral knowledge level, a middle level comprising a structural knowledge level and a lowermost level comprising an action level, said action level being implemented as at least one decision tree, said three distinct levels being interconnected such that inference processing can occur through said hierarchically-structured knowledge base from said behavioral knowledge level through said structural knowledge level to said action level.

2. The hierarchically-structured knowledge base of claim 1, wherein each of said three distinct levels comprises multiple nodes coupled together in at least one hierarchical tree.

3. The hierarchically-structured knowledge base of claim 2, further comprising entropy values associated with at least some of the plurality of nodes, said associated entropy values being related to at least a respective node strength or a respective node cost.

4. The hierarchically-structured knowledge base of claim 1, wherein said hierarchical decomposition defines a diagnostic knowledge base.

5. The hierarchically-structured knowledge base of claim 1, wherein said hierarchical decomposition defines a control knowledge base for a training and certification system.

6. The hierarchically-structured knowledge base of claim 1, wherein said action level contains knowledge concerning the association between symptoms and causes, and functional characteristics of a defined environment upon which the expert system is based.