JPH09190352A - Construction support system for expert system - Google Patents

Construction support system for expert system

Info

Publication number
JPH09190352A
JPH09190352A JP8001127A JP112796A JPH09190352A JP H09190352 A JPH09190352 A JP H09190352A JP 8001127 A JP8001127 A JP 8001127A JP 112796 A JP112796 A JP 112796A JP H09190352 A JPH09190352 A JP H09190352A
Authority
JP
Japan
Prior art keywords
rule
network
node
rules
display
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8001127A
Other languages
Japanese (ja)
Inventor
Kimio Aoki
公男 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meidensha Corp
Meidensha Electric Manufacturing Co Ltd
Original Assignee
Meidensha Corp
Meidensha Electric Manufacturing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meidensha Corp, Meidensha Electric Manufacturing Co Ltd filed Critical Meidensha Corp
Priority to JP8001127A priority Critical patent/JPH09190352A/en
Publication of JPH09190352A publication Critical patent/JPH09190352A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To surely and easily produce and change the rules. SOLUTION: In an expert system where the rete algorithm is used in a recognition execution cycle, a rete network is formed between the edited (produced/ changed) rules which are stored in a rule base and the existing rule groups and shown on a display screen (S1 to S3). When the nodes are selected in the displayed rete network (S5), the nodes related to the selected ones are searched (S6). Then the searched nodes are displayed together with the network where the inter-node link display attributes are changed (S7).

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、認知実行サイクル
にリート(RETE)アルゴリズムを使用するエキスパ
ート・システムの構築支援方式に係り、特にルールの作
成・変更方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an expert system construction support method using a RETE algorithm in a cognitive execution cycle, and more particularly to a rule creation / change method.

【0002】[0002]

【従来の技術】エキスパート・システムにおける知識情
報処理としてプロダクションシステムを使用するものが
ある。このプロダクションシステムでは、IF前提部T
HEN結論部形式のプロダクションルールをルールベー
スとして持ち、推論エンジンがワーキングメモリの内容
とプロダクションルールの前提部と照合(パターンマッ
チング)して実行可能なルールを探し、このルールから
実行可能なルールを選択し、このルールの結論部を実行
すると共にワーキングメモリの内容を更新するという認
知実行サイクルにより問題に対する解答を得る。
2. Description of the Related Art There is a system that uses a production system as knowledge information processing in an expert system. In this production system, the IF premise part T
The HEN conclusion part format production rule is used as a rule base, and the inference engine searches for an executable rule by matching (pattern matching) with the contents of the working memory and the preamble of the production rule, and selects an executable rule from this rule. Then, the answer to the problem is obtained by the cognitive execution cycle of executing the conclusion part of this rule and updating the contents of the working memory.

【0003】このプロダクションシステムでは、ワーキ
ングメモリの内容とプロダクションルールの前提部との
照合が処理時間の大部分を占めることから、ルールが増
加したときの効率の悪さがあり、これを改善する推論方
式として、リートアルゴリズムを使用する場合がある。
In this production system, since the collation of the contents of the working memory with the preamble of the production rule occupies most of the processing time, there is an inefficiency when the number of rules increases, and an inference method for improving this is provided. May use the REIT algorithm.

【0004】リートアルゴリズムでは、ルールベースを
リートネットワークと呼ぶ一種のデータフローネットワ
ーク表現に変換することによりルール群をネットワーク
で結び、照合処理に無駄を無くして高速化する。
In the REIT algorithm, the rule base is converted into a kind of data flow network expression called a REIT network to connect the rule groups with each other in the network, and the matching process is speeded up without waste.

【0005】[0005]

【発明が解決しようとする課題】従来のエキスパート・
システムにおいて、ルールベースの作成は、リートネッ
トワークを意識することなく専門家の知識として断片的
に前提部と結論部を記述している。
[Problems to be Solved by the Invention]
In the system, the rule base creation describes the premise part and the conclusion part as a piece of knowledge as an expert's knowledge without being aware of the REIT network.

【0006】このため、小規模(数十ルール程度)のル
ールベースを作成するには適切なルール作成方法である
が、大規模(数百ルール以上)のルールベースを作成さ
らには変更するには他のルールとの関連を意識した作成
・変更が難しくなるし、誤ったルールの作成・変更を起
こし易くなる。
For this reason, the rule creating method is suitable for creating a small-scale (several dozens of rules) rule base, but for creating a large-scale (several hundreds of rules or more) rule base and further changing it. It becomes difficult to create and change the rules while keeping in mind the relationship with other rules, and it becomes easy to create and change wrong rules.

【0007】具体的には、新たに作成したルールがどの
ルールに影響を及ぼし、結果にどの様な違いが出てくる
のかが把握できない。
Specifically, it is impossible to understand which rule the newly created rule affects, and what kind of difference the result will have.

【0008】本発明の目的は、ルールの作成・変更を確
実、容易にするエキスパート・システムの構築・支援方
式を提供することにある。
It is an object of the present invention to provide a system for constructing and supporting an expert system that ensures and facilitates the creation and modification of rules.

【0009】[0009]

【課題を解決するための手段】本発明は、プロダクショ
ンルールをルールベースとし、推論エンジンによる認知
実行サイクルにリートアルゴリズムを使用するエキスパ
ート・システムにおいて、前記ルールベースに格納する
ルールを作成・変更したときに当該ルールについて既存
のルール群とのリートネットワーク化を行ってディスプ
レイ画面に表示する手段と、前記表示されるネットワー
ク上のノードが選択されたときに当該ノードを中心に関
連するノードの探索を行う手段と、前記探索されたノー
ドとノード間のリンクの表示属性を変更したネットワー
ク表示を行う手段とを備えたことを特徴とする。
According to the present invention, when a rule to be stored in the rule base is created or changed in an expert system which uses a production rule as a rule base and uses a REIT algorithm in a cognitive execution cycle by an inference engine. In addition, a means for performing a reit network with an existing rule group on the rule and displaying it on a display screen, and when a node on the displayed network is selected, a related node is searched centering on the node. And a means for performing network display in which the display attribute of the searched node and the link between the nodes are changed.

【0010】[0010]

【発明の実施の形態】図1は、本発明の実施形態を示す
ルール作成・変更手順である。以下、各処理を詳細に説
明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows a rule making / changing procedure showing an embodiment of the present invention. Hereinafter, each process will be described in detail.

【0011】(S1)ルール編集…テキストエディタを
使用してルールの編集(作成・変更)を行う。
(S1) Rule editing: A rule is edited (created / changed) using a text editor.

【0012】(S2)リートネットワークへの変換…編
集したルールについてリートネットワーク変換機能を使
用して既存のルール群とのネットワーク化を行う。
(S2) Conversion to a REIT network ... The edited rule is networked with an existing rule group using the REIT network conversion function.

【0013】(S3)ネットワーク表示…ネットワーク
化したルールを編集ルールを含めてディスプレイ画面に
表示する。図2は、リートネットワークの表示例を示
し、この表示例では以下の表に示すルールを示してい
る。
(S3) Network display ... The networked rules including the editing rules are displayed on the display screen. FIG. 2 shows a display example of the REIT network, and in this display example, the rules shown in the following table are shown.

【0014】[0014]

【表1】 [Table 1]

【0015】例えば、ルール3は、「ポンプの水位が高
く(P)かつ(&)水位が上昇傾向にある(U)ならば
バブルAを少し閉じる(X)」を示す。
For example, rule 3 indicates "if the water level of the pump is high (P) and (&) the water level tends to rise (U), the bubble A is slightly closed (X)".

【0016】(S4)表示終了…ネットワークの表示画
面に示す終了ボタンのアイコンが指定されるか否かによ
ってルールの編集を終了するか否かを判定する。
(S4) Display end ... Whether or not to finish editing the rule is determined depending on whether or not the icon of the end button shown on the network display screen is designated.

【0017】(S5)ノード選択…ネットワークの表示
終了ボタンを操作せず、ルール編集者があるルールにつ
いて波及状況を知りたい場合を想定して、ネットワーク
表示画面のあるノードを選択したか否かを判定する。こ
の選択で表示画面上のクリアボタンが操作される場合に
はノード選択が解除される。
(S5) Node selection ... Assuming that the rule editor does not operate the network display end button and wants to know the spread state of a certain rule, whether or not the node with the network display screen is selected is determined. judge. When the clear button on the display screen is operated by this selection, the node selection is canceled.

【0018】(S6)ノード探索…ノード選択がなされ
たとき、当該ノードを中心に関連するノードの探索を行
う。
(S6) Node search: When a node is selected, a related node is searched around the node.

【0019】(S7)表示属性変更…ノードの探索によ
り集められたノードとノード間のリンクの表示属性を変
更したネットワークを表示する。
(S7) Display attribute change: The network in which the display attributes of the nodes and the links between the nodes collected by the node search are changed is displayed.

【0020】例えば、図2のルール表示において、ルー
ル5の要素E,B又はQを選択することによって、図3
に示すように当該要素に関連するルールと関連しないル
ールとのリンク表示形式を変更し、さらに関連するルー
ルの一覧表を画面の右下にポップアップさせる。
For example, by selecting the element E, B or Q of rule 5 in the rule display of FIG.
As shown in, the link display format of the rule related to the element and the rule not related to the element is changed, and a list of related rules is popped up at the lower right of the screen.

【0021】したがって、本実施形態によれば、ルール
の作成・変更には、リートネットワークに変更した状態
で他のルールとの関連を視覚的に見ることができ、ルー
ル間の関係を容易に知ることができる。
Therefore, according to the present embodiment, when creating / modifying a rule, it is possible to visually see the relationship with another rule in a state where the rule is changed to the REIT network, and to easily know the relationship between the rules. be able to.

【0022】このルール間の接続関係を知ることは、大
局的にルールを見ることになり、ルールの作成・変更に
誤りを少なくする。
Knowing the connection relation between the rules allows the rules to be viewed in a big way, and reduces errors in creating and changing the rules.

【0023】また、断片的にルールを記述していた従来
方式に比べて、本実施形態ではネットワーク表示により
使用されていないルールや無駄なルールの存在を容易に
見いだすことができ、これらルールの削除により照合効
率を高めるのに効果的となる。
Further, as compared with the conventional method in which rules are described in a piecemeal manner, in the present embodiment, it is possible to easily find the presence of unused rules and useless rules by network display, and delete these rules. Therefore, it is effective to improve the matching efficiency.

【0024】さらに、関連するルールの一覧表示は、ル
ール作成・変更を正しく行うための情報を容易に得るこ
とができる。
Further, the list display of the related rules makes it possible to easily obtain information for correctly making / changing the rules.

【0025】[0025]

【発明の効果】以上のとおり、本発明によれば、ルール
ベースに格納するルールを作成・変更したときに当該ル
ールについて既存のルール群とのリートネットワーク化
を行ってディスプレイ画面に表示し、ネットワーク上の
ノードが選択されたときに当該ノードを中心に関連する
ノードの探索を行い、探索されたノードとノード間のリ
ンクの表示属性を変更したネットワーク表示を行うよう
にしたため、ルールの作成・変更を確実、容易にする効
果がある。
As described above, according to the present invention, when a rule to be stored in the rule base is created / changed, the rule is connected to an existing rule group and displayed on the display screen, and the network is displayed. When the above node is selected, related nodes are searched centering on the relevant node, and the network display is performed with the display attribute of the link between the searched node and the node changed. Has the effect of making sure.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施形態を示すルール作成・変更手
順。
FIG. 1 is a rule creation / change procedure showing an embodiment of the present invention.

【図2】実施形態におけるリートネットワーク表示例。FIG. 2 is a display example of a REIT network according to the embodiment.

【図3】実施形態におけるノード選択による表示属性の
変更例。
FIG. 3 is an example of changing display attributes by node selection according to the embodiment.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 プロダクションルールをルールベースと
し、推論エンジンによる認知実行サイクルにリートアル
ゴリズムを使用するエキスパート・システムにおいて、 前記ルールベースに格納するルールを作成・変更したと
きに当該ルールについて既存のルール群とのリートネッ
トワーク化を行ってディスプレイ画面に表示する手段
と、 前記表示されるネットワーク上のノードが選択されたと
きに当該ノードを中心に関連するノードの探索を行う手
段と、 前記探索されたノードとノード間のリンクの表示属性を
変更したネットワーク表示を行う手段とを備えたことを
特徴とするエキスパート・システムの構築支援方式。
1. In an expert system that uses a production rule as a rule base and uses a REIT algorithm in a cognitive execution cycle by an inference engine, when a rule stored in the rule base is created or changed, an existing rule group for the rule is created. Means for performing a reit network with and displaying on a display screen, a means for searching for a related node centered on the node when a node on the displayed network is selected, and the searched node And a means for performing network display in which the display attributes of links between nodes are changed, and an expert system construction support method.
JP8001127A 1996-01-09 1996-01-09 Construction support system for expert system Pending JPH09190352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8001127A JPH09190352A (en) 1996-01-09 1996-01-09 Construction support system for expert system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8001127A JPH09190352A (en) 1996-01-09 1996-01-09 Construction support system for expert system

Publications (1)

Publication Number Publication Date
JPH09190352A true JPH09190352A (en) 1997-07-22

Family

ID=11492787

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8001127A Pending JPH09190352A (en) 1996-01-09 1996-01-09 Construction support system for expert system

Country Status (1)

Country Link
JP (1) JPH09190352A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014016998A1 (en) 2012-07-24 2014-01-30 日本電気株式会社 Rule management device, rule management method, and program
WO2020184597A1 (en) * 2019-03-14 2020-09-17 日本電気株式会社 Rule integration device, rule integration method, and storage medium storing program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014016998A1 (en) 2012-07-24 2014-01-30 日本電気株式会社 Rule management device, rule management method, and program
WO2020184597A1 (en) * 2019-03-14 2020-09-17 日本電気株式会社 Rule integration device, rule integration method, and storage medium storing program
JPWO2020184597A1 (en) * 2019-03-14 2021-11-25 日本電気株式会社 Rule integration device, rule integration method and program
US11977839B2 (en) 2019-03-14 2024-05-07 Nec Corporation Rule integration device, rule integration method, and storage medium storing program

Similar Documents

Publication Publication Date Title
EP1552437B1 (en) Information extraction using an object based semantic network
JP4153883B2 (en) Hierarchical database device and product selection method and program in hierarchical database device
US7200583B1 (en) Method and apparatus for attribute selection
JP3765949B2 (en) Object-oriented software development support apparatus and development support method
JP2788850B2 (en) Optimal menu inquiry method and editing method of structural data by hierarchical menu inquiry
CN111612428A (en) Project progress visualization method and system based on work structure decomposition
CN112130851B (en) Modeling method for artificial intelligence, electronic equipment and storage medium
JPH09190352A (en) Construction support system for expert system
JP2007004466A (en) Screen transition diagram creating apparatus
Vafaie et al. Evolutionary feature space transformation
Martin et al. FGC-Stream: a novel joint miner for frequent generators and closed itemsets in data streams
US5587918A (en) Circuit pattern comparison apparatus
JP2003241964A (en) Software maintenance data generation device and generation program
CN110489618A (en) Arborescence rendering method, device, equipment and medium
Kumar et al. The Composite Decision Process: A Unifying Formulation for Heuristic Search, Dynamic Programming and Branch & Bound Procedures.
JPH03269629A (en) Knowledge reflinement processing system using example
JPH10269227A (en) Generating method for classification data
JPH01267773A (en) Sequence deciding device
JP2724241B2 (en) Automatic program generator with block diagram parts processing function
JPH0619693A (en) Information storage device
JPH04148328A (en) State transition converter
CN114512177A (en) Method and device for tracing pedigree of crop breeding material source
CN116627985A (en) Data processing method and device
JPH06124196A (en) Model preparation supporting system
CN117932088A (en) Self-adaptive text generation method and system based on knowledge graph