Rule acquisition in knowledge based systems

• US 5,487,135 A
• Filed: 08/12/1994
• Issued: 01/23/1996
• Est. Priority Date: 02/12/1990
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Freeman, Paul R. W.
• Primary Examiner(s): Downs, Robert W.
• Application Number:
  US08/289,838
• Time in Patent Office: 529 Days
• Field of Search: 395/75, 395/76, 395/12
• US Class Current: 706/59
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A rule-based system, concerned with a domain of knowledge or operations (the domain theory) and having associated therewith a rule-based entity relationship (ER) system (the ER theory) which represents the domain theory diagrammatically, is supported by a computer system. The system, which constructs a new rule for the domain theory, controls the entry into conditions storage memory or note pad (16) of conditions which together represent the desired rule, and rule assembly logic (17) that generates the desired rule from those entries. A display device (14) displays an ER diagram (FIG. 2) obtained from the ER theory and stored in memory (11, 12). An operator selects, via a mouse and control logic (13, 15), elements of the ER diagram. These elements are entered into the conditions storage means or note pad (16). Attributes are entered via a combination of selection from the ER diagram and semantic constraints on their values. When all elements and attributes have been so entered, they are compiled into the new rule by rule assembly logic (17) and assimilated into the domain theory by assimilator logic (18).

Claims

1. Apparatus for constructing a new rule for a domain theory having an associated entity relationship (ER) theory represented by data stored in a file which relates to the domain theory and which can be represented diagrammatically, wherein said domain theory includes on or more existing rules, comprising:

(a) display means for displaying visual elements for an ER diagram representing the ER theory;

(b) constraints storage means for storing constraints;

(c) control means for selecting said visual elements of the ER diagram, means for entering constraints relating to said selected visual elements and storing said related constraints involving the said selected visual elements in said constraints storage means; and

(d) rule assembly means for automatically generating the new rule from a relevant portion of the ER theory data corresponding to said selected visual elements and said related constraints stored in said constraints storage means.

2. The apparatus of claim 1, further comprising means for displaying a plurality of entities and relationships between entities in the ER diagram.

3. The apparatus of claim 2, wherein said control means comprises means for selecting a relationship from the ER diagram and selecting entities linked by that relationship.

4. The apparatus of claim 2 or 3, wherein the ER theory includes information relating to attributes of its entities and/or relationships, and further comprising means for displaying said attributes.

5. The apparatus of claim 4, wherein said control means enters selected attributes in said conditions storage means, and further comprising constraint means for constraining the entry of attributes when an attribute is selected.

6. The apparatus of claim 5, further comprising means for displaying attribute constraints.

7. The apparatus of claim 1, 2 or 3, wherein said display means is divided into a plurality of areas, wherein one area displays the ER diagram and at least one other area displays the entities and relationships currently selected and/or entered into the conditions storage means.

8. A method for constructing a new rule for a domain theory having an associated entity relationship (ER) theory represented by data which relates to the domain theory and which can be represented diagrammatically, wherein said domain theory includes one or more existing rules, comprising the steps of:

(a) displaying an ER diagram obtained from the ER theory;

(b) selecting elements of the ER diagram and related expressions for use in constructing a new rule;

(c) storing the selected elements and related expressions as stored conditions indicative of a new rule; and

(d) generating the new rule from at least the stored conditions.

9. The method of claim 8, further comprising displaying, in the ER diagram, a plurality of entities and relationships between the entities.

10. The method of claim 9, further including the step of selecting a relationship from the ER diagram and selecting entities linked by said relationship.

11. The method of claim 9 or 10, wherein the ER theory includes information relating to attributes of its entities and/or relationships and further comprising displaying said attributes.

12. The method of claim 11, further comprising constraining the entry of an attribute when the attribute is selected.

13. The method of claim 12, further comprising displaying a representation of the constraint placed on the entry of the attribute.

14. The method of claim 11, further comprising entering an attribute and displaying the entered attribute in the ER diagram.

15. The method of claims 8, 9 or 10, wherein the displaying step comprises the steps of displaying the ER diagram in one area and displaying the entities and relationships currently selected/or stored in at least one other area.