JPH09190352A - Construction support system for expert system - Google Patents
Construction support system for expert systemInfo
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【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.
【図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)
し、推論エンジンによる認知実行サイクルにリートアル
ゴリズムを使用するエキスパート・システムにおいて、 前記ルールベースに格納するルールを作成・変更したと
きに当該ルールについて既存のルール群とのリートネッ
トワーク化を行ってディスプレイ画面に表示する手段
と、 前記表示されるネットワーク上のノードが選択されたと
きに当該ノードを中心に関連するノードの探索を行う手
段と、 前記探索されたノードとノード間のリンクの表示属性を
変更したネットワーク表示を行う手段とを備えたことを
特徴とするエキスパート・システムの構築支援方式。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.
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)
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 |
-
1996
- 1996-01-09 JP JP8001127A patent/JPH09190352A/en active Pending
Cited By (4)
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 |