System and method for expert system analysis using quiescent and parallel reasoning and set structured knowledge representation

• US 5,995,955 A
• Filed: 07/02/1998
• Issued: 11/30/1999
• Est. Priority Date: 06/17/1996
• Status: Expired due to Fees

• Current Assignee: YY Software Corporation
• Original Assignee: YY Software Corporation
• Inventors: Herrera, Peter J., Zimmerman, Charles E., Oatman, Robert K., Sanouillet, Remy D.
• Primary Examiner(s): Downs, Robert W.
• Assistant Examiner(s): Shah, Sanjiv
• Application Number:
  US09/109,459
• Time in Patent Office: 516 Days
• Field of Search: 706/50, 706/55, 706/100, 706/45
• US Class Current: 706/50
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

An integrated system and method for providing a flexible expert system development and runtime environment with an integrated natural language processor and set-oriented knowledge base. The system and process include an input device, a spreading activation module, a reasoning module, a decision module, and a knowledge base. The system and method may also include a natural language processing module. The spreading activation module utilizes the knowledge base, which is set-oriented with named relationships between concepts to traverse the knowledge base efficiently. The reasoning module executes related, nested logic statements which manipulate the complex facts in the knowledge base. The decision module selects the value or values from a list which are most relevant at the moment the module is called. The knowledge base represents all data in a nested, set-oriented manner. The system and method, in turn, produce an output in response to the input or command into the system.

Claims

1. A structure stored on a computer readable medium for representing data elements in a knowledge base, comprising:

an entity including one from a group of a tangible element and an intangible element, the entity being a data element;

an attribute, the attribute having a characteristic of the entity and represented as a set of subrecords stored on the computer readable medium, the attribute having either a fact set or a statement set, wherein the fact set includes a value and the statement set includes a logic language statement; and

a concept, having a name and an assigned number, for representing the entity in the knowledge base, wherein the concept further comprises an attribute having a set of subrecords nested within another set of subrecords, each sa of subrecords for the concept having a begin set subrecord for identifying the start of a set a set body comprising a subrecord for identifying a meaning of the set, and an end set subrecord for identifying the end of a set,

wherein each set of subrecords comprises a type of set that provides an independent meaning and nesting of that set expresses a relationship of that set either with or within another set of subrecords.

2. The structure as in claim 1, wherein the concept is stored in an indexed sequential file on the computer readable medium.

3. The structure in claim 1, wherein at least one of the each set of subrecords includes a modifier for that set.

4. The structure in claim 1, wherein the type of set that provides the independent meaning includes one from the group consisting:

an attribute set, a fact set, a logic language set, a value set, and a modifier set.

5. A structure stored on a computer readable medium for representing a data element in a knowledge base, the structure comprising:

an attribute set, having one of a quality or characteristic of an entity, the attribute set having one of a fact set or a statement set, and

a plurality of subrecords, each subrecord for defining a portion of the attribute set,

wherein the fact set includes a value and the statement set includes a logic language statement, each of the value and the logic language statement including a subrecord from the plurality of subrecords,

wherein each of the attribute set, the fact set, and the statement set further includes, a begin set subrecord for marking the beginning of a set, an end set subrecord for marking the end of the set, and a set body having a subrecord from the plurality of subrecords for defining the content of the set;

at least one set of subrecords is nested either with or within another set of subrecords, and

wherein at least one set of subrecords ca e of set that provides an independent meaning and nesting of that set of subrecords expresses a relationship of that sex either with or within another set of subrecords.

6. The structure in claim 5, wherein the value is in a value group set, the value group set nested within the attribute set.

7. The structure in claim 6, further comprising a second value group set nested within the attribute set, the second value group set including a value.

8. The structure in claim 6, further comprising a modifier set to modify one of the attribute set, the value group set, or the value.

9. The structure in claim 8, wherein the modifier set includes a begin modifier set subrecord for identifying a beginning of the modifier set, an end modifier set for identifying an end of the modifier set, and a modifier set body having a subrecord comprising a content of the modifier set.

10. The structure in claim 5, wherein the fact set is nested within another set in the attribute set.

11. The structure in claim 5, wherein the statement set is nested within another set in the attribute set.

12. The structure in claim 5, wherein the value comprises a value set, including a begin value set subrecord for marking the beginning of the value set, an end value set subrecord for marking the end of the value set, and a value set body having a value content.

13. The structure in claim 12, wherein the value set is nested within the attribute set.

14. The structure in claim 5, wherein the logic language statement comprises a logic language statement set, including a begin logic language statement set subrecord for marking the beginning of the logic language statement set, an end logic language statement set subrecord for marking the end of the logic language statement set, and a logic language statement set body having a logic language statement content.

15. The structure in claim 14, wherein the logic language statement set is nested within the attribute set.

16. The structure in claim 5, wherein the attribute set includes a name for chaining to a concept for establishing relationships within the knowledge base.

17. The structure in claim 5, wherein each subrecord of the plurality of subrecords is stored sequentially in the computer readable medium.