JPS63221438A - Managing system for frame type knowledge base - Google Patents

Abstract

PURPOSE:To attain the instantaneous detection processing and to realize the highly efficient maintenance control of a knowledge base, by providing a facet into a slot to store the frame names and storing the frame name to which the slot of a succession receiver belongs into said facet as the value of the facet of a succession originator. CONSTITUTION:Many knowledges expressed in frame types are stored in a knowledge base 1 of a frame type knowledge base control system. The maintenance/control of the base 1 is carried out by a knowledge base control part 2. Then an interference mechanism 3 uses the knowledges stored in the base 1 to carry out the inference. A program for inference is stored in a memory part 3a of the mechanism 3 and controlled by an inference control part 3b. In addition, an arithmetic control device 5 which generalizes the entire system is connected to an input/output device 4. Then the frame name to which the slot of a succession receiver is given into a slot in a copied-to-facet as the value of a succession originator. Thus the succession frame name is instantaneously detected so that the maintenance/management of the base 1 is ensured with high efficiency.

Description

[Detailed Description of the Invention] A) Industrial Application Field The present invention relates to a knowledge base system having a frame-type knowledge base, and particularly relates to a management method for efficiently maintaining and managing the knowledge base. .

With the development of traditional technical knowledge engineering, the application of artificial intelligence technology to industry has expanded significantly, with knowledge-based systems being a particularly representative example. The knowledge pace system consists of a knowledge base that stores specialized knowledge specific to a problem domain in a fixed format, and an inference mechanism that is separated from the knowledge base and is a control mechanism for executing inference using the knowledge in the knowledge base. be done. The frame model proposed by Minsky as a knowledge representation model for constructing a knowledge base is a representative model along with the rule model (see ``1 Introduction to Knowledge Engineering'' by Itsuki Ueno, published by Ohm Publishing).

In a frame-based knowledge base system that uses a frame model as a knowledge representation model, the name of knowledge or concept is a frame, and the various attributes of knowledge or concepts in one frame and the relationships with other frames (knowledge or concepts) are slots. Various aspects of slots (such as yA properties, #l structural properties, etc.) are facets, and the actual values corresponding to the facets can be expressed as values.

FIG. 2 shows a relationship diagram of frames that are hierarchically related in meaning. Among these, “coIIIputer”, “mini
-computer", "mini-compute
If the three types of knowledge of ``r-1'' are expressed using a typical frame model, they will be as shown in Tables 1, 2, and 3, respectively.

Table 1 Table 2 Table 3 For example, the class frame “compute” shown in Table 1
To explain ``e r'', the name of the knowledge or conceptual object corresponds to the frame name ``computer''.

This frame is a “class-i” frame defined in the system.
It consists of a set of slots of "nstacne", "5uper", "sub" and user-defined "M IPS-value".

Information regarding frame attributes and relationships with other frames is written in each slot. Various aspects of a slot (attributes, structural properties) can be defined as facets (e.g. “5ubc
lass”, “1nstance”, “from”
), and its specific value is expressed as a value (for example, “
5elf”, “unique”, “number”
, where "nil" represents indeterminate). still,'
from”The facet indicates its slot inheritance source,”
1nher 1tance-roll" facet imposes restrictions on slot inheritance, Value-type"
The facet describes the type of value, and the "value" facet describes the value itself.The feature of frame system 11 is that the hierarchical relationship of knowledge and concepts can be naturally expressed by inheritance of slots, and abstract properties are It is possible to perform differential programming in that it is possible to write in one frame, and only write attributes and properties specific to that frame in individual frames.

Therefore, when creating a new conceptually lower frame (child frame), for example, min i-comp
If you want to generate a frame of ``mini-computer'', change the parent frame name ``mini-computer'' to ``5uper''.
1s-a relationship facet “1nsta” in slot
1s-of" (if this frame is a class frame, 5superclass").
In this case, all slots related to a are “old PS-
"value") is inherited by the child frame according to the inheritance roll in that slot. (However, in this example, there is no slot for "MIPS-value" in the frame for "mini-computer", so
The “old P” in the frame of “computer” which is further higher
S-value" slot is inherited).

C) Problem to be solved by the invention However, when a child frame inherits slots from a parent frame in this way, when deleting the inherited slot or changing the slot name in the parent frame, , the frame and slot of the inheritance destination must be detected and the slot of the child frame must also be changed. This detection requires searching for slots across frames in the child hierarchy and checking the "from" facet value to determine whether the slot is inherited from the parent frame, which is extremely time consuming and time consuming. It was time consuming and the maintenance and management of the knowledge base was extremely inefficient.

For example, the name of the stff y of ""computer"computer"frame e" is "MFLOPS".
-value" e
``main-frame'' for subclass frames of the ``computer'' frame.

mini-computer', ``person''
al-computer''.

There are four "micro-computers", and there are L, M, N, and P instance frames for each of these four class frames, so there are four subclass frames and (4) instance frames for each instance frame.
+L+M+N+p) frames
In order to detect a frame with a slot named "S-va Iυe", the "from" facet value in steps 0-7 of the detected frame is "campuler".
Check whether the 'from' facet value is correct), and change the name of the slot from '-MIPS-value' to MFL only for the relevant slot.
'OPS-value'. 'from
``7T set value check processing is necessary because even if the slot name is the same, the inheritance destination may not necessarily be ``computer''.

The present invention enables processing for renaming and deleting inherited slots.
Search processing for slots with the same name across all child hierarchical frames of the frame to which the inherited slot belongs, or
``It eliminates the need for facet value checking processing, executes it quickly, and improves the efficiency of knowledge base maintenance and management.

2) Means for Solving the Problems The present invention solves the problem by using the value of the inheritance thread set in the slot of the inheritance destination! ! In a frame-type knowledge base management method that stipulates inheritance, a facet is provided in the inheritance destination slot to store the frame name to which the inheritance destination slot belongs, and when a slot is inherited to a lower frame, the inheritance destination slot is The name of the inheritance destination frame is stored as a value in the facet in the slot, and the inheritance destination frame is detected by referring to the value of the facet.

E) Each time the inheritance of the active slot ends, the name of the frame to which the J1M destination slot belongs is stored as the value of the facet of the inheritance destination, so it is easy to detect the frame of the inheritance destination by referring to the value of this facet. It will be held in

f) Embodiment FIG. 1 is a schematic diagram of a knowledge base system according to the present invention. (1) is a knowledge base that stores a large amount of knowledge expressed in frame-type knowledge, (2) is a knowledge base control unit that maintains and manages the knowledge base, and (3) is a knowledge base that stores a large amount of knowledge expressed in frame-type knowledge. An inference mechanism that uses knowledge to make inferences.
A memory section (3a) that stores programs for knowledge interpretation and execution, and an inference control section (3b) that executes and controls inference.
).

(4) is an input/output device, and (5) is an arithmetic and control device for controlling the entire system.

An explanation will be given by taking as an example frames in a hierarchical relationship shown in FIG. Knowledge base (1) according to the present invention in such a system
The knowledge within is expressed as follows.

Here, mini-computer-3" and 11min
i-computer-5''frame' MIPS
-value" slot of these upper frames.
computer “Frame” MIPS-value
"It was created by inheriting the slot.

(Hereinafter, blank spaces) The "coIIlputer" frame according to the present invention shown in Table 4, Table 5, Table 6, and Table 4 differs from the "computer" frame shown in Table 1 above because the "old PS-value" frame is different from the "computer" frame shown in Table 1 above. The point is that a ``copied-to'' facet (i) is provided in the ``slot.'' The ``copied-to'' facet is the ``old PS-v
The name of the frame to which the inherited slot belongs.
r-3" and "mini-computer-5" are described. "copie" in Table 5.6
d-to"77 set (i>(i), this ' MI
Since the "PS-Value" slot is not inherited, the value of the "copied-to" facet is n1l (undefined), but the inheritance source slot of this "old PS-value" slot exists in the frame "computer". This is described and shown in the "from" facet (■) (V).

Now, in the upper frame "computer", change the name of the 'MIPS-value' slot to 'MF
LOPS-value'". Then, it is necessary to change the slot name in the frame that inherits this slot as well, so the knowledge base control unit (3) changes the inherited frame name to "LOPS-value'". PS-νalue”
The value of the “copied-to” facet in the slot (
That is, the frame name of the inheritance destination) is read and detected as the inheritance destination frame name. And detected “rnini-
computer-3"+"mini-computer
' MIPS-value in the frame of 'er-5''
e” slots and enter the names of these slots a
Change to "MFLOPS-value".

In other words, the process of searching for slots with the same name across all lower-layer frames that may be inherited in the renaming process of the inheritance source slot, which was previously necessary, and the process of renaming the inheritance source slot,
``Facet value checking processing is no longer necessary, and the inheritance destination frame is immediately detected.The same applies to deletion of the inheritance source slot.

G〉 Effects of the Invention As is clear from the above description, the present invention stores the frame name to which the inheritance destination slot belongs in the slot.
By giving this value to the "d-to" facet, the inheritance source frame name can be detected immediately, and the maintenance and management of the knowledge base can be highly efficient.

[Brief explanation of the drawing]

FIG. 1 is a schematic configuration diagram of a knowledge base system according to the present invention, and FIG. 2 is a relationship diagram of frames in a hierarchical relationship. (1)...Knowledge base, (2>...Knowledge base control unit, (3)...Inference mechanism

Claims (1)

[Claims] 1) In a frame-type knowledge base management method in which inheritance is defined by the value of an inheritance role facet provided in an inheritance source slot, the inheritance destination slot belongs to the inheritance source slot. A facet for storing a frame name is provided, and when a slot is inherited to a lower frame, the name of the inheritance destination frame is stored as the value in the facet in the inheritance source slot,
A frame-type knowledge base management method characterized in that a frame to be inherited is detected by referring to the value of the facet.