Method and apparatus for constraint-oriented inference

• US 4,964,064 A
• Filed: 09/15/1988
• Issued: 10/16/1990
• Est. Priority Date: 09/26/1987
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Moriyasu, Takashi, Tsutsumitake, Hideyuki, Muranaga, Tetsuro
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): TRAMMELL, JAMES P
• Application Number:
  US07/244,899
• Time in Patent Office: 761 Days
• Field of Search: 364/513, 364/200 MS File, 364/900 MS File
• US Class Current: 706/53
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound

Abstract

A method and an apparatus for constraint-oriented inference provides improved knowledge base formation efficiency and an ability to maintain consistency among slots. Constraints indicating relationships among slot values of frames are stored collectively, pointers which make the constraints accessible by relevant slots are attached automatically, and the constraints are simplified by inserting slot values determined by processes of inference.

Claims

1. An apparatus for constraint-oriented inference, the apparatus comprising:

knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and

constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots.

2. An apparatus of claim 1, wherein each constraint is stored as one of the frames in the part of the knowledge base means which stores constraints collectively.

3. An apparatus for constraint-oriented inference, said apparatus comprising:

knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and

constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots and for generating simplified constraints in which slot values determined by processes of inference are inserted.

4. An apparatus of claim 3, wherein each constraint is stored as one of the frames in the part of the knowledge base means which stores constraints collectively.

5. An apparatus of claim 3, wherein constraints managing means includes means for selecting frames and slots relevant to each simplified constraint and for attaching a pointer to each of the selected slots to make a simplified constraint accessible by the slots.

6. A method of constraint-oriented inference comprising the steps of:

(a) representing an object of interest by a frame in a memory;

(b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object;

(c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in a memory;

(d) selecting automatically frames and slots relevant to each constraint;

(e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot; and

(f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively.

7. A method of claim 6, wherein the constraints are stored in the knowledge base as frames.

8. A method of constraint-oriented inference comprising the steps of:

(a) representing an object of interest by a frame in a memory;

(b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object;

(c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in the memory;

(d) selecting automatically frames and slots relevant to each constraint;

(e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot;

(f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively; and

(g) generating simplified constraints by inserting into constraints slot values determined by processes of inference.

9. A method of claim 8, wherein constraints are stored in the knowledge base as one of the frames.

10. The method of claim 8, further comprising the step of:

(h) selecting automatically the frames and the slots relevant to each simplified constraint;

(i) attaching automatically a pointer to each of the selected slots which makes the simplified constraint accessible by the slots.